Browse > Article
http://dx.doi.org/10.7472/jksii.2015.16.5.19

Block Replacement Scheme based on Reuse Interval for Hybrid SSD System  

Yoo, Sanghyun (College of Information Communication and Engineering, Sungkyunkwan University)
Kim, Kyung Tae (College of Information Communication and Engineering, Sungkyunkwan University)
Youn, Hee Yong (College of Information Communication and Engineering, Sungkyunkwan University)
Publication Information
Journal of Internet Computing and Services / v.16, no.5, 2015 , pp. 19-27 More about this Journal
Abstract
Due to the advantages of fast read/write operation and low power consumption, SSD(Solid State Drive) is now widely adopted as storage device of smart phone, laptop computer, server, etc. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation lead to the problem of shortened life span of SSD. Therefore, the block replacement policy of SSD used as cache for HDD is very important. The existing solutions for improving the lifespan of SSD including the LARC scheme typically employ the LRU algorithm to manage the SSD blocks, which may increase the miss rate in SSD due to the replacement of frequently used block instead of rarely used block. In this paper we propose a novel block replacement scheme which considers the block reuse interval to effectively handle various data read/write patterns. The proposed scheme replaces the block in SSD based on the recency decided by reuse interval and age along with hit ratio. Computer simulation using workload trace files reveals that the proposed scheme consistently improves the performance and lifespan of SSD by increasing the hit ratio and decreasing the number of write operations compared to the existing schemes including LARC.
Keywords
Solid State Drive; Block Replacement; Reuse distance; Block priority; Ghost queue;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.T. Robinson and M. V. Devarakonda, "Data cache management using frequency-based replacement", Proceedings, ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1990, pp. 134-142. http://dx.doi.org/10.1145/98460.98523   DOI
2 D. Lee, J. Choi, J. H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim, "LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies", IEEE Trans. Computers, vol. 50, no. 12, pp. 1352-1360, 2001. http://doi.ieeecomputersociety.org/10.1109/TC.2001.970573   DOI
3 T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 1994, pp. 439-450. http://www.vldb.org/conf/1994/P439.PDF
4 S. Jiang, X. Zhang, "LIRS: An Efficient low interreference recency set replacement policy to improve buffer cache performance", 2002 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 2002, pp. 31-42. http://dx.doi.org/10.1145/511334.511340   DOI
5 N. Megiddo, D. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache", in Proceedings of the 2nd USENIX Conference on File and Storage Technologies, 2003, pp. 115-130. http://dl.acm.org/citation.cfm?id=1090708
6 S. Park, D. Jung, J. Kang, J. Kim, J. Lee, "CFLRU: A Replacement Algorithm for Flash Memory", In Proceedings of the international conference on Compilers, architecture and synthesis for embedded systems, ACM, 2006, pp. 234-241. http://dx.doi.org/10.1145/1176760.1176789   DOI
7 H. Kim, S. Ahn, "BPLRU: A buffer management scheme for improving random writes in flash storage", In Proceedings of the FAST, Vol8, 2008, pp. 1-14. http://static.usenix.org/legacy/events/fast08/tech/full_papers/kim/kim.pdf
8 G. Graefe, "The five-minute rule twenty years later, and how flash memory changes the rules", in Proceedings of the 3rd international workshop on Data management on new hardware. ACM, 2007, pp.6. http://dx.doi.org/10.1145/1363189.1363198   DOI
9 UMass Trace Repository. [Online]. Available: http://traces.cs.umass.edu/index.php/Storage/Storage
10 F. Chen, S. Jiang, X. Zhang, "SmartSaver: Turning Flash Drive into a Disk Energy Saver for Mobile Computers,", Proceedings of the International Symposium on Low Power Electronics and Design, pp.412-417, 2006. http://dx.doi.org/10.1109/LPE.2006.4271878   DOI
11 Y. Kim, J. Kim, "ARC-H: Adaptive replacement cache management for heterogeneous storage devices", Journal of Systems Architecture Vol 58(2), 2012, pp. 86-97. http://dx.doi.org/doi:10.1016/j.sysarc.2011.12.002   DOI
12 A. Dan, D. Towsley, "An approximate analysis of the LRU and FIFO buffer replacement schemes", Proceedings of the 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1990, pp. 143-152. http://dx.doi.org/10.1145/98460.98525   DOI
13 S. Huang, Q. Wei, C. Chen, D. Feng, "Improving flash-based disk cache with lazy adaptive replacement", in Mass Storage Systems and Technologies (MSST), IEEE 29th Symposium on, IEEE, 2013, pp. 1-10. http://dx.doi.org/10.1109/MSST.2013.6558447   DOI
14 Y. Liu, X. Ge, X. Huang, D. H. Du, "MOLAR: A Cost-Efficient, High-Performance SSD-Based Hybrid Storage Cache", The Computer Journal, 2015. http://dx.doi.org/10.1093/comjnl/bxu156   DOI
15 Q. Wei, L. Zeng, J. Chen, C. Chen, "A Popularity-Aware Buffer Management to Improve Buffer Hit Ratio and Write Sequentiality for Solid-State Drive", IEEE Transactions on Magnetics, 49(6), 2013, pp. 2786-2793. http://dx.doi.org/10.1109/TMAG.2013.2249579   DOI