DOI QR코드

DOI QR Code

Hot Data Identification For Flash Based Storage Systems Considering Continuous Write Operation

  • Lee, Seung-Woo (Dept. of Computer Science and Engineering, Kyungpook National University) ;
  • Ryu, Kwan-Woo (Dept. of Computer Science and Engineering, Kyungpook National University)
  • Received : 2016.11.09
  • Accepted : 2017.01.19
  • Published : 2017.02.28

Abstract

Recently, NAND flash memory, which is used as a storage medium, is replacing HDD (Hard Disk Drive) at a high speed due to various advantages such as fast access speed, low power, and easy portability. In order to apply NAND flash memory to a computer system, a Flash Translation Layer (FTL) is indispensably required. FTL provides a number of features such as address mapping, garbage collection, wear leveling, and hot data identification. In particular, hot data identification is an algorithm that identifies specific pages where data updates frequently occur. Hot data identification helps to improve overall performance by identifying and managing hot data separately. MHF (Multi hash framework) technique, known as hot data identification technique, records the number of write operations in memory. The recorded value is evaluated and judged as hot data. However, the method of counting the number of times in a write request is not enough to judge a page as a hot data page. In this paper, we propose hot data identification which considers not only the number of write requests but also the persistence of write requests.

Keywords

References

  1. Tae-Sun Chung, Dong-Joo Park, Dong-Ho Lee, Sang-Won Lee, and Ha-Joo Song, "System Software for Flash Memory: A Survey", 2004.
  2. Jun Liu, Shuyu Chen, Tianshu Wu, Hancui Zhang, "A Novel Hot Data Identification Mechanism for NAND Flash Memory," IEEE Journals & Magazines, Volume: 61, Issue: 4 pp.463-469, 2015.
  3. Jen-Wei Hsieh, Tei-Wei Kuo, Li-Pin Chang, "Efficient identification of hot data for flash memory storage systems", ACM Transactions on Storage (TOS), Volume 2 Issue 1, February 2006.
  4. Hyun-Seob Lee, Hyun-Sik Yun, and Dong-Ho Lee, "HFTL:Hybrid Flash Translation Layer based on Hot Data Identification for Flach Memory", IEEE Journals & Magazines, 2009.
  5. Dongchul Park; David H. C. Du, "Hot data identification for flash-based storage systems using multiple bloom filters", 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST), 2011.
  6. L.-P. Chang, "On efficient wear-leveling for largescale flash-memory storage systems," Proc. of the 2007 ACM symposium on Applied computing, pp.1126-1130, 2007.
  7. Y.-H. Chang, J.-W. Hsieh, T.-W. Kuo, "Improving flash wear-leveling by proactively moving static data," IEEE Transactions on Computers, vol.59, no.1, pp.53-65, Jan. 2010. https://doi.org/10.1109/TC.2009.134
  8. Sanghyuk Jung; Yangsup Lee; Yong Ho Song, "A process-aware hot/cold identification scheme for flash memory storage systems," IEEE Journals & Magazines, Volume: 56, Issue: 2 pp.339-347, 2010.
  9. Kyuwoon Kim; Sanghyuk Jung; Yong Ho Song, "Compression ratio based hot/cold data identification for flash memory," IEEE Conference Publications, pp.33-34, 2011.