Abstract
In flash memory-based storage, a Flash Translation Layer (FTL) manages the mapping between the logical addresses of a file system and the physical addresses of the flash memory. When a journaling file system is set up on the FTL, the consistency of the file system is guaranteed by duplications of the same file system changes in both the journal region of the file system and the home locations of the changes. However, these duplications inevitably degrade the performance of the file system. In this article we present an efficient FTL, called JFTL, based on a journal remapping technique. The FTL uses an address mapping method to write all the data to a new region in a process known as an out-of-place update. Because of this process, the existing data in flash memory is not overwritten by such an update. By using this characteristic of the FTL, the JFTL remaps addresses of the logged file system changes to addresses of the home locations of the changes, instead of writing the changes once more to flash memory. Thus, the JFTL efficiently eliminates redundant data in the flash memory as well as preserving the consistency of the journaling file system. Our experiments confirm that, when associated with a writeback or ordered mode of a conventional EXT3 file system, the JFTL enhances the performance of EXT3 by up to 20%. Furthermore, when the JFTL operates with a journaled mode of EXT3, there is almost a twofold performance gain in many cases. Moreover, the recovery performance of the JFTL is much better than that of the FTL.
- Sweeney, A., Doucette, D., W. H. C. A. M. N., and Peck, G. 1996. Scalability in the xfs file system. In Proceedings of the USENIX Annual Technical Conference. Google Scholar
Digital Library
- Aleph One Ltd. 2007. Yaffs: A nand-flash filesystem. http://www.aleph1.co.uk/yaffs.Google Scholar
- Ban, A. 1995. Flash file system. U.S. Patent 5404485.Google Scholar
- Bovet, D. P. and Cesati, M. 2005. Understanding the Linux Kernel, 3rd ed. O'Reilly & Associates. Google Scholar
Digital Library
- Bray, T. 2009. Bonnie benchmark. http://textuality.com/bonnie.Google Scholar
- Chang, L.-P. 2007. On efficient wear leveling for large-scale flash-memory storage systems. In Proceedings of the ACM Symposium on Applied Computing. Google Scholar
Digital Library
- 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. Google Scholar
Digital Library
- Douglis, F., Caceres, R., F. K. K. L. B. M., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI), 25--37. Google Scholar
Digital Library
- G. Memik, W. H. M.-S. and Hu, W. 2001. Netbench: A benchmarking suite for network processors. In Proceedings of the International Conference on Computer Aided Design. Google Scholar
Digital Library
- Gal, E. and Toledo, S. 2005a. Algorithms and data structures for flash memories. ACM Comput. Surv. 37, 2. Google Scholar
Digital Library
- Gal, E. and Toledo, S. 2005b. Mapping structures for flash memories: Techniques and open problems. In Proceedings of the IEEE International Conference on Software-Science, Technology & Engineering. Google Scholar
Digital Library
- Intel Corporation. 2009. Understanding the flash translation layer(ftl) specification. http://developer.intel.com.Google Scholar
- Katcher, J. 1997. Postmark: A new file system benchmark. Tech. rep.Google Scholar
- Kuoppala, M. 2004. Threaded I/O bench for Linux. http://directory.fsf.org/tiobench.html.Google Scholar
- 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
- Linux. 2009. Memory technology device (mtd) subsystem for linux. http://www.linux-mtd.infradead.org.Google Scholar
- Microsoft. 2000. Fat: General overview of on-disk format.Google Scholar
- Norcott, W. D. Ioznoe filesystem benchmark. http://www.iozone.org.Google Scholar
- R. McDougall, J. C. and Debnath, S. 2006. Filebench: File system microbenchmarks. http://www.opensolaris.org/os/community/performance/filebench.Google Scholar
- Reiser, H. 2007. Reiserfs. www.namesys.com.Google Scholar
- Best, S., D. G., and Haddad, I. 2003. IBM's journaled filesystem. Linux J. Google Scholar
Digital Library
- S. Chutani, O. Anderson, M. K. B. L. W. M. and Sidebotham, R. 1992. The episode file system. In Proceedings of the Winter USENIX Conference.Google Scholar
- S. Park, J. Y. and Ohm, S. 2005. Atomic write FTL for robust flash file system. In Proceedings of the 9th International Symposium on Consumer Electronics.Google Scholar
- Samsung Electronics. 2009a. RFS Samsung's flash software solution optimized to use nand flash memory on linux based ce device.Google Scholar
- Samsung Electronics. 2009b. TFS4 Samsung's integrated flash software solution for nand flash memory.Google Scholar
- Ts'o, T. and Tweedie, S. 2002. Future directions for the ext2/3 filesystem. In Proceedings of the USENIX Annual Technical Conference (FREENIX Track).Google Scholar
- Vieira, M. and Madeira, H. 2003. A dependability benchmark for OLTP application environments. In Proceedings of the International Conference on Very Large Data Bases. Google Scholar
Digital Library
- Weiler, Y. 2007. White paper: Bringing solid state drive benefits to computer notebook users. http://www.sandisk.com/OEM/WhitePapers.Google Scholar
- Woodhouse, D. 2001. Jffs: The journalling flash file system. In Proceedings of the Ottawa Linux Symposium.Google Scholar
Index Terms
JFTL: A flash translation layer based on a journal remapping for flash memory
Recommendations
ComboFTL: Improving performance and lifespan of MLC flash memory using SLC flash buffer
Multi-level cell (MLC) flash memory has lower bit cost compared to single-level cell (SLC) flash memory. However, there are several obstacles to the wide use of MLC flash memory, including slow write performance and shorter lifespan. To improve the ...
Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices
While NAND flash memory is used in a variety of end-user devices, it has a few disadvantages, such as asymmetric speed of read and write operations, inability to in-place updates, among others. To overcome these problems, various flash-aware strategies ...
Extending Lifetime and Reducing Garbage Collection Overhead of Solid State Disks with Virtual Machine Aware Journaling
ICPADS '11: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed SystemsVirtualization is becoming widely deployed in commercial servers. In our previous study, we proposed Virtual Machine Aware journaling (VMA journaling), a file system journaling approach for virtual server environments. With reliable VMM and hardware ...








Comments