Abstract
To satisfy the low-cost and massive data storage requirements imposed by data growth, Shingled Magnetic Recording (SMR) disks are extensively employed in the area of high-density storage. The primary drawback of SMR disks is the write amplification issue caused by sequential write constraints, which is becoming more prominent in the field of non-cold archives. Although a hybrid storage system comprised of Solid State Disks (SSDs) and SMRs may alleviate the aforementioned issue, current SSD cache replacement algorithms are still limited to the management method of Least Recently Used (LRU). The LRU queue, on the other hand, is ineffective in reducing the triggers of Read-Modify-Write (RMW), which is a critical factor for the performance of SMR disks. In this paper, we propose a new SMR Locality-Aware (SLA) algorithm based on a band-based management method. SLA adopts the Dual Locality Compare (DLC) strategy to solve the hit rate reduction problem caused by the traditional band-based management method, as well as the Relatively Clean Band First (RCBF) strategy to further minimize the number of RMW operations. Experiments indicate that, compared to the MSOT method, the SLA algorithm can maintain a similar hit rate as the LRU, while reducing the number of RMWs by 77.2% and the SMR disk write time by 95.1%.
This work is supported by the National Key Research and Development Program (2017YFB1001701), the National Science Foundation of China (61972311), Shandong Provincial Natural Science Foundation (ZR2019LZH007).
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
Similar content being viewed by others
References
Sun, D., Chai, Y.: SAC: a co-design cache algorithm for emerging SMR-based high-density disks. In: Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 1047–1061. ACM, New York (2020)
Aghayev, A., Shafaei, M., Desnoyers, P.: Skylight-a window on shingled disk operation. ACM Trans. Storage 11(4), 1–28 (2015)
Chen, S., Yang, M., Chang, Y., Wu, C.: Enabling file-oriented fast secure deletion on shingled magnetic recording drives. In: 2019 56th ACM/IEEE Design Automation Conference, pp. 1–6. IEEE (2019)
Wang, C., Wang, D., Chai, Y., Wang, C., Sun, D.: Larger cheaper but faster: SSD-SMR hybrid storage boosted by a new SMR-oriented cache framework. In: Proceedings 33rd International Conference Massive Storage System Technology (2017)
Yao, T., Tan, Z., Wan, J., Huang, P., Zhang, Y., et al.: SEALDB: an efficient LSM-tree based KV store on SMR drives with sets and dynamic bands. IEEE Trans. Parallel Distrib. Syst. 30(11), 2595–2607 (2019)
Xiao, W., Dong, H., Ma, L., Liu Z., Zhang, Q.: HS-BAS: a hybrid storage system based on band awareness of shingled write disk. In: 2016 IEEE 34th International Conference on Computer Design, pp. 64–71. IEEE (2016)
Ma, C., Shen, Z., Wang, Y., Shao, Z.: Alleviating hot data write back effect for shingled magnetic recording storage systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 38(12), 2243–2254(2018)
Jiang, S., Ding, X., Chen, F., Tan, E., Zhang, X.: DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality. In: Proceedings of the 4th Conference on USENIX Conference on File and Storage Technologies, pp. 1–8. USENIX Association (2005)
Liang, Y., Chen, T., Chi, C., Wei, H., Shih, W.: Enabling a B+-tree-based data management scheme for key-value store over SMR-based SSHD. In: 2020 57th ACM/IEEE Design Automation Conference, pp. 1–6. IEEE (2020)
Aghayev, A., Ts’o, T., Gibson, G.: Evolving Ext4 for shingled disks. In: 15th USENIX Conference on File and Storage Technologies, pp. 105–120. USENIX Association (2017)
Ma, C., Shen, Z., Han, L., et al.: FC: built-in flash cache with fast cleaning for SMR storage systems. J. Syst. Architect. 98, 214–220 (2019)
Gibson, G., Ganger, G.: Principles of operation for shingled disk devices. In: Proceedings 3rd USENIX Workshop Hot Topics in Storage and File Systems, pp. 1–5. USENIX Association (2011)
Xie, X., Yang, T., Li, Q., et al.: Duchy: achieving both SSD durability and controllable SMR cleaning overhead in hybrid storage systems. In: Proceedings of the 47th International Conference on Parallel Processing, pp. 1–9. ACM (2018)
Park, S., Jung, D., Kang, J., et al.: CFLRU: a replacement algorithm for flash memory. In: Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp. 234–241. ACM (2006)
Xie, X., Xiao, L., Du, D.H.: ZoneTier: a zone-based storage tiering and caching co-design to integrate SSDS with SMR drives. ACM Trans. Storage 15(3), 1–25 (2019)
Xie, X., Xiao, L., Ge, X., et al.: SMRC: an endurable SSD cache for host-aware shingled magnetic recording drives. IEEE Access 6, 20916–20928 (2018)
Lee, D., Choi, J., Kim, J H., et al.: On the existence of a spectrum of policies that subsumes the least recently used (LRU) and least frequently used (LFU) policies. In: Proceedings of the 1999 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 134–143. ACM (1999)
Seagate 2016. http://www.seagate.com/wwwcontent/product-content/hdd-fam/seagate-archive-hdd/enus/docs/100757960h.pdf. Accessed 22 Sept 2021
Cassuto, Y., Sanvido, M., et al.: Indirection systems for shingled-recording disk drives. In: Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies, pp. 1–14. IEEE (2010)
Liu, W., Zeng, L., Feng, D., et al.: ROCO: using a solid state drive cache to improve the performance of a host-aware shingled magnetic recording drive. J. Comput. Sci. Technol. 34(1), 61–76 (2019)
Narayanan, D., Donnelly, A., Rowstron, A.: Write off-loading: practical power management for enterprise storage. ACM Trans. Storage (TOS) 4(3), 1–23 (2008)
Ye, F., Chen, J., Fang, X., et al.: A regional popularity-aware cache replacement algorithm to improve the performance and lifetime of SSD-based disk cache. In: 2015 IEEE International Conference on Networking, Architecture and Storage, pp. 45–53. IEEE (2015)
Ma, C., Wang, Y., Shen, Z., Shao, Z.: KFR: optimal cache management with K-framed reclamation for drive-managed SMR disks. In: 2020 57th ACM/IEEE Design Automation Conference, pp. 1–6. IEEE (2020)
Feldman, T., Gibson, G.: Shingled magnetic recording: areal density increase requires new data management. login Mag. USENIX SAGE 38(3), 22–30 (2013)
Yao, T., Wan, J., Huang, P., et al.: GearDB: a GC-free key-value store on HM-SMR drives with gear compaction. In: 17th USENIX Conference on File and Storage Technologies, pp. 159–171. USENIX Association (2019)
He, W., Du, D.H.: Novel address mappings for shingled write disks. In: 6th USENIX Workshop on Hot Topics in Storage and File Systems, pp. 1–5. USENIX Association (2014)
Chen, S., Liang, Y., Yang, M.: KVSTL: an application support to LSM-tree based key-value store via shingled translation layer data management. IEEE Trans. Comput. (2021)
Yang, T., Wu, H., Huang, P., et al.: A shingle-aware persistent cache management scheme for DM-SMR disks. In: 2017 IEEE International Conference on Computer Design, pp. 81–88. IEEE (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Zheng, X., Zhang, C., Duan, K., Wu, W., Yan, J. (2022). SLA: A Cache Algorithm for SSD-SMR Storage System with Minimum RMWs. In: Lai, Y., Wang, T., Jiang, M., Xu, G., Liang, W., Castiglione, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2021. Lecture Notes in Computer Science(), vol 13157. Springer, Cham. https://doi.org/10.1007/978-3-030-95391-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-95391-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95390-4
Online ISBN: 978-3-030-95391-1
eBook Packages: Computer ScienceComputer Science (R0)