skip to main content
research-article

A self-adjusting flash translation layer for resource-limited embedded systems

Authors Info & Claims
Published:06 April 2010Publication History
Skip Abstract Section

Abstract

The capacity of flash memory storage systems has been growing at a speed similar to many other storage systems. In order to properly manage the product cost, vendors face serious challenges in resource-limited embedded systems. In this article, a self-adjusting flash translation layer is proposed with low memory requirements. The objective of the design is to provide efficient address mapping and low garbage collection overhead, while controlling main memory usage of the flash translation layer. The capability of the design is evaluated over realistic workloads and benchmarks. System performance is also guaranteed under low memory requirements.

References

  1. Chang, L. P. and Kuo, T. W. 2005. Efficient management for large-scale flash memory storage systems with resource conservation. ACM Trans. Storage 1, 4, 381--418. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. Kang, D. J., Kang, J. U., and Kim, J. S. 2007. u-tree: An ordered index structure for nand flash memory. In Proceedings of the Annual Conference on Embedded Software (EMSOFT). ACM, 144--153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. IOMeter. http://en.wikipedia.org/wiki/iometer.Google ScholarGoogle Scholar
  4. Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A flash memory based file system. In Proceedings of the USENIX Technical Conference on Unix and Advanced Computing Systems. 155--164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Kim, H. J. and Lee, S. G. 1999. A new flash memory management for flash storage system. In Annual International Computer Software and Applications Conference. IEEE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kim, J., Kim, J. M., Noh, S. H., Min, S. L., and Cho, Y. 2002. A space-efficient flash translation layer for compact-flash systems. IEEE Trans. Consumer Electron. 48, 2, 366--375. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kim, S.-Y. and Jung, S.-I. 2006. A log-based flash translation layer for large nand flash memory. In Proceedings of the 8th International Conference Advanced Communication Technology (ICACT). IEEE, 1641--1644.Google ScholarGoogle Scholar
  8. Lee, S.-W., Choi, W.-K., and Park, D.-J. 2006. Fast: An efficient flash trnaslation layer for flash memory. In Proceedings of the Conference on Embedded and Ubiquitous Computing (EUC). 879--887. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Leea, Y.-G., Jung, D., Kang, D., and Kim, J.-S. 2008. u-ftl: A memory-efficient flash translation layer supporting multiple mapping granularities. In Proceedings of the Annual Conference on Embedded Software (EMSOFT). ACM, 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Park, C., Cheon, W., Lee, Y., Jung, M.-S., Cho, W., and Yoon, H. 2008. A re-configurable ftl (flash translation layer) architecture for nand flash based applications. ACM Trans. Embed. Comput. Syst. 7, 38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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). IEEE, 474--480. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Pat., U. No. 5,937,425. Flash file system optimized for page-mode flash technologies.Google ScholarGoogle Scholar
  13. Wu, C. H. 2008. A time-predictable system initialization design for huge-capacity flash memory storage systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS). ACM, 13--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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). IEEE/ACM, 601--606. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 (ASPLOS). ACM, 86--97. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A self-adjusting flash translation layer for resource-limited embedded systems

          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

          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!