Browse > Article

An Efficient Data Block Replacement and Rearrangement Technique for Hybrid Hard Disk Drive  

Park, Kwang-Hee (인하대학교 전자공학과)
Lee, Geun-Hyung (인하대학교 전자공학과)
Kim, Deok-Hwan (인하대학교 전자공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.1, 2010 , pp. 1-10 More about this Journal
Abstract
Recently heterogeneous storage system such as hybrid hard disk drive (H-HDD) combining flash memory and magnetic disk is launched, according as the read performance of NAND flash memory is enhanced as similar to that of hard disk drive (HDD) and the power consumption of NAND flash memory is reduced less than that of HDD. However, the read and write operations of NAND flash memory are slower than those of rotational disk. Besides, serious overheads are incurred on CPU and main memory in the case that intensive write requests to flash memory are repeatedly occurred. In this paper, we propose the Least Frequently Used-Hot scheme that replaces the data blocks whose reference frequency of read operation is low and update frequency of write operation is high, and the data flushing scheme that rearranges the data blocks into the multi-zone of the rotation disk. Experimental results show that the execution time of the proposed method is 38% faster than those of conventional LRU and LFU block replacement schemes in I/O performance aspect and the proposed method increases the life span of Non-Volatile Cache 40% higher than those of conventional LRU, LFU, FIFO block replacement schemes.
Keywords
Hybrid Hard Disk Drive; NAND Flash Memory; Block Replacement; Data Rearrangement; LFU-Hot;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Windsor W. Hsu, Alan Jay Smith, and Honesty C. Young, "The automatic improvement of locality in storage systems," ACM Transactions of Computer Systems, no.23(4), pp.424-473, 2005.   DOI   ScienceOn
2 Timothy Bisson, Scott A. Brandt, and Darrell D.E. Long, "NVCache: Increasing the effectiveness of disk spin-down algorithms with caching," In Proc. of the 14th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp.422-432, Sep. 2006.
3 Jun-Sik Yang, Young-Wook Ko, Chan-Gun Lee, and Deok-Hwan Kim, "Design and Implementation of Hybrid Hard Disk I/O System based on n-Block Prefetching for Low Power Consumption and High I/O Performance," Journal of the KIISE : Computer Systems and Theory, vol.36, no.6, pp. 451-462, Dec. 2009. (in Korean)
4 Avi Silberschatz, Peter Baer Galvin, and Greg Gagne, "Operating System Concepts," John Wiley & Sons, Inc, 2008.
5 Yun-Seok Yoo, Hyejeong Lee, Yeonseung Ryu, and Hyokyung Bahn, "Page Replacement Algorithms for NAND Flash Memory Storages," In Proc. of the 2007 International Conference Computational Science and Its Applications (ICCSA), pp.201-212, Oct. 2007.
6 Heeseung Jo, Jeong-Uk Kang, Seon-Yeong Park, Jin-Soo Kim, Joonwon Lee, "FAB: flash-aware buffer management policy for portable media players," IEEE Transactions on Consumer Electronics, vol.52, Issue 2, pp.485-493.
7 Ruston Panabaker, "Hybrid hard disk and Ready-Drive technology: Improving performance and power for Windows Vista mobile PCs," Microsoft Windows Hardware Engineering Conference, 2006.
8 IOZone Filesystem Benchmark, http://www.iozone.org
9 Network Appliance, "Postmark: a new file system benchmark," Technical Report TR-3022, October 1997.
10 Fran Wang, Y. Deng, N. Helian, S. Wu, V. Khare, C. Liao, and A. Parker, "Evolutionary storage: speeding up a magnetic disk by clustered frequent data," IEEE Transactions on Magnetics, vol.43, Issue 6, pp.2295-2297, June 2007.   DOI
11 Donghee Lee, Sam H. Noh, Sang Lyul Min, Yookun Cho, "LRFU: A Block Replacement Policy which exploits Infinite History of References," Journal of the KIISE(A), vol.24, no.7, pp.632-641, July 1997. (in Korean)
12 Timothy Bisson, Scott A. Brandt, "Flushing policies for NVCache enabled hard disks," In Proc. of the 24th IEEE Conference on Mass Storage Systems and Technologies, pp.299-304, Sep. 2007.
13 Luis Useche, Jorge Guerra, Medha Bhadkamar, Mauricio Alarcon and Raju Rangaswami, "EXCES: EXternal Caching in Energy Saving Storage Systems," In Proc. of the IEEE International Symposium on High-Performance Computer Architecture, pp.89-100, Feb. 2008.
14 Seon-yeong Park, Dawoon Jung, Jeong-uk Kang, Jin-soo Kim, and Joonwon Lee, "CFLRU: A Replacement Algorithm for Flash Memory," In Proc. of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded systems (CASE), pp.234-241, Oct. 2006.
15 Shahram Ghandeharizadeh, Douglas J. Ierardi, Dongho Kim, and Roger Zimmermann, "Placement of data in multi-zone disk drives," In Proc. of the 2nd International Baltic Workshop on Database and Information Systems, June 1996.
16 Kwanghee Park, Jun-Sik Yang, Joon-Hyuk Chang, and Deok-Hwan Kim, "Anticipatory I/O Management for Clustered Flash Translation Layer in NAND Flash Memory," ETRI Journal., vol.30, no.6, pp.790-798, Dec. 2008.   DOI   ScienceOn
17 Byung-gu Yu and Seon-ho Kim, "An efficient zoning technique for multi-dimensional access methods," In Proc. of the VLDB Workshop on Trends in Enterprise Application Architecture, Aug. 2005.
18 Hyojun Kim and Seongjun Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage," The 6th USENIX File And Storage Technologies (FAST'08), San Jose, California, USA. Feb. 26-29, 2008.