Abstract
Similiar to a hard disk, NAND flash memory must be accessed in sector unit, and cannot be used for code storage without copying its contents to RAM. A virtual memory technique is promising as a RAM saving solution. However, it can not be easily used without the operating system supports, and it is not suitable for real time systems because it causes unpredicted execution delays.
Virtual-ROM is a light-weight demand paging solution designed for RTOS based mobile devices. It is OS-independent, easy-to-use, and well optimized for NAND flash memory. Because it occupies only a restricted address space, real time tasks can be free from unpredictable execution delays by being excluded from Virtual-ROM. Our trace driven simulation showed that its performance is similar to 70ns NOR flash memory, and our real taget adaptation for a CDMA mobile phone showed that it saved about 30% RAM usage.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M-Systems, Two Technologies Compared: NOR vs. NAND. White Paper, 91-SR-012-04-8L, Rev 1.1 (July 2003).
Inoue, T., Morales, M., Kim, S.-K.: Worldwide Flash Memory 2005-2008 Forecast and Analysis. In: IDC #32854, vol. 1 (February 2005)
Kim, S.-K., Rau, S.: Worldwide DRAM 2005 - 2010 Forecast. In: IDC #34658, vol. 1 (December 2005)
Denning, P.J.: Virtual Memory. ACM Computing Surveys (CSUR) 2(3), 153–189 (1970)
Standard Performance Evaluation Corporation, SPEC CPU, V1.3 (2000), http://www.spec.org/osg/cpu2000/
Wechsler, L.R.: The effect of look-ahead paging in a virtual memory system as determined by simulation. In: Proceedings of the 1st symposium on Simulation of computer systems, pp. 234–241 (1973)
Denning, P.J.: The working set model for program behavior. Communications of the ACM 11(5), 323–333 (1968)
Rajaraman, M.K.: Performance of a virtual memory: some experimental results. ACM SIGMETRICS Performance Evaluation Review 8(4), 63–68 (1979)
Aggarwal, A.: Virtual memory algorithms. In: Proceedings of the twentieth annual ACM symposium on Theory of computing, pp. 173–185 (1988)
Park, C., Seo, J., Bae, S., Kim, H., Kim, S., Kim, B.: A low-cost memory architecture with NAND XIP for mobile embedded systems. In: Proceedings of CODES+ISSS 2003, October 2003, pp. 138–143 (2003)
Park, C., Kang, J.-U., Park, S.-Y., Kim, J.-S.: Energy-aware demand paging on NAND flash-based embedded storages. In: Proceedings of the 2004 international symposium on Low power electronics and design, August 2004, pp. 338–343 (2004)
Park, C., Lim, J., Kwon, K., Lee, J., Min, S.L.: Compiler-assisted demand paging for embedded systems with flash memory. In: Proceedings of the 4th ACM international conference on Embedded software EMSOFT 2004, September 2004, pp. 114–124 (2004)
Harty, K., Cheirton, D.R.: Application-controlled physical memory using external page-cache management. In: Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, pp. 187–197 (1992)
Babaoglu, O., Joy, W.N.: Converting a swap-based system to do paging in an architecture lacking page-referenced bits. In: Proceedings of Eighth ACM Symposium on Operating Systmes Principles, December 1981, pp. 78–86 (1981)
Performance Evaluation Laboratory of Brigham Young University, Trace Distribution Center, http://tds.cs.byu.edu/tds/index.jsp
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H., In, J., Ham, D., Yoon, S., Shin, D. (2006). Virtual-ROM: A New Demand Paging Component for RTOS and NAND Flash Memory Based Mobile Devices. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_71
Download citation
DOI: https://doi.org/10.1007/11902140_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)