RT-PLRU: A New Paging Scheme for Real-Time Execution of Program Codes on NAND Flash Memory for Portable Media Players

Authors:
Jong-Chan Kim;Duhee Lee;Chang-Gun Lee;Kanghee Kim
Affiliations:
Seoul National University, Seoul;Seoul National University, Seoul;Seoul National University, Seoul;Soongsil University, Seoul
Venue:
IEEE Transactions on Computers
Year:
2011

Citing 0
Cited 2

AD-LRU: An efficient buffer replacement algorithm for flash-based databases

Data & Knowledge Engineering
Usage pattern-based prefetching: quick application launch on mobile devices

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III

Quantified Score

Hi-index	14.98

Visualization

Abstract

NAND flash memory has been widely used as a nonvolatile storage for storing data. However, it is challenging to execute program codes on NAND flash memory, since NAND flash memory only supports page-based reads, not byte-level random reads. This paper proposes an automated process to find the optimal paging strategy called RT-PLRU (Real-Time constrained combination of Pinning and LRU) that allows program codes stored in NAND flash memory to be executed satisfying real-time requirements with minimal usage of RAM. Moreover, the proposed process optimally configure the RT-PLRU in a developer-transparent way without giving any burden to the program developer. The developed technique is specifically applied to a media player program targeting a portable media player (PMP). To the best of our knowledge, this is the first effort to use NAND flash memory as a code storage for storing and executing real-time programs with minimal usage of RAM.