IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

A Comparative Analysis on Page Caching Strategies Affecting Energy Consumption in the NAND Flash Translation Layer

NAND 플래시 변환 계층에서 전력 소모에 영향을 미치는 페이지 캐싱 전략의 비교·분석

  • Received : 2018.04.30
  • Accepted : 2018.06.04
  • Published : 2018.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

SSDs that are not allowed in-place update within the allocated page cause another allocation of a new page that will replace the previous page at the moment data modification occurs. This intrinsic characteristic of SSDs requires many changes to the existing HDD-based IO theory. In this paper, we conduct a performance comparison of FTL caching strategy in perspective of cache hashing (Global vs. grouped) and caching algorithm (LRU vs. NUR) through a simulation. Experimental results show that in terms of energy consumption for flash operation the grouped management of cache is not suitable and NUR algorithm is superior to LRU algorithm. In particular, we found that the cache hit ratio of LRU algorithm is about 10% point higher than that of NUR algorithm while the energy consumption of LRU algorithm is about 32% high.

Keywords

References

  1. https://en.wikipedia.org/wiki/Flash_memory
  2. V. Mohan, T. Bunker, L. Grupp, S. Gurumurthi, M.R. Stan, S. Swanson, "Modeling Power Consumption of NAND Flash Memories Using FlashPower," IEEE Transactions on Computer-Aided Design of Integrated Circuit and Stsrems, Vol. 32, No. 7, pp. 1031-1044, 2013. https://doi.org/10.1109/TCAD.2013.2249557
  3. http://www.storagereview.com/corsair_vengeance_ddr3_ram_disk_review
  4. https://www.anandtech.com/show/6337/samsung-ssd-840-250gb-review
  5. http://www.storagereview.com/wd_black_4tb_desktop_hard_drive_review_wd4003fzex
  6. D. Lee, Y.I. Eom, "SSD Caching For Improving Performance of Virtualized IoT Gateway," Journal of KIISE, Vol. 42, No. 8, pp. 954-960, 2015 (in Korean). https://doi.org/10.5626/JOK.2015.42.8.954
  7. C. Han, J Ryu, D Lee, K. Kang, H. Shin, "File-System-Level SSD Caching for Improving Application Launch Time," Journal of KIISE, Vol. 42, No. 6, pp. 691-698, 2015 (in Korean). https://doi.org/10.5626/JOK.2015.42.6.691
  8. Samsung Electronics, "Samsung SSD 850 Pro Data Sheet Rev. 3," 2017, Available: http://downloadcenter.samsung.com/content/UM/201711/20171115103115156/Samsung_SSD_850_PRO_Data_Sheet_Rev_3.pdf
  9. H. Choi, Y. Kim, "An Efficient Cache Management Scheme of Flash Translation Layer for Large Size Flash Memory Drives," Journal of the Korea Society of Computer and Information, Vol. 20, No. 11, pp. 31-38, 2015 (in Korean). https://doi.org/10.9708/jksci.2015.20.11.031
  10. S.Y. Kim, S.I. Jung, "A Log-based Flash Translation Layer for Large NAND Flash Memory," Proceedings of IEEE 8th International Conference on Advanced Communication Technology, Vol. 3, pp. 1641-1644, 2006.
  11. T.S. Chung, D.J. Park, S. Park, D.H. Lee, S.W. Lee, H.J. Song, "A Survey of Flash Translation Layer," Journal of Systems Archicture, Vol. 55, No. 5, pp. 332-343, 2009. https://doi.org/10.1016/j.sysarc.2009.03.005
  12. S.H. Kim, J.W. Kwak, "Garbage Collection Technique using Erasure Interval for NAND Flash Memory-based Storage Systems," International Journal of Applied Engineering Research, Vol. 11, No. 7, pp.5188-5194, 2016.
  13. S.H. Hwang, J.W. Kwak, "Garbage Collection Technique for Reduction of Migration Overhead and Lifetime Prolongment of NAND Flash Memory," IEMEK J. Embed. Sys. Appl., Vol. 11, No. 2, pp. 125-134, 2016 (in Korean). https://doi.org/10.14372/IEMEK.2016.11.2.125
  14. J. Liu, S. Chen, T. Wu, H. Zhang, "A Novel Hot Data Identification Mechanism for NAND Flash Memory," IEEE Transactions on Consumer Electronics, Vol. 61, No. 4, pp. 463-469, 2015. https://doi.org/10.1109/TCE.2015.7389800
  15. D. Kang, S. Baek, J. Choi, "Probability Based Cache Management for SSD", Proceedings of KIISE Winter Conference, pp. 75-77, 2014 (in Korean).
  16. H.B. Lee, T.Y. Chung, "In-depth Analysis and Performance Improvement of a Flash Disk-based Matrix Transposition Algorithm," IEMEK J. Embed. Sys. Appl., Vol. 12, No. 6, pp. 377-384, 2017 (in Korean). https://doi.org/10.14372/IEMEK.2017.12.6.377
  17. Y. Kim, B. Taurus, A. Gupta, B. Urgaonkar, "FlashSim: A Simulator for NAND Flash-based Solid-State Drives," Proceedings of the First International Conference on Advances in System Simulation (SIMUL), pp. 125-131, 2009.