플래시 메모리의 내구성을 검증하기 위한 FTL 오프라인 알고리즘

소개글

플래시 메모리의 내구성을 검증하기 위한 FTL 오프라인 알고리즘을 주제로 한 학위 논문입니다.
직접 공부하며 학위논문으로 참조하기 좋은 자료일 것이라 생각 합니다.

목차

1. 서 론
2. 관련 연구
2.1 FTL (Flash Translation Layer)
2.2 성능 평가 지표
3. Trace 기반 Off-line 최적의 알고리즘
3.1 알고리즘 데이터 정의
3.2 알고리즘 데이터 초기화
3.3 알고리즘
4. 개선된 Trace 기반 Off-line 최적의 알고리즘
5. 실험 및 성능 평가
5.1 실험 환경
5.2 실험 및 평가
6. 결론

본문내용

낸드 플래시 메모리를 이용한 SSD(Solid-State Disk)는 빠른 속도와 저전력, 휴대성, 내구성 등의 특성을 가져 전통적인 저장 장치인 하드 디스크(HDD:Hard Disk Drive)를 대체할 차세대 저장 장치로 주목받고 있다. 하지만 기존 하드디스크와 SSD는 내부구조가 다르기 때문에 기존 하드디스크에 맞춰진 여러 시스템에서의 활용을 위해 SSD는 하드디스크와 유사하게 동작하도록 하는 내부 컨트롤러가 존재하게 된다.
내부 컨트롤러에는 FTL(Flash Translation Layer)이라는 계층이 존재하는데 이는 앞서 말한 하드디스크와 유사하게 동작하도록 하는 계층을 말한다. FTL은 LPN(Logical Page Number)을 PPN(Physical Page Number)로 변환해주는 기능과 Garbage Collection기능, 그리고 배드블록 관리기능 등이 있다. Garbage Collection이란 SSD의 덮어쓰지 못하는 특성에 따라 덮어쓰기 요청 시 새로운 페이지에 쓰면서 발생되는 유효하지 않은 페이지(Invalid page)들이 쌓였을 때 이를 지우는 작업을 말한다. 지우기는 Block 단위로 이루어지기 때문에 지울 때에 Block안의 유효한 페이지들의 이주작업이 발생 될 수 있다.

참고 자료

[1] Tae-Sun Chung, Dong-Joo Park, Dong-Ho Lee, Sang-Won Lee, and Ha-Joo Song, “System Software for Flash Memory: A Survey”, Submitted for publication, 2004. http://www.mju.ac.kr/~tschung.
[2] J. Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y.Cho, “A Space-Efficient Flash Transaction on Consumer Electronics, Vol. 48, No.2, pp.366-375, 2002.