Title: A real-time flash translation layer via adaptive partial garbage collection

Authors: Zhaoyan Shen; Xin Li; Lei Ju; Zhiping Jia

Addresses: School of Computer Science and Technology, Shandong University, Shunhua Road, NO.1500, Jinan, 250101, China ' School of Computer Science and Technology, Shandong University, Shunhua Road, NO.1500, Jinan, 250101, China ' School of Computer Science and Technology, Shandong University, Shunhua Road, NO.1500, Jinan, 250101, China ' School of Computer Science and Technology, Shandong University, Shunhua Road, NO.1500, Jinan, 250101, China

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.

Keywords: NAND flash; embedded systems; real-time systems; partial garbage collection; adaptive policy; flash storage memory; flash translation layer; FTL.

DOI: 10.1504/IJES.2014.063814

International Journal of Embedded Systems, 2014 Vol.6 No.2/3, pp.167 - 175

Received: 17 Sep 2013
Accepted: 11 Oct 2013
Published online: 31 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article