Title
A Real-Time Flash Translation Layer Via Adaptive Partial Garbage Collection
Abstract
In real-time embedded systems with flash storage memory, partial garbage collection is used to avoid long response latency and provide guaranteed response time upper bound. However, existing partial garbage collection schemes involve too many valid page copy and erase operations, which results in degradation in both system average performance and endurance of flash memory. To solve this problem, in this paper, we propose a real-time hybrid-level flash translation layer (FTL) called RAFTL - a real-time FTL using an adaptive partial garbage collection policy. RAFTL allocates physical blocks mapped to the same logical block on demand to postpone the partial garbage collection process. Moreover, we adopt an adaptive partial garbage collection policy, which combines the centralised and the distributed partial garbage collection policies. The experimental results show that our scheme reduces the valid page copy and erase operations significantly. Also, on the basis of providing a guaranteed worst case system response time, RAFTL provides an average write request response time which is approximate to the time to write one page.
Year
DOI
Venue
2014
10.1504/IJES.2014.063814
INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS
Keywords
Field
DocType
NAND flash, embedded systems, real-time, partial garbage collection, adaptive policy
Garbage,Flash file system,Flash memory,Latency (engineering),Computer science,Manual memory management,Parallel computing,Response time,Real-time computing,Garbage collection,Request–response,Operating system
Journal
Volume
Issue
ISSN
6
2-3
1741-1068
Citations 
PageRank 
References 
1
0.36
13
Authors
4
Name
Order
Citations
PageRank
Zhaoyan Shen1299.79
Xin Li 00022113.23
Lei Ju326529.03
zhiping jia446360.64