Affiliation:
1. Nanjing University, Nanjing, China
2. Shenzhen University and The Hong Kong Polytechnic University, Hong Kong
3. The Hong Kong Polytechnic University, Hong Kong
Abstract
Due to many attractive and unique properties, NAND flash memory has been widely adopted in mission-critical hard real-time systems and some soft real-time systems. However, the nondeterministic garbage collection operation in NAND flash memory makes it difficult to predict the system response time of each data request. This article presents
Lazy-RTGC
, a real-time lazy garbage collection mechanism for NAND flash memory storage systems. Lazy-RTGC adopts two design optimization techniques: on-demand page-level address mappings, and partial garbage collection. On-demand page-level address mappings can achieve high performance of address translation and can effectively manage the flash space with the minimum RAM cost. On the other hand, partial garbage collection can provide the guaranteed system response time. By adopting these techniques, Lazy-RTGC jointly optimizes both the average and the worst system response time, and provides a lower bound of reclaimed free space. Lazy-RTGC is implemented in FlashSim and compared with representative real-time NAND flash memory management schemes. Experimental results show that our technique can significantly improve both the average and worst system performance with very low extra flash-space requirements.
Funder
Research Grants Council of the Hong Kong Special Administrative Region, China
National 863 Program 2013AA013202
National Key Basic Research Program of China
Research Grants Council of Hong Kong and the Germany Academic Exchange Service of Germany
Germany/Hong Kong Joint Research Scheme
National Natural Science Foundation of China
Guangdong Natural Science Foundation
Hong Kong Polytechnic University
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications
Reference61 articles.
1. Airlines Electronic Engineering Committee (Aeec). 1991. Arinc Specification 651. http://infostore.saiglobal.com/store/details.aspx?ProductID=797110. Airlines Electronic Engineering Committee (Aeec). 1991. Arinc Specification 651. http://infostore.saiglobal.com/store/details.aspx?ProductID=797110.
2. A real-time garbage collector with low overhead and consistent utilization
3. Amir Ban. 1995. Flash file system. US patent 5 404 485. Amir Ban. 1995. Flash file system. US patent 5 404 485.
4. Booting Time Minimization for Real-Time Embedded Systems with Non-Volatile Memory
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献