skip to main content
10.1145/1254766.1254806acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

SWL: a search-while-load demand paging scheme with NAND flash memory

Published:13 June 2007Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. J. Corbato. "A Paging Experiment with the Multics System," Project MAC Memo MAC-M-384, Mass. Inst. of Tech., 1968.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Richard P. Draves. "Page Replacement and Reference Bit Emulation in Mach," Proc. of the Usenix Mach Symposium, 1991.Google ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. Samsung NAND datasheets, http://www.samsung.com/Products/Semiconductor/NANDFlash, 2007Google ScholarGoogle Scholar
  8. Samsung OneNAND datasheets, http://www.samsung.com/Products/Semiconductor/OneNAND, 2007Google ScholarGoogle Scholar
  9. Nucleus Operating System, http://www.mentor.com/products/ embedded_software/nucleus_rtos/index.cfmGoogle ScholarGoogle Scholar
  10. OMAP 5912 OSK, http://focus.ti.com/docs/toolsw/folders/ print/tmdsosk5912.htmlGoogle ScholarGoogle Scholar
  11. ARM926EJ-S Technical Reference Manual, www.arm.com/documentation/ARMProcessor_Cores/index.htmlGoogle ScholarGoogle Scholar
  12. SPEC 2000 traces, http://traces.byu.edu/new/ Documentation/Google ScholarGoogle Scholar

Index Terms

  1. SWL: a search-while-load demand paging scheme with NAND flash memory

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          LCTES '07: Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
          June 2007
          258 pages
          ISBN:9781595936325
          DOI:10.1145/1254766
          • cover image ACM SIGPLAN Notices
            ACM SIGPLAN Notices  Volume 42, Issue 7
            Proceedings of the 2007 LCTES conference
            July 2007
            241 pages
            ISSN:0362-1340
            EISSN:1558-1160
            DOI:10.1145/1273444
            Issue’s Table of Contents

          Copyright © 2007 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 June 2007

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate116of438submissions,26%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!