http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
윤창배(Changbae Yoon),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1
플래시 메모리는 휴대용 기기의 저장 장치로 많이 사용되고 있으며, HDD의 대체 할 수 있는 저장 장치로 각광 받고 있다. 플래시 메모리는 많은 장점도 가지고 있지만 쓰기 전 소거(erase-before-write)연산해야 하는 특별한 구조와 수명이 제한되어 있는 단점을 가지고 있다. 이러한 단점을 해결하고자 플래시 메모리와 파일시스템의 중간 계층인 플래시 변환 계층(FTL)이라는 시스템 소프트웨어가 필요하다. 본 논문은 FTL을 데이터의 접근의 지역성을 고려하여 플래시메모리를 Partition하여 그에 맞는 사상 기법을 적용 하였고, 대상 블록 선정하는 방법을 제시한 더욱 효율적인 FTL 기법이다.
페이지 비율 분석 기반의 NAND 플래시 메모리를 위한 가비지 컬렉션 기법
이승환(Seung-Hwan Lee),옥동석(Dongseok Ok),윤창배(Changbae Yoon),이태훈(Taehoon Lee),정기동(Kidong Chung) 한국정보과학회 2009 정보과학회 컴퓨팅의 실제 논문지 Vol.15 No.9
NAND 플래시 메모리는 부피가 작고, 가볍고, 소비전력이 낮으며 입출력이 빠르고 집적도가 높아 최근 임베디드 기기들에 널리 사용되고 있다. 그러나 NAND 플래시 메모리는 지움 연산을 수반하는 가비지 컬렉션 연산을 수행해야 한다. 게다가 지움 연산은 속도가 느리고, 각 블록마다 지움 연산 횟수가 제한이 있다. 따라서 제안하는 가비지 컬렉션 기법은 전체 지움 연산 횟수와 각 블록의 지움 횟수 편차를 감소시키고, 가비지 컬렉션 수행 시간을 최소화하는데 초점을 맞춘다. NAND 플래시 메모리는 유효 페이지, 무효 페이지, 빈 페이지로 구성되어 있다. 제안하는 기법은 페이지들의 비율을 이용해 가비지 컬렉션의 수행 시기를 결정하고 대상 블록을 선택한다. 그리고 할당 기법과 그룹 관리기법을 추가적으로 구현하였다. 실험 결과 제안한 정책은 기존의 Greedy나 CAT 기법에 비해 전체 지움 횟수를 최소화 하면서, 최대 82% 지움 횟수 편차를 감소시켰고, 최대 75%의 가비지 컬렉션 수행 시간을 단축시켰다. NAND flash memory is widely used in embedded systems because of many attractive features, such as small size, light weight, low power consumption and fast access speed. However, it requires garbage collection, which includes erase operations. Erase operation is very slow. Besides, the number of the erase operations allowed to be carried out for each block is limited. The proposed garbage collection method focuses on minimizing the total number of erase operations, the deviation value of each block and the garbage collection time. NAND flash memory consists of pages of three types, such as valid pages, invalid pages and free pages. In order to achieve above goals, we use a page rate to decide when to do garbage collection and to select the target victim block. Additionally, We implement allocating method and group management method. Simulation results show that the proposed policy performs better than Greedy or CAT with the maximum rate at 82% of reduction in the deviation value of erase operation and 75% reduction in garbage collection time.