정태선 남원우 2008-08 9363 https://aurora.ajou.ac.kr/handle/2018.oak/17254 학위논문(석사)--아주대학교 :정보통신,2008. 8 플래시 메모리는 전원을 꺼도 데이터가 소실되지 않고 보존되는 비휘발성 메모리 (Non Volatile Memory)로서 소비되는 전력이 적고 처리 시간이 빠르며 외부의 충격에 강하다는 장점 때문에 다양한 응용 저장장치로 사용되고 있다. 그러나 쓰기 전 지우기, 마모도 평준화 요구, 베드 섹터 존재 등의 하드웨어적 특징으로 인하여 플래시메모리 변환계층 (FTL : Flash Translation Layer)이라 불리는 소프트웨어를 필요로 한다. FTL은 파일 시스템으로부터 내려온 논리 주소를 실제 저장되는 메모리의 물리 주소로 변환 해주는 역할을 한다. 본 논문은 HIPPO (Enhanced Hybrid mapping Algorithm for Flash Memory)라 불리는 FTL 알고리즘을 제안한다. 최근에 연구되고 발표된 FTL 알고리즘들은 사상 정보를 저장하는 메모리의 효율성 때문에 블록 사상 알고리즘(Block Mapping Algorithm)을 바탕으로 제안하였으나 블록 사상 알고리즘은 블록 단위로 사상 정보를 일치시켜야 하므로 같은 논리 주소에 쓰기 연산이 많이 요청되는 경우 성능이 저하되는 단점이 있다. 그렇기 때문에 본 논문은 블록 단위로 사상 정보를 가지고 있으면서 섹터 사상으로 데이터 저장을 하는 혼합 사상 알고리즘(Hybrid Mapping Algorithm)을 바탕으로 하여 플래시 메모리의 모든 블록을 여유 공간으로 인식하여 블록의 상태에 따라 데이터 연산을 하는 알고리즘을 제안한다. 이는 소거 작업 횟수를 줄일 뿐만 아니라 전체 블록에 데이터가 효율적으로 저장되기 때문에 마모도 평준화 효과까지 나타난다. 본 논문에서는 기존 FTL 알고리즘 중 본 논문의 기반이 된 혼합 사상 알고리즘과 HIPPO 알고리즘을 비교하여 플래시 메모리의 향상된 성능을 보인다. Ⅰ. 서론 = 1 Ⅱ. 플래시 메모리의 기본 구성 및 FTL 관련 기존 연구 = 3 2.1 플래시 메모리의 기본 구성 = 3 2.2 FTL 관련 기존 연구 = 5 2.2.1 섹터 사상 = 5 2.2.2 블록 사상 = 6 2.2.3 혼합 사상 = 8 2.2.4 각각 알고리즘의 성능 및 메모리 요구량 = 10 Ⅲ. HIPPO 아이디어 및 알고리즘 = 12 3.1 HIPPO 아이디어 = 12 3.2 HIPPO 알고리즘 = 17 3.2.1 쓰기 연산 알고리즘 = 17 3.2.2 읽기 연산 알고리즘 = 20 Ⅳ. 성능 평가 = 23 4.1 비용 계산 = 23 4.2 실험 결과 = 24 Ⅴ. 결론 = 28 참고 문헌 = 29 kor The Graduate School, Ajou University 아주대학교 논문은 저작권에 의해 보호받습니다. 플래시 메모리를 위한 혼합 사상 기반 개선된 FTL 알고리즘 Nam, Won Woo Thesis 아주대학교 정보통신대학원 Nam, Won Woo 정보통신대학원 정보통신 2008. 8 Master http://dcoll.ajou.ac.kr:9080/dcollection/jsp/common/DcLoOrgPer.jsp?sItemId=000000009363 FTL 알고리즘 플래시 메모리