Abstract
To ensure better I/O performance of NAND-based SSD storage, a DRAM cache is commonly equipped inside SSDs to absorb overwrites or writes performed to underlying SSD cells. This paper presents a simple, effective cache management method based on clean first least recently used (CFLRU) for SSDs, by also taking the factor of spatial locality into account. That is, we introduce a novel data management approach to separate hot and cold buffered data in the SSD cache by considering both factors of temporal and spatial locality, when accessing or inserting a piece of write data in the SSD cache. As a result, the hot buffered data and their spatially adjacent buffered data can be preferentially kept in the cache and other cold data will be evicted first. Simulation tests on several realistic disk traces show that our proposal improves cache hits by up to 4.5%, and then cuts down I/O response time by up to 9.4%, in contrast to the commonly used CFLRU scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liao, J., Zhang, F., Li, L., et al.: Adaptive wear-leveling in flash-based memory. IEEE CAL 14(1), 1–4 (2015)
Kim, B., Choi, J., Min, S.: Design tradeoffs for SSD reliability. In: FAST (2019)
Liao, J., Gerofi, B., Lien, G., et al.: A flexible I/O arbitration framework for netCDF-based big data processing workflows on high-end supercomputers. In: CCPE 2017 (2017)
Cosmos OpenSSD Platform. http://www.openssd-project.org
Wang, Y.L., Kim, K.T., Lee, B., Youn, H.Y.: A novel buffer management scheme based on particle swarm optimization for SSD. J. Supercomput. 74(1), 141–159 (2017). https://doi.org/10.1007/s11227-017-2119-2
Cui, J., Zhang, Y., Huang, J., et al.: ShadowGC: cooperative garbage collection with multi-level buffer for performance improvement in NAND flash-based SSDs. In: IEEE DATE (2018)
Li, J., Sha, Z., Cai, Z., et al.: Patch-based data management for dual-copy buffers in RAID-enabled SSDs. IEEE TCAD 39, 3956–3967 (2020)
Chen, H., Pan, Y., Li, C., et al.: ECR: eviction-cost-aware cache management policy for page-level flash-based SSDs. CCPE 33, e5395 (2019)
Sun, H., Dai, S., Huang, J., et al.: Co-active: a workload-aware collaborative cache management scheme for NVMe SSDs. IEEE TPDS 32(6), 1437–1451 (2021)
Ari, I., Hong, B., Miller, E., et al.: Managing flash crowds on the internet. In: MASCOTS (2003)
Park, S.Y., Jung, D., Kang, J., et al. CFLRU: a replacement algorithm for flash memory. In: CASES (2006)
Khan, S.U., Yang, S., Wang, L., et al.: A modified particle swarm optimization algorithm for global optimizations of inverse problems. IEEE TOM 52(3), 1–4 (2015)
Wang, M., Li, Z.: A spatial and temporal locality-aware adaptive cache design with network optimization for tiled many-core architectures. In: IEEE VLSI (2017)
Wang, H., Yi, X., Huang, P., et al.: Efficient SSD caching by avoiding unnecessary writes using machine learning. In: ICPP (2018)
Yoon, J., Won, W.: Access characteristic-based cache replacement policy in an SSD. In: ICCVW (2019)
Wu, S., Lin, Y., Mao, B., et al.: GCaR: garbage collection aware cache management with improved performance for flash-based SSDs. In: ICS (2016)
Hu, Y., Jiang, H., Feng, D., et al.: Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance. IEEE TC 62(6), 1141–1155 (2013)
Ahmed, I., Sparsh, M., Mohammed, A., et al.: A survey of techniques for architecting SLC/MLC/TLC hybrid Flash memory-based SSDs. CCPE 30(13), e4420 (2018)
Gao, C., Ye, M., Li, Q., et al.: Constructing large, durable and fast SSD system via reprogramming 3D TLC flash memory. In: MICRO (2019)
Search Engine I/O. http://traces.cs.umass.edu/index.php/Storage/Storage. Accessed Mar 2020
Narayanan, D., Donnelly, A., Rowstron, A.: Write off-loading: practical power management for enterprise storage. ACM TOS 4(3), 1–23 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Lin, H., Li, J., Sha, Z., Cai, Z., Liao, J., Shi, Y. (2022). A Novel CFLRU-Based Cache Management Approach for NAND-Based SSDs. In: Cérin, C., Qian, D., Gaudiot, JL., Tan, G., Zuckerman, S. (eds) Network and Parallel Computing. NPC 2021. Lecture Notes in Computer Science(), vol 13152. Springer, Cham. https://doi.org/10.1007/978-3-030-93571-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-93571-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93570-2
Online ISBN: 978-3-030-93571-9
eBook Packages: Computer ScienceComputer Science (R0)