Abstract
NAND flash memory has become one of the most popular storage media for mobile multimedia systems. A key issue in designing storage systems for mobile multimedia systems is handling large-capacity storage media and numerous large files with limited resources such as memory. However, existing flash file systems, including JFFS2 and YAFFS in particular, exhibit many limitations in addressing the storage capacity of mobile multimedia systems.
In this article, we design and implement a scalable flash file system, called ScaleFFS, for mobile multimedia systems. ScaleFFS is designed to require only a small fixed amount of memory space and to provide fast mount time, even if the file system size grows to more than tens of gigabytes. The measurement results show that ScaleFFS can be instantly mounted regardless of the file system size, while achieving the same write bandwidth and up to 22% higher read bandwidth compared to JFFS2.
- AlephOne Ltd. 2003. Yet Another Flash Filing System (YAFFS). Aleph One Limited. http://www.aleph1.co.uk/yaffs.Google Scholar
- Card, R., Ts'o, T., and Tweedie, S. 1994. Design and implementation of the second extended filesystem. In Proceedings to the 1st Dutch International Symposium on Linux. State University of Groningen, Groningen, Netherlands.Google Scholar
- Douglis, F., Caceres, R., Kaashoek, M. F., Li, K., Marsh, B., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the Conference on Operating Systems Design and Implementation. 25--37. Google Scholar
Digital Library
- Gummadi, K. P., Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M., and Zahorjan, J. 2003. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03). ACM Press, New York, NY, 314--329. Google Scholar
Digital Library
- Huang, H., Pillai, P., and Shin, K. G. 2003. Design and implementation of power-aware virtual memory. In Proceedings of USENIX Annual Technical Conference. 57--70. Google Scholar
Digital Library
- Hynix Semiconductor Inc. 2006. Hynix NAND flash data sheet. http://www.hynix.com/datasheet/pdf/flash/HY27UH08AG(5_D)M (Rev0.6).pdf.Google Scholar
- Kang, J.-U., Jo, H., Kim, J.-S., and Lee, J. 2006. A superblock-based flash translation layer for NAND flash memory. In Proceedings of the 6th ACM & IEEE International Conference on Embedded Software (EMSOFT'06). ACM Press, 161--170. Google Scholar
Digital Library
- Kim, J., Kim, J. M., Noh, S. H., Min, S. L., and Cho, Y. 2002. A space-efficient flash translation layer for compactflash systems. IEEE Trans. Consum. Electron. 48, 2 (May), 366--375. Google Scholar
Digital Library
- Lim, S.-H. and Park, K.-H. 2006. An efficient NAND flash file system for flash memory storage. IEEE Trans. Comput. 55, 7, 906--912. Google Scholar
Digital Library
- Marsh, B., Douglis, F., and Krishnan, P. 1994. Flash memory file caching for mobile computers. In Proceedings of The 27th Hawaii International Conference on Systems Science. 451--460.Google Scholar
- McKusick, M. K., Joy, W. N., Leffler, S. J., and Fabry, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3, 181--197. Google Scholar
Digital Library
- MTD 1999. Memory Technology Device (MTD) subsystem for Linux. http://www.linux-mtd.infradead.org/index.html.Google Scholar
- Park, C., Kang, J.-U., Park, S.-Y., and Kim, J.-S. 2004. Energy-aware demand paging on NAND flash-based embedded storages. In Proceedings of the 2004 International Symposium on Low Power Electronics and Design (ISLPED'04). ACM Press, New York, NY, 338--343. Google Scholar
Digital Library
- Paulson, L. D. 2005. Will hard drives finally stop shrinking? IEEE Comput. 38, 6, 14--17. Google Scholar
Digital Library
- Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1, 26--52. Google Scholar
Digital Library
- Samsung Electronics Co., Ltd. 2007. Samsung NAND flash data sheet. http://www.samsung.com/products/semiconductor/NANDFlash/SLC_LargeBlock/32Gbit/K9NBG08U5A/K9NBG08U5A.htm.Google Scholar
- Saroiu, S., Gummadi, K. P., Dunn, R. J., Gribble, S. D., and Levy, H. M. 2002. An analysis of internet content delivery systems. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02). ACM Press, New York, NY, 315--327. Google Scholar
Digital Library
- Seltzer, M. I., Bostic, K., McKusick, M. K., and Staelin, C. 1993. An implementation of a log-structured file system for UNIX. In Proceedings of USENIX Winter Technical Conference. 307--326. Google Scholar
Digital Library
- Sivathanu, M., Bairavasundaram, L. N., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2004. Life or death at block-level. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI'04). 379--394. Google Scholar
Digital Library
- STMicroelectronics 2007. http://www.st.com/stonline/products/literature/an/10123.pdf. STMicroelectronics ECC in SLC NAND flash.Google Scholar
- Woodhouse, D. 2001. JFFS : The journalling flash file system. presented in the Ottawa Linux Symposium.Google Scholar
Index Terms
ScaleFFS: A scalable log-structured flash file system for mobile multimedia systems
Recommendations
PFFS: a scalable flash memory file system for the hybrid architecture of phase-change RAM and NAND flash
SAC '08: Proceedings of the 2008 ACM symposium on Applied computingIn this paper, we present the scalable and efficient flash file system using the combination of NAND and Phase-change RAM (PRAM). Until now, several flash file systems have been developed considering the physical characteristics of NAND flash. However, ...
Exploiting non-volatile RAM to enhance flash file system performance
EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded softwareNon-volatile RAM (NVRAM) such as PRAM (Phase-change RAM), FeRAM (Ferroelectric RAM), and MRAM (Magnetoresistive RAM) has characteristics of both non-volatile storage and random access memory (RAM). These forms of NVRAM are currently being developed by ...
Sector log: fine-grained storage management for solid state drives
SAC '11: Proceedings of the 2011 ACM Symposium on Applied ComputingAlthough NAND flash-based solid-state drives (SSDs) excel magnetic disks in several aspects, the costs of write operations have been limiting their performance. The overheads of write operations are exacerbated by the fixed write unit (page) of flash ...






Comments