• 제목/요약/키워드: 헤드블록

검색결과 116건 처리시간 0.034초

플래시 메모리 GC (가비지 콜렉션) 오버헤드를 줄이기 위한 블록 링크드 리스트 기법 (Block Linked List Scheme to Reduce GC (Garbage Collection) Overhead in Flash Memory)

  • 구소현;김성수;정태선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.70-72
    • /
    • 2014
  • 플래시 메모리는 소형 저장 장치뿐만 아니라 대용량 저장장치까지 응용되고 있다. 하지만 기존의 하드디스크 (HDD)와 다르게 플래시 메모리는 읽기, 쓰기, 소거 연산의 속도가 다르고 쓰기 전 지우기(erase before write)라는 특성 때문에 FTL의 한 메커니즘인 GC (Garbage Collection)를 수행할 때 많은 오버헤드가 발생한다. 이에 이 논문은 DRAM의 공간을 효율적으로 활용하고 유효한 페이지 복사와 소거 연산의 횟수를 줄여 전체적인 플래시 메모리 GC 오버헤드를 줄이기 위한 블록 링크드 리스트 기법을 제안한다. 블록 링크드 리스트 기법은 같은 LBN에 해당하는 데이터를 로그 블록에 적고 해당 로그 블록들을 링크드 리스트로 관리해 소거 연산을 미룰 수 있다. 링크드 리스트들에 관한 정보는 DRAM에 테이블 형태로 적는다. 이때 테이블에는 블록 주소들이 적히므로 페이지 단위로 링크드 리스트를 관리하는 다른 기법에 비해 DRAM의 공간을 효율적으로 활용하게 된다.

데이터 블록의 변경을 지원하는 사용자 수준 파일시스템 설계 및 구현 (Design and Implementation of User-level File System Supporting File Data Block Update)

  • 공진산;정호민;고영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.159-162
    • /
    • 2012
  • 현재 디스크 스토리지에서 기존 파일시스템은 파일의 부분 추가 또는 삭제 시 재 정렬하는 오버헤드(re-write)가 발생한다. 이러한 단점을 보완하기위해 블록 단위 변경을 지원하는 사용자 수준(User-level)의 파일시스템을 설계 및 구현하였다. 주요 아이디어는 블록 정렬된 파일에 대하여 향상된 블록 삽입/삭제를 지원하는 API를 지원함으로 블록 단위의 데이터 삭제 시 오버헤드를 줄일 수 있는 기법이다. 실험 결과 제안한 시스템이 파일의 부분 추가 및 삭제 시 수행 시간을 크게 감소시키고 데이터 쓰기 용량을 크게 감소시키는 것을 보였다.

콘테이너 크레인의 헤드블록 횡동요 해석 (Swing Motion Analysis of the Container Crane Headblock)

  • 조대승
    • 소음진동
    • /
    • 제7권5호
    • /
    • pp.765-772
    • /
    • 1997
  • This paper presents the swing motion analysis of the container crane headblock with the passive control device using hydraulic motors and anti-swing ropes. The device hauls at the headblock to opposite direction of its swing motion using the tension difference between anti-swing ropes connected to the headblock. To consider this control mechanism, the headblock is modelled as the rigid bar suspended by two hoist ropes at the overhead trolley and its non-linear equation of motion is derived using Lagrange's equation. Some numerical experiments using the equation are carried out to investigate the swing motion characteristics of the headblock under the variation of geometric relation among the cargo handling components and to evaluate the performance of the anti-swing device.

  • PDF

MANET 환경에서 데이터 무결성 보장을 위한 블록체인 적용에 관한 연구 (A Study on the Application of Block Chain to Ensure Data Integrity in MANET Environment)

  • 양환석;최대수
    • 융합보안논문지
    • /
    • 제18권5_1호
    • /
    • pp.53-58
    • /
    • 2018
  • MANET은 어떠한 인프라스트럭처의 도움 없이 이동 노드들로 구성되어 hop-by-hop 방식으로 데이터가 전달되는 구조가 블록체인과 매우 유사하다. 하지만 MANET은 이러한 특징 때문에 악의적인 노드에 의한 데이터 변조 또는 폐기 등 다양한 위협에 노출되어 있다. 이러한 이유로 전송 데이터에 대한 무결성 보장은 MANET의 중요한 보요 요소이다. 본 논문에서는 네트워크를 구성하는 노드들에 대한 신뢰도 값을 악의적인 노드들로부터 보호하기 위하여 블록체인기술을 적용하는 방법을 제안하였다. 이를 위하여 클러스터 형태의 계층 구조를 이용하였으며, 클러스터 헤드만이 노드들의 신뢰도 정보를 블록에 저장하고 이를 전파할 수 있도록 하였다. 또한 잘못된 블록의 전파를 차단하기 위하여 클러스터 헤드 선출에 참여하는 노드들의 수와 클러스터 헤드의 신뢰도를 이용한 블록생성 난이도 자동 설정 기법을 적용하였다. 이렇게 되면 악의적인 노드에 의한 블록 생성 및 전파를 차단할 수 있게 된다. 제안한 기법의 우수한 성능은 SAODV 기법과 비교 실험을 통해 확인할 수 있었다.

  • PDF

오픈소스 블록체인 환경에서 리드 솔로몬 부호화 된 블록의 복구 성능 평가 (Performance Evaluation of Reed-Solomon Encoded Block Recovery in Open Source Blockchain Environments)

  • 이성현;이명철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.250-251
    • /
    • 2023
  • 블록체인 원장의 용량이 폭증하면서 여러 확장성 문제들이 나타나고 있다. 이에 대한 해결 방법으로 원장에 Reed-Solomon 부호화를 적용하여 용량을 줄이려는 연구가 일부 진행 중이나, 피어에 장애가 발생하거나 악의적 행동이 있다면, 데이터 손실을 막기 위한 복구 과정이 필수적이다. 본 논문에서는 원장에 Reed-Solomon 부호화를 적용해 얻는 저장 공간의 감소 효과에 비해서 데이터를 복구할 시 어느 정도의 오버헤드가 발생하는지 성능 평가를 수행했다. 결과적으로, 많은 블록 복구가 필요한 상황에서 인코딩/디코딩 시간은 미미하였고, 대부분의 오버헤드는 청크 재전송 시간이었다.

SC-FDE 전송 방식에서 선형 보간법을 이용한 채널추정으로 오버헤드 감소 방안 (Overhead Reduction by Channel Estimation Using Linear Interpolation for SC-FDE Transmission)

  • 송민수;길행복;김재신;정의림
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.611-613
    • /
    • 2017
  • 본 논문에서는 기존의 single carrier - frequency domain equalization (SC-FDE) 전송구조에서 파일럿으로 인해 발생하는 오버헤드를 감소시키기 위한 새로운 방안을 제안한다. 기존의 SC-FDE 전송구조에서는 데이터 블록마다 파일럿을 전송하기 때문에 파일럿으로 인한 오버헤드 부담이 크다. 제안하는 SC-FDE 구조는 두 개의 파일럿 사이에 여러 개의 데이터 블록을 전송하여 선형 보간법을 통해 채널 추정 및 등화를 수행한다. 이는 기존의 구조에 비해 파일럿을 줄여서 전송하기 때문에 파일럿으로 인한 오버헤드를 감소시키면서 안정적인 채널 추정 및 등화를 가능하게 한다.

  • PDF

디젤엔진 냉각수 유동특성 개선을 위한 수치해석적 접근방법 (Computational Approach to Improve Diesel Engine Coolant Flow Characteristics)

  • 이성원;박성영
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 2부
    • /
    • pp.1133-1136
    • /
    • 2010
  • 2600cc급 디젤엔진의 냉각수 유동특성 개선을 위한 수치해석적 방법을 제시하기 위하여 본 연구가 수행되었다. 실린더 블록 및 헤드의 유동특성 분석을 위하여 개스킷 냉각수 통로의 면적과 갯수가 중점적으로 고려되었다. 베이스 모델의 수치해석적 분석에서 입구측에 치우친 냉각수 홀의 배치에 의하여 1, 2번 실린더 헤드로만 주 유동이 발생되었다. 이러한 문제점을 개선하기 위하여 개스킷 냉각수 통로를 재설계하였다. 수정모델은 주 유동이 4번 실린더 측으로 유도되었으며, 배기밸브 사이의 유동도 개선되었다. 재설계과정에서 개스킷 냉각수통로의 전체면적을 고려치 않게 되면 유량이 줄어들게 되는 문제점이 발견되었다. 본 연구를 통하여 실린더 헤드와 블록사이의 냉각수 유동을 제어하는 개스킷의 중요성을 확인하였으며, 냉각수 유동특성 최적화는 개스킷 홀의 총 면적을 고려하여 냉각수의 총질량유량을 설계하여야 한다.

  • PDF

컨테이너 위치 측정을 위한 비전 기반의 컨테이너 홀 검출 (A Vision-based Detection of Container hole for Container Location Measuring)

  • 이정화;김태형;윤희주;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.713-716
    • /
    • 2009
  • 본 논문은 컨테이너 위치 측정을 위하여 비전을 기반으로 컨테이너의 홀을 검출하는 방법을 제안한다. 컨테이너는 각 꼭짓점마다 스프레더의 헤드블록과 부착되는 홀이 있기 때문에 서로 대각에 위치한 홀을 찾아서 컨테이너의 위치를 검출하는 방법을 이용한다. 우선, 스프레더에서 촬영된 컨테이너 영상을 입력받고 영상에서 컨테이너를 찾기 위하여 허프 변환을 이용해 직선을 검출한다. 검출된 직선 중에서 서로 직교하는 위치를 찾아서 스프레더의 헤드블록과 접합하는 컨테이너의 꼭짓점 후보로 정하며 정확한 꼭짓점을 찾기 위하여 템플릿 매칭을 수행한다. 제안된 방법을 이용하여 컨테이너의 위치를 검출했을 때 만족할 만한 성능을 나타내는 것을 실험을 통하여 확인하였다.

  • PDF

사물 인터넷을 위한 블록체인 기술 동향

  • 홍은기;이수진;서승현
    • 정보보호학회지
    • /
    • 제28권3호
    • /
    • pp.38-46
    • /
    • 2018
  • 블록체인 기술은 분산형 네트워크를 통해 정보 등을 관리하고 저장함으로써 정보의 투명성 및 신뢰성을 제공해줄 수 있는 분산 컴퓨팅 기반의 데이터 위변조 방지 기술이다. 특히 수천만개 사물 기기들이 서로 통신을 하여 서비스를 제공하는 사물인터넷(IoT) 서비스 환경에서 블록체인 기술은 중앙 집중 방식의 관리 구조를 탈피하고 보안성을 향상시킬 수 있는 인프라 기술로 주목 받고 있다. IoT 서비스에 데이터 무결성 및 디바이스 제어 등의 보안서비스를 제공하고, 분산화된 방식으로 서비스의 확장성을 높이고자 최근 글로벌 기업들은 IoT 블록체인 개발을 위한 컨소시엄을 구성하여, IoT 서비스에 활용할 수 있는 블록체인 기반 기술들을 연구하고 있다. 본 논문에서는 블록체인을 기반으로 한 IoT 연구 프로젝트들의 연구기술 동향을 분석하고, IoT 서비스에 블록체인을 적용한 사례와 응용 기술 등을 소개한다. 또한 IoT 응용 서비스에 효과적으로 적용하기 위해 기존 블록체인 기법들의 확장성 및 오버헤드 등의 문제를 개선한 Tangle 기술에 대해서 자세히 소개하고, IoT에 블록체인을 적용하기 위한 고려사항들을 논의한다.

스트라이핑 시스템에서 쓰기 연산에 의한 연쇄적 재구성 방법 (The cascading reorganization method by write operation in striping system)

  • 박유현;김창수;김영호;강동재;김학영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.213-216
    • /
    • 2002
  • 데이터의 병행 읽기 성능을 높이기 위해서 데이터를 스트라이핑 방법으로 저장하는 시스템은 흔하게 볼 수 있다. 하지만, 시스템을 운영하다 저장장치를 확장해야 할 경우가 종종 발생하게 되는데 이때 기존의 데이터에 대해서 재구성을 수행한 후에만 시스템을 정상적으로 사용할 수 있다. 하지만 데이터의 양이 급속하게 증가하고 있는 상황에서 재구성 연산을 수행할 때 그 오버헤드로 인하여 서비스를 중단해야 하는 상황이 발생한다. 이 논문에서는 스트라이핑으로 데이터를 저장하는 시스템에서 저장장치가 확장되었을 때 모든 데이터를 대상으로 재구성을 수행하는 것이 아니라, 갱신 연산이 요청된 블록에 대해서만 재구성을 수행하는 연쇄적 재구성 기법을 제안한다. 사용자로부터 갱신이 요청된 블록이나 새로 저장될 블록은 추가된 디스크를 포함한 모든 디스크 수에 의해서 저장될 위치가 결정되고, 만일 이 위치가 새로운 디스크에 존재하면 연산이 종료된다. 하지만. 결정된 위치가 기존의 디스크라면 이미 이 위치에 존재하는 블록 또한 이동하게 된다. 이러한 현상으로 제안하는 방법은 연쇄적 재구성 방법이라 한다. 연쇄적 재구성 방법은 재구성 오버헤드를 분산시키는 효과를 가지면서 서비스 중단 시간을 줄일 수 있다. 하지만. 추가되는 디스크의 수가 기존 디스크의 수보다 적을 경우에는 사용자의 응답대기 시간이 길어지는 단점을 가진다.

  • PDF