ABSTRACT
As mobile phones become increasingly multifunctional, the number and size of applications installed in phones are rapidly increasing. Consequently, mobile phones require more hardware resources such as NOR/NAND flash memory and DRAM, and their production cost is accordingly becoming higher. One candidate solution to reduce production cost is demand paging using MMU. However, demand paging causes unpredictably long page fault latency, and as such mobile phone manufacturers are reluctant to deploy this scheme. In this paper, we present a method that reduces the long latency of page faults by performing page fault handling in a parallelized manner, considering the characteristics of NAND-Type flash memory. We also discuss how to modify the existing page cache replacement policies so that they can exploit the benefits of the parallelized page fault handler. Experimental results show that the parallelized page fault handler improves the worst case latency of page faults significantly, by up to roughly 20%, and that the modified page cache replacement policies improve both the average and worst instruction fetch time.
- C. Park, J.-U. Kang, S.-Y. Park and J.-S. Kim. "Energy-aware demand paging on NAND flash-based embedded storages," Proc. of the 2004 international symposium on Low power electronics and design (ISLPED 2004), 2004. Google Scholar
Digital Library
- C. Park, J. Lim, K. Kwon, J. Lee, and S. Min. "Compiler Assisted Demand Paging for Embedded Systems with Flash Memory, " Proc of The 4th ACM International Conference on Embedded Software (EMSoft 2004), 2004. Google Scholar
Digital Library
- F. J. Corbato. "A Paging Experiment with the Multics System," Project MAC Memo MAC-M-384, Mass. Inst. of Tech., 1968.Google Scholar
- Ozalp Babaoglu and William Joy. "Converting a Swap-Based System to do Paging in an Architecture Lacking Page-Reference Bits," Proc. of the 8th ACM Symposium on Operating Systems Principles, 1981. Google Scholar
Digital Library
- Richard P. Draves. "Page Replacement and Reference Bit Emulation in Mach," Proc. of the Usenix Mach Symposium, 1991.Google Scholar
- Yannis Smaragdakis, Scott Kaplan, and Paul Wilson. "EELRU: Simple and Effective Adaptive Page Replacement," Proc. Of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 1999. Google Scholar
Digital Library
- Samsung NAND datasheets, http://www.samsung.com/Products/Semiconductor/NANDFlash, 2007Google Scholar
- Samsung OneNAND datasheets, http://www.samsung.com/Products/Semiconductor/OneNAND, 2007Google Scholar
- Nucleus Operating System, http://www.mentor.com/products/ embedded_software/nucleus_rtos/index.cfmGoogle Scholar
- OMAP 5912 OSK, http://focus.ti.com/docs/toolsw/folders/ print/tmdsosk5912.htmlGoogle Scholar
- ARM926EJ-S Technical Reference Manual, www.arm.com/documentation/ARMProcessor_Cores/index.htmlGoogle Scholar
- SPEC 2000 traces, http://traces.byu.edu/new/ Documentation/Google Scholar
Index Terms
SWL: a search-while-load demand paging scheme with NAND flash memory
Recommendations
SWL: a search-while-load demand paging scheme with NAND flash memory
Proceedings of the 2007 LCTES conferenceAs mobile phones become increasingly multifunctional, the number and size of applications installed in phones are rapidly increasing. Consequently, mobile phones require more hardware resources such as NOR/NAND flash memory and DRAM, and their ...
Demand paging for OneNAND™ Flash eXecute-in-place
CODES+ISSS '06: Proceedings of the 4th international conference on Hardware/software codesign and system synthesisNAND flash memory can provide cost-effective secondary storage in mobile embedded systems, but its lack of a random access capability means that code shadowing is generally required, taking up extra RAM space. Demand paging with NAND flash memory has ...
Energy-aware demand paging on NAND flash-based embedded storages
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and designThe ever-increasing requirement for high-performance and huge-capacity memories of emerging embedded applications has led to the widespread adoption of SDRAM and NAND flash memory as main and secondary memories, respectively. In particular, the use of ...







Comments