FTL 에서의 전력 손실에 관한 사상정보 복구 및 압축 알고리즘
Recovery and Compression Algorithms for Power-off Failure in FTL
- 주제(키워드) FTL , Power-off recovery , Flash Memory , Compression Algorithm
- 발행기관 아주대학교
- 지도교수 정태선
- 발행년도 2017
- 학위수여년월 2017. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000024180
- 본문언어 영어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
Flash memory has a variety of advantages such as the better performance compare to hard disk, shock resistance, small size, and so on. Therefore the use ratio of flash memory is being increased. And manage flash memory, FTL (Flash Translation Layer) is required. FTL will use the mapping table after loading it in RAM. However, if power-off failure occurs to the flash memory due to the volatility characteristic of RAM, the mapping table stored in the RAM is lost. So in this paper, we propose power-off recovery scheme, called C-HYFLUR. We have applied C-HYFLUR to page mapping FTL and implemented on an embedded platform board, and compared with the existing recovery schemes through several evaluations. Compare to existing recovery schemes, the overhead of C-HYFLUR is negligible.
more목차
ABSTRACT
CHAPTER 1 INTRODUCTION
CHAPTER 2 BACKGROUND
2.1 POWER SOURCE FOR FLASH MEMORY
2.2 FTL MAPPING ALGORITHM
2.3 FLUSH SCHEME FOR POWER-OFF FAILURE
2.4 COMPRESSION ALGORITHM FOR PAGE MAPPING ALGORITHM
CHAPTER 3 RELATED WORK
3.1 COMPRESSION ALGORITHM FOR FTL
3.2 IN-BLOCK BACKUP
3.3 IN-PAGE BACKUP
3.4 A-PLR
CHAPTER 4 C-HYFLUR (COMPRESSION APPLIED FOR HYBRID FLUSH RECOVERY)
4.1 OVERVIEW
4.2 FLUSH PROCESS
4.2.1 URF OPERATION
4.2.2 MTF OPERATION
4.3 POWER-OFF FAILURE RECOVERY PROCESS
CHAPTER 5 EVALUATION
5.1 EVALUATION SETUP
5.2 EVALUATION RESULTS AND DISCUSSION
CHAPTER 6 CONCLUSION
REFERENCE