Abstract
NAND flash memories have been widely adopted as storage on computing devices, since it has strong effectiveness on performance. However, asymmetric operation performance of NAND flash memories still impedes high performance. To mitigate this performance hurdle, most storage devices of NAND flash memories have used Flash Translation Layer (FTL). In this paper, we propose a novel workload-aware FTL mapping policy, called Multi-level Associated Sector Translation (MAST). MAST divides log block depending on characteristics of data, and dynamically detects hot pages to avoid unnecessary merge operations of FTL. In experimental results, we show that our approach outperforms FAST method by 10% and LAST by 3%, respectively.
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
Dinkelman, T.: SSDs A Shift in Data Storage. In: Proc. of Flash Memory Summit (2008)
Samsung Corporation. K9XXG08XXM Flash Memory Specification, http://www.samsung.com
Chung, T.-S., Park, D.-J., Park, S., Lee, D.-H., Lee, S.-W., Song, H.-J.: System software for flash memory: A survey. In: Sha, E., Han, S.-K., Xu, C.-Z., Kim, M.-H., Yang, L.T., Xiao, B. (eds.) EUC 2006. LNCS, vol. 4096, pp. 394–404. Springer, Heidelberg (2006)
Wu, M., Zwaenepoel, W.: ENVy: a non-volatile, main memory storage system. In: Proc. of Architectural Support for Programming Languages and Operating Systems, pp. 86–97 (1994)
Kim, H., Lee, S.: A new flash memory management for flash storage system. In: Proc. of Computer Software and Applications Conference, pp. 284–289 (1999)
Chiang, M.L., Lee, P.C.H., Chang, R.C.: Cleaning policies in mobile computers using flash memory. Journal of Systems and Software, 213–231 (1999)
Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A space efficient flash translation layer for compact flash systems. IEEE Transactions on Consumer Electronics, 366–375 (2002)
Lee, S.W., Park, D.J., Chung, T.S., Lee, D.H., Park, S., Song, H.J.: A log buffer-based flash translation layer using fully-associative sector translation. ACM Transactions on Embedded Computing Systems, 6:1–6:27 (2007)
Park, C., Cheon, W., Kang, J., Roh, K., Cho, W., Kim, J.S.: A reconfigurable FTL (Flash Translation Layer) architecture for NAND flash based applications. ACM Transactions on Embedded Computing Systems 38, 1–38 (2008)
Lee, S., Shin, D., Kim, Y.J., Kim, J.: LAST: locality-aware sector translation for NAND flash memory-based storage systems. ACM SIGOPS Operating Systems Reviw, 36–42 (2008)
Im, S., Shin, D.: ComboFTL, Improving performance and lifespan of MLC flash memory using SLC flash buffer. Journal of Systems Architecture, 641–653 (2010)
Wei, Q., Gong, B., Suraj, P., Bharadwa, V., Zeng, L., Okada, K.: WAFTL: A workload adaptive flash translation layer with data partition. In: Proc. of Mass Storage Systems and Technologies (2011)
Kwon, S.J., Cho, H.J., Chung, T.S.: Hybrid Associateve Flash Translation Layer for the Performance Optimization of Chip-Level Parallel Flash Memory. ACM Transactions on Storage, 13:1–13:24 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, J., Kang, D.H., Ha, B., Cho, H., Eom, Y.I. (2015). MAST: Multi-Level Associated Sector Translation for NAND Flash Memory-Based Storage System. In: Park, J., Stojmenovic, I., Jeong, H., Yi, G. (eds) Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45402-2_116
Download citation
DOI: https://doi.org/10.1007/978-3-662-45402-2_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45401-5
Online ISBN: 978-3-662-45402-2
eBook Packages: EngineeringEngineering (R0)