skip to main content
research-article

A strategy to emulate NOR flash with NAND flash

Authors Info & Claims
Published:30 July 2010Publication History
Skip Abstract Section

Abstract

This work is motivated by a strong market demand for the replacement of NOR flash memory with NAND flash memory to cut down the cost of many embedded-system designs, such as mobile phones. Different from LRU-related caching or buffering studies, we are interested in prediction-based prefetching based on given execution traces of application executions. An implementation strategy is proposed for the storage of the prefetching information with limited SRAM and run-time overheads. An efficient prediction procedure is presented based on information extracted from application executions to reduce the performance gap between NAND flash memory and NOR flash memory in reads. With the behavior of a target application extracted from a set of collected traces, we show that data access to NOR flash memory can respond effectively over the proposed implementation.

References

  1. Chang, L.-P. and Kuo, T.-W. 2002. An adaptive striping architecture for flash memory storage systems of embedded systems. In Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium. 187--196. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chang, L.-P. and Kuo, T.-W. 2004. An efficient management scheme for large-scale flash-memory storage systems. In Proceedings of the ACM Symposium on Applied Computing (SAC). 862--868. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Denning, P. J. 1968. The working set model for program behavior. Comm. ACM 11, 5, 323--333. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Denning, P. J. and Schwartz, S. C. 1972. Properties of the working-set model. Comm. ACM 15, 3, 191--198. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DRAMeXchange 2007. NAND Flash contract price, http://www.dramexchange.com/. DRAMeXchange.Google ScholarGoogle Scholar
  6. Intel Corporation a. Flash cache memory puts robson in the middle.Google ScholarGoogle Scholar
  7. Intel Corporation b. Flash file system. US patent 540,448.Google ScholarGoogle Scholar
  8. Intel Corporation c. FTL logger exchanging data with FTL systems.Google ScholarGoogle Scholar
  9. Intel Corporation d. Software concerns of implementing a resident flash disk.Google ScholarGoogle Scholar
  10. Intel Corporation. 1998. Understanding the flash translation layer (FTL) specification, http://developer.intel.com/.Google ScholarGoogle Scholar
  11. Joo, Y., Choi, Y., Park, C., Chung, S. W., Chung, E.-Y., and Chang, N. 2006. Demand paging for OneNAND#8482; flash eXecute-in-place. In Proceedings of the International Conference on Hardware-Software Codesign and Systems Synthesis (CODES+ISSS). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A Flash-Memory Based File System. In Proceedings of the USENIX Technical Conference. 155--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lee, J.-H., Park, G.-H., and Kim, S.-D. 2004. A new NAND-type flash memory package with smart buffer system for spatial and temporal localities. J. Syst. Architec. 51, 111--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Lin, J.-H., Chang, Y.-H., Hsieh, J.-W., Kuo, T.-W., and Yang, C.-C. 2007. A NOR emulation strategy over NAND flash memory. In Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M-Systems. 1998. Flash-memory Translation layer for NAND flash (NFTL).Google ScholarGoogle Scholar
  16. Park, C., Kang, J.-U., Park, S.-Y., and Kim, J.-S. 2004a. Energy-aware demand paging on nand flash-based embedded storages. In Proceedings of the International Symposium on Low-Power Electronics and Design (ISLPED). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Park, C., Lim, J., Kwon, K., Lee, J., and Min, S. L. 2004b. Compiler-assisted demand paging for embedded systems with flash memory. In Proceedings of the International Conference on Embedded Software (EMSOFT). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Park, C., Seo, J., Seo, D., Kim, S., and Kim, B. 2003. Cost-efficient memory architecture design of nand flash memory embedded systems. In Proceedings of the International Conference on Computer Design (ICCD). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Paz, Z. 2003. Alternatives to Using NAND flash. Tech. rep., M-Systems.Google ScholarGoogle Scholar
  20. Quinnell, R. A. 2005. Meet different needs with NAND and NOR. Tech. rep.Google ScholarGoogle Scholar
  21. Samsung Electronics. 2005. OneNAND features and performance. Samsung Electronics.Google ScholarGoogle Scholar
  22. Samsung Electronics. 2006. KFW8G16Q2M-DEBx 512M x 16bit OneNAND flash memory data sheet. Samsung Electronics.Google ScholarGoogle Scholar
  23. Samsung Electronics. 2010. The memory that outperforms even the best, and passes your every best. Samsung Electronics.Google ScholarGoogle Scholar
  24. Santarini, M. 2005. NAND versus NOR. Tech. rep., EDN.Google ScholarGoogle Scholar
  25. Silicon Storage Technology. 2010. SST39LF040-45 4Mbit (×8) SST multi-purpose Flash data sheet. http://www.sst.com/dotAsset/40782.pdf.Google ScholarGoogle Scholar
  26. Spectek. 2007. FNNM40A 16Gb NAND Flash memory data sheet.Google ScholarGoogle Scholar
  27. STMicroelectronics. 2005. NAND08Gx3C2A 8Gbit multi-level NAND Flash memory.Google ScholarGoogle Scholar
  28. Tal, A. 2003. Two technologies compared: NOR vs. NAND. Tech. rep., M-Systems.Google ScholarGoogle Scholar
  29. Wu, C.-H. and Kuo, T.-W. 2006. An Adaptive Two-Level Management for the Flash Translation Layer in Embedded Systems. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD). Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Wu, M. and Zwaenepoel, W. 1994. eNVy: A Non-Volatile Main Memory Storage System. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems. 86--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Xin, Q., Miller, E. L., Schwarz, T., Long, D. D., Brandt, S. A., and Litwin, W. 2003. Reliability mechanisms for very large storage systems. In Proceedings of the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS). 146--156. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Yim, K. S., Bahn, H., and Koh, K. 2004. A flash compression layer for smartmedia card systems. IEEE Trans. Consum. Electro. 50, 1, 192--197. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A strategy to emulate NOR flash with NAND flash

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

Full Access

  • Published in

    cover image ACM Transactions on Storage
    ACM Transactions on Storage  Volume 6, Issue 2
    July 2010
    89 pages
    ISSN:1553-3077
    EISSN:1553-3093
    DOI:10.1145/1807060
    Issue’s Table of Contents

    Copyright © 2010 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 30 July 2010
    • Accepted: 1 May 2010
    • Revised: 1 April 2010
    • Received: 1 August 2009
    Published in tos Volume 6, Issue 2

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader