Abstract
Today, flash memory is widely used for various kinds of products. Unlike a hard disk, it has neither mechanical parts nor seek-delay. Therefore, a user may expect steady performance under disk fragmentation in flash storage. However, most commercial products do not satisfy this expectation. For example, a SDMMC card can be written in 18.7Mbytes/sec speed sequentially, but its write speed is slowed down to 3.2Mbytes/sec when it is seriously fragmented. It is only 18% of the original performance.
In this paper, we analyze the reason for performance degradation in a flash disk, and propose an FTL level optimization technique, named the page padding method, to lessen the fragmentation effect. We applied the technique to the Log-block FTL algorithm and showed that it can enhance write performance by 150% in a severely fragmented flash disk.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kinsella, J.: The Impact of Disk Fragmentation. White Paper (2005), http://files.diskeeper.com/pdf/ImpactofDiskFragmentation.pdf
Kawaguchi, A., Nishioka, S., Motoda, H.: Flash-Memory Based File System. In: Proceedings of ’95 Winter USENIX Technical Conference, pp. 155–164 (1995)
Ban, A.: Flash file System. United States Patent, no 5,404,485 (April 1995)
Kim, J., Kim, J.M., Noh, S., Min, S.L., Cho, Y.: A space-efficient flash translation layer for compactflash systems. IEEE Transactions on Consumer Electronics 48(2), 366–375 (2002)
Lee, S.W., Park, D.J., Chung, T.S., Lee, D.H., Park, S.W., Song, H.J.: FAST: A log-buffer based ftl scheme with fully associative sector translation. In: Proceedings of UKC 2005 (2005)
Kang, J.-U., Jo, H., Kim, J.-S., Lee, J.: A superblock-based flash translation layer for NAND flash memory. In: Proceedings of the 6th ACM & IEEE international conference on embedded software, pp. 161–170 (October 2006)
Kim, S.-K., Lee, D.-H., Min, S.L.: An efficient cluster allocation scheme for NAND Flash Memory Based FAT File Systems. In: Proceedings of IWSSPS05 (2005)
Samsung semiconductor: K9XXG08UXA Datasheet, http://www.samsung.com/Products/Semiconductor/NANDFlash/index.htm
Samsung semiconductor: K9XXG08UXM Datasheet, http://www.samsung.com/Products/Semiconductor/NANDFlash/index.htm
Kim, B.-s., Lee, G.-y.: Method of driving remapping in flash memory and flash memory architecture suitable therefore. United States Patent, no 6,381,176 (April 2002)
Birrell, A., Isard, M., Thacker, C., Wobber, T., Design, A.: for High-Performance Flash Disks. Microsoft Research, MSR-TR-2005-176 (December 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H., Kim, JH., Choi, S., Jung, H., Jung, J. (2007). A Page Padding Method for Fragmented Flash Storage. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4705. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74472-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-74472-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74468-9
Online ISBN: 978-3-540-74472-6
eBook Packages: Computer ScienceComputer Science (R0)