• Title/Summary/Keyword: 헤드블록

Search Result 116, Processing Time 0.044 seconds

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

  • Koo, Sohyun;Kim, Sungsoo;Chung, Tae-Sun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • 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 (데이터 블록의 변경을 지원하는 사용자 수준 파일시스템 설계 및 구현)

  • Kong, Jin-San;Kim, Ho-Min;Ko, Young-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.159-162
    • /
    • 2012
  • 현재 디스크 스토리지에서 기존 파일시스템은 파일의 부분 추가 또는 삭제 시 재 정렬하는 오버헤드(re-write)가 발생한다. 이러한 단점을 보완하기위해 블록 단위 변경을 지원하는 사용자 수준(User-level)의 파일시스템을 설계 및 구현하였다. 주요 아이디어는 블록 정렬된 파일에 대하여 향상된 블록 삽입/삭제를 지원하는 API를 지원함으로 블록 단위의 데이터 삭제 시 오버헤드를 줄일 수 있는 기법이다. 실험 결과 제안한 시스템이 파일의 부분 추가 및 삭제 시 수행 시간을 크게 감소시키고 데이터 쓰기 용량을 크게 감소시키는 것을 보였다.

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

  • 조대승
    • Journal of KSNVE
    • /
    • v.7 no.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

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

  • Yang, Hwanseok;Choi, Daesoo
    • Convergence Security Journal
    • /
    • v.18 no.5_1
    • /
    • pp.53-58
    • /
    • 2018
  • MANET transmits data by hop-by-hop method because it is composed of mobile nodes without support of any infrastructure. Its structure is very similar to a block chain. However, it is exposed to various threats such as data tampering or destruction by malicious nodes because of transmission method. So, ensuring the integrity of transmitted data is an important complement to MANET. In this paper, we propose a method to apply the block chain technique in order to protect the reliability value of the nodes consisting the network from malicious nodes. For this, hierarchical structure of a cluster type is used. Only cluster head stores the reliability information of the nodes in a block and then, this can be spread. In addition, we applied block generation difficulty automatic setting technique using the number of nodes selecting cluster head and the reliability of cluster head to prevent the spread of wrong blocks. This can prevent block generation and spread by malicious nodes. The superior performance of the proposed technique can be verified by comparing experiments with the SAODV technique.

  • PDF

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

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

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

  • Song, Min-Su;Kil, Haeng-Bok;Kim, Jaesin;Jeong, Eui-Rim
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.611-613
    • /
    • 2017
  • This paper proposes a new method to reduce the overhead by pilots for single carrier frequency domain equalization (SC-FDE) transmission. In the conventional SC-FDE transmission structure, the overhead by transmitting pilot are heavy because the pilot are transmitted at every SC-FDE block. The proposed SC-FDE structure has fewer pilots and many SC-FCE blocks are transmitted between pilots. The channel estimation and equalization is performed at the pilot period and the channels between pilots are estimated through linear interpolation. This reduces the pilot overhead by reducing the pilot transmission compared with the conventional structure, and enables reliable channel estimation and equalization.

  • PDF

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

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

  • PDF

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

  • Lee, Jung-hwa;Kim, Tae-hyung;Yoon, Hee-joo;Cha, Eui-young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.713-716
    • /
    • 2009
  • In this paper, we propose a vision-based detection of container hole for container location measuring. We use a method for container position using detection of diagonal container holes, because containers have holes that are linked to spreader headblocks. First, we extract images from spreader and detect straight lines to detect container in images using hough transform. Next, proposed method finds positions of cross at the right angles and set candidates of the corner that is linked to spreader headblocks. Finally, this method performs template matching to detect a right corner of containers. Experimental results show that proposed method performed well at detection of container position.

  • PDF

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

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

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

  • Bak, Yu-Hyeon;Kim, Chang-Soo;Kim, Young-Ho;Kang, Dong-Jae;Kim, Hag-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.213-216
    • /
    • 2002
  • 데이터의 병행 읽기 성능을 높이기 위해서 데이터를 스트라이핑 방법으로 저장하는 시스템은 흔하게 볼 수 있다. 하지만, 시스템을 운영하다 저장장치를 확장해야 할 경우가 종종 발생하게 되는데 이때 기존의 데이터에 대해서 재구성을 수행한 후에만 시스템을 정상적으로 사용할 수 있다. 하지만 데이터의 양이 급속하게 증가하고 있는 상황에서 재구성 연산을 수행할 때 그 오버헤드로 인하여 서비스를 중단해야 하는 상황이 발생한다. 이 논문에서는 스트라이핑으로 데이터를 저장하는 시스템에서 저장장치가 확장되었을 때 모든 데이터를 대상으로 재구성을 수행하는 것이 아니라, 갱신 연산이 요청된 블록에 대해서만 재구성을 수행하는 연쇄적 재구성 기법을 제안한다. 사용자로부터 갱신이 요청된 블록이나 새로 저장될 블록은 추가된 디스크를 포함한 모든 디스크 수에 의해서 저장될 위치가 결정되고, 만일 이 위치가 새로운 디스크에 존재하면 연산이 종료된다. 하지만. 결정된 위치가 기존의 디스크라면 이미 이 위치에 존재하는 블록 또한 이동하게 된다. 이러한 현상으로 제안하는 방법은 연쇄적 재구성 방법이라 한다. 연쇄적 재구성 방법은 재구성 오버헤드를 분산시키는 효과를 가지면서 서비스 중단 시간을 줄일 수 있다. 하지만. 추가되는 디스크의 수가 기존 디스크의 수보다 적을 경우에는 사용자의 응답대기 시간이 길어지는 단점을 가진다.

  • PDF