Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Reconfigurable Integrated Flash Memory Software Architecture with FAT Compatibility

재구성 가능한 FAT 호환 통합 플래시 메모리 소프트웨어 구조

  • Published : 2010.01.15
Download PDF
⟨ Previous Next ⟩

Abstract

As deployments of Flash memory are spreading out rapidly from tiny USB storages to large DB servers, interoperability become an indispensable requirement for Flash memory software architecture. For the purpose, many systems make use of the conventional FAT file system and FTL (Flash Translation Layer) software as a de facto standard. However, the tactless combination of the FAT file system and FTL does not satisfy diverse other requirements of a variety of systems. In this paper, we propose a novel reconfigurable integrated Flash memory software architecture, named INFLAWARE (INtegrated FLAsh softWARE) that supports not only interoperability but also reconfigurability and performance enhancement. Real implementation based experimental results have shown that INFLAWARE can achieve improvements of memory footprint up to 27% with an average of 19%, compared with the conventional FAT and FTL combination. Also, by using map_destroy technique, it can reduce response times of various applications up to 21% with an average of 10%.

소형 USB 저장장치에서부터 대용량 데이터베이스 서버에 이르기까지 플래시 메모리의 활용범위가 더욱 확장되어 감에 따라 저장된 데이터의 호환성은 플래시 메모리 관리 소프트웨어의 중요한 고려사항이다. 이를 위해 FTL(Flash Translation Layer)과 FAT 파일시스템이 플래시 메모리 관리를 위한 사실상 표준 소프트웨어로써 사용되고 있다. 그러나 동일한 FTL과 FAT 파일시스템을 다양한 하드웨어로 구성된 시스템에서 구동하는 경우 각각의 요구조건을 만족할 수 없는 문제가 발생한다. 따라서 본 논문에서는 재구성 가능하며 FAT 표준 데이터의 호환성 및 향상된 기능을 제공하는 통합 플래시 메모리 관리 소프트웨어인 INFLAWARE(INtegrated FLAsh softWARE)를 제안한다. 제안된 기법은 실제 플래시 메모리가 장착된 시스템에 구현되었으며, 실험을 통해 본 논문에서 제안한 기법이 기존 기법 대비 최대 27%, 평균 19%의 메모리 사용량 감소 효과를 가져 올 수 있으며 또한 map_destroy 기법의 적용을 통해 최대 21%, 평균 10%의 성능 향상이 있음을 보인다.

Keywords

References

  1. F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J. Tauber, "Storage Alternatives for Mobile Computers," in Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pp.25-37, 1994.
  2. A. Gupta, Y. Kim, and B. Urgaonkar, "DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings," in Proceeding of the 14th international conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 229-240, 2009.
  3. D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron, "Migrating Server Storage to SSDs: Analysis of Tradeoffs," in Proceedings of the fourth ACM European conference on Computer systems (EUROSYS), pp.145-159, 2009.
  4. N. Agrawal, V. Prabhakaran, T. Wobber, J. Davis, M. Manasse, and R. Panigrahy, "Design Tradeoffs for SSD Performance," Proceedings of the 2008 USENIX Annual Technical Conference, pp.57-70, 2008.
  5. H. Dai, M. Neufeld, and R. Han, "ELF: An Efficient Log-Structured Flash File System For Micro Sensor Nodes," in Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SenSys), pp.176-187, 2004.
  6. S. Lee, B. Moon, C. Park, J. Kim, and S. Kim, "A case for flash memory SSD in enterprise database applications," in Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp.1075-1086, Vancouver, BC, June 2008.
  7. 김성관, 이동희, 민상렬, "FAT 호환 플래시 메모리 파일시스템을 위한 성능 최적화 기법", 한국 컴퓨터 종합 학술대회 논문집, vol.32, no.1(A), pp.796-798.
  8. EZ-X5 Evaluation Board, "http://www.falinux.com"
  9. Linux VFAT File System, "http://bmrc.berkeley. edu/people/chaffee/vfat.html"
  10. M-Systems, "Flash-Memory translation layer for NAND flash(NFTL)," 1998.
  11. M. Rosenblum and J. K. Ousterhout, "The design and implementation of a log-structured file system," ACM Transactions on Computer Systems, vol.10, no.1, pp.26-52, 1992. https://doi.org/10.1145/146941.146943
  12. D. Woodhouse, "JFFS: The journaling Flash file system," Ottawa Linux Symposium, 2001.
  13. Aleph One, "YAFFS: Yet another flash file system," www.yaffs.net.
  14. S. Lim and K. Park, "An Efficient NAND Flash File System for Flash Memory Storage," IEEE Transactions on Computers, vol.55, no.7, July, 2006.
  15. Samsung RFS, "Robust FAT File System," www.samsung.com/global/business/semiconductor/products/flash/Products_FlashSoftware.html.
  16. M. S. Kwon, S. H. Bae, S. S. Jung, D. Y. Seo, and C. K. Kim, "KFAT: Log-based Transactional FAT Filesystem for Embedded Mobile Systems," in 2005 US-Korea Conference, ICTS-142, 2005.
  17. ZFS, "Zeen File System," Zeen Information Technologies, Inc., http://zeen.snu.ac.kr/.
  18. Intel Corporation, "Understanding the Flash Translation Layer (FTL) Specification," 1998.
  19. J. M. Kim. J. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronics, vol.28, pp.366-375, 2002.
  20. Doxygen, "Source Code Documentation Generator Tool," www.stack.nl/~dimitri/doxygen/index.html.
  21. J. Katcher, "PostMark: A New File System Benchmark," Technical Report TR3022, Network Appliance Inc., 1997.
  22. E. Gal and S. Toledo, "A transactions Flash file system for microcontrollers," Proceedings of the 2005 USENIX Annual Technical Conference, pp. 89-104, 2005.