Efficient Data Access Management over Flash-Memory Storage Systems
Date Issued
2006
Date
2006
Author(s)
Wu, Chin-Hsien
DOI
en-US
Abstract
Flash memory has become an excellent alternative for the storage-system designs of embedded systems and consumer electronics. Due to its very distinct characteristics, many designs for existing storage systems could not be directly applied to flash-memory storage systems. How to provide efficient data access management over flash-memory storage systems has become important research topics in recent years.
This work first starts with the study of small-write problems over flash-memory storage systems. B-Tree index structures are targeted because they are extremely popular in the organization of data. In this work, we propose a very different approach which can efficiently handle fine grained updates/modifications caused by B-Tree index access over flash memory. The results were evaluated by a series of experiments to demonstrate the effectiveness of the proposed approach. The second part of the thesis aims at one very essential issue in flash-memory management, i.e., the reliability problem. A log-based methodology is proposed for the acceleration of mounting and crash recovery for flash-memory file systems. A system prototype based on a well-known flash-memory file system YAFFS was implemented with performance evaluation. The third part of the thesis is on the performance issue, that is another critical issue beside reliability. We propose a search tree-like caching mechanism to improve the performance of existing designs for efficient address translation. A replacement strategy with a low time complexity is presented to monitor the access status of recently used LBA's. The proposed caching mechanism and replacement strategy are shown being highly effective in the reducing of the address translation time over popular translation layer designs, such as NFTL, where realistic workloads are adopted for experiments.
Subjects
快閃記憶體
儲存系統
檔案系統
嵌入式系統
Flash Memory
Storage Systems
File Systems
Embedded Systems
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-D90922003-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):f57df72265bf802f22d34f56b78586a1