Browse > Article

Reconfigurable Integrated Flash Memory Software Architecture with FAT Compatibility  

Kim, Yu-Mi (하이닉스 반도체 F-Solution 개발팀)
Choi, Yong-Suk ((주)Irumtek)
Baek, Seung-Jae (단국대학교 컴퓨터공학과)
Choi, Jong-Moo (단국대학교 컴퓨터공학과)
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%.
Keywords
Flash memory; FAT; FTL; Interoperability; Reconfigurability; Performance Enhancement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
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 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.
6 김성관, 이동희, 민상렬, "FAT 호환 플래시 메모리 파일시스템을 위한 성능 최적화 기법", 한국 컴퓨터 종합 학술대회 논문집, vol.32, no.1(A), pp.796-798.
7 Aleph One, "YAFFS: Yet another flash file system," www.yaffs.net.
8 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.
9 ZFS, "Zeen File System," Zeen Information Technologies, Inc., http://zeen.snu.ac.kr/.
10 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.
11 Intel Corporation, "Understanding the Flash Translation Layer (FTL) Specification," 1998.
12 E. Gal and S. Toledo, "A transactions Flash file system for microcontrollers," Proceedings of the 2005 USENIX Annual Technical Conference, pp. 89-104, 2005.
13 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.
14 D. Woodhouse, "JFFS: The journaling Flash file system," Ottawa Linux Symposium, 2001.
15 Doxygen, "Source Code Documentation Generator Tool," www.stack.nl/~dimitri/doxygen/index.html.
16 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.   DOI
17 EZ-X5 Evaluation Board, "http://www.falinux.com"
18 Linux VFAT File System, "http://bmrc.berkeley. edu/people/chaffee/vfat.html"
19 M-Systems, "Flash-Memory translation layer for NAND flash(NFTL)," 1998.
20 Samsung RFS, "Robust FAT File System," www.samsung.com/global/business/semiconductor/products/flash/Products_FlashSoftware.html.
21 J. Katcher, "PostMark: A New File System Benchmark," Technical Report TR3022, Network Appliance Inc., 1997.
22 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.