DMCA
Real-time garbage collection for flash-memory storage systems of real-time embedded systems (2004)
| Venue: | ACM Transactions on Embedded Computing Systems |
| Citations: | 42 - 5 self |
BibTeX
@ARTICLE{Chang04real-timegarbage,
author = {Li-pin Chang and Tei-wei Kuo and Shi-wu Lo},
title = {Real-time garbage collection for flash-memory storage systems of real-time embedded systems},
journal = {ACM Transactions on Embedded Computing Systems},
year = {2004},
volume = {3},
pages = {837--863}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Flash memory technology is becoming critical in building embedded systems applications because of its shock-resistant, power economic, and non-volatile nature. With the recent technology breakthroughs in both capacity and reliability, flash-memory storage systems are now very popular in many types of embedded systems. However, because flash memory is a write-once and bulk-erase medium, we need a translation layer and a garbage collection mechanism to provide applications a transparent storage service. In the past work, various techniques were introduced to improve the garbage collection mechanism. These techniques aimed at both performance and endurance issues, but they all failed in providing applications a guaranteed performance. In this paper, we propose a real-time garbage collection mechanism, which provides a guaranteed performance, for hard real-time systems. On the other hand, the proposed mechanism supports non-real-time tasks so that the potential bandwidth of the storage system can be fully utilized. A wear-levelling method, which is executed as a non-real-time service, is presented to resolve the endurance problem of flash memory. The capability of the proposed mechanism is demonstrated by a series of experiments over our system prototype.
Keyphrases
flash-memory storage system real-time garbage collection real-time embedded system flash memory garbage collection mechanism guaranteed performance past work translation layer non-real-time service transparent storage service endurance problem storage system hard real-time system many type non-volatile nature system prototype system application non-real-time task endurance issue potential bandwidth various technique real-time garbage collection mechanism bulk-erase medium flash memory technology wear-levelling method recent technology breakthrough embedded system
