표제지
논문 요약
목차
I. 서론 8
II. 본론 10
1. 관련 연구 10
(1) 낸드 플래시 메모리 10
(2) FTL 알고리즘과 마모도 평준화 기법 12
(3) 연구 동기 20
2. 작업 집합 모델 기반의 마모도 평준화 기법 23
(1) 키 아이디어 23
(2) 기본 알고리즘 24
(3) 실행 예제 26
3. 성능 평가 30
(1) 실험 결과 30
(2) 오버헤드와 마모도 평준화의 성능과의 관계 34
III. 결론 38
참고 문헌 39
Abstract 41
표1. SLC와 MLC의 비교 8
표2. NOR 플래시 메모리와 NAND 플래시 메모리의 비교 10
표3. 플래시 메모리의 기본 연산 수행 시간 11
표4. 마모도 평준화 기법의 종류 18
표5. 플래시 메모리의 마모도 평준화 알고리즘들 20
표6. 구현을 위한 기본 작업 환경 27
표7. 작업 집합 기반의 마모도 평준화 진행 과정 27
표8. FTL 매핑 테이블 27
표9. 기법 적용 전과 후의 표준 편차 29
표10. 플래시 메모리 트레이스 파일 분석(캠코더) 31
표11. trace I) 디지털 캠코더의 낸드 플래시 메모리에서의 작업 환경 31
표12. trace II) 디지털 카메라의 낸드 플래시 메모리에서의 작업 환경 33
그림1. NAND 플래시 메모리의 구조 11
그림2. 플래시 메모리 시스템의 FTL 구조 13
그림3. 섹터 매핑 기법 14
그림4. 블록 매핑 기법 14
그림5. 하이브리드 매핑 기법 15
그림6. 플래시 메모리 블록의 갱신 방법 16
그림7. FAST에서의 블록 병합 연산 과정 17
그림8. 소거 시간 기반 소거 횟수 평준화 방법 19
그림9. 기억장치 참조 패턴의 지역성에 따른 페이지 수 분포도 22
그림10. 작업 집합 영역의 추적 과정 23
그림11. 작업 집합 모델 기반의 마모도 평준화 기법의 흐름도 25
그림12. 블록 교체 판단을 위한 알고리즘 26
그림13. 실제 플래시 메모리의 입력 트레이스 파일 30
그림14. 기법 적용 전 블록 당 쓰기 횟수 32
그림15. 기법 적용 후 블록 당 쓰기 횟수 32
그림16. 기법 적용 전 블록 당 쓰기 횟수 33
그림17. 기법 적용 후 블록 당 쓰기 횟수 34
그림18. 윈도우 크기 10에서의 블록 당 쓰기 횟수 35
그림19. 윈도우 크기 20에서의 블록 당 쓰기 횟수 35
그림20. threshold_N(WS) = 6 에서의 블록 당 쓰기 횟수 36
그림21. threshold_N(WS) = 5 에서의 블록 당 쓰기 횟수 37