RMSS: An Efficient Recovery Management Scheme on NAND Flash Memory based Solid State Disk

Citations

WEB OF SCIENCE

6
Citations

SCOPUS

8

초록

In many consumer electronics such as digital camcorders, notebooks, and tablet PCs, hard disk drive (HDD) has been replaced with NAND flash memory based solid state disk (SSD) because of its fast speed and low power consumption. However, since SSD inherits the limitations of NAND flash memory such as erase-before-write architecture and asymmetric read, write, and erase speeds, it may result in severe performance degradation to implement a B-tree on SSD. To address these problems, several methods exploiting the buffer have been proposed so far. However, they have faced with the recovery problem because all index data in the buffer are lost when a sudden power-off occurs. In this paper, we introduce a method called RMSS (recovery management scheme on SSD) that supports an efficient recovery mechanism when a B-tree is built on SSD. Since RMSS flushes all index data and creates a checkpoint whenever updating the root node, it can stably restore the index structure into up-to-date and consistent state. Consequently, RMSS efficiently implements a B-tree on SSD by using a buffer, and also recovers the original B-tree when a power failure occurs. We show the performance of RMSS on SSD through various experiments(1).

키워드

Flash Memory; FTL; Address Translation; Recovery; TRANSLATION LAYER
제목
RMSS: An Efficient Recovery Management Scheme on NAND Flash Memory based Solid State Disk
저자
Lee, Hyun-Seob; Park, Sangwon; Lee, Dong-Ho
DOI
10.1109/TCE.2013.6490248
발행일
2013-02
유형
Article
저널명
IEEE Transactions on Consumer Electronics
권
59
호
1
페이지
107 ~ 112