Browse > Article

Design and Implementation of Hybrid Hard Disk I/O System based on n-Block Prefetching for Low Power Consumption and High I/O Performance  

Yang, Jun-Sik (인하대학교 전자공학과)
Go, Young-Wook (인하대학교 전자공학과)
Lee, Chan-Gun (중앙대학교 컴퓨터공학부)
Kim, Deok-Hwan (인하대학교 전자공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.6, 2009 , pp. 451-462 More about this Journal
Abstract
Recently, there are many active studies to enhance low I/O performance of hard disk device. The studies on the hardware make good progress whereas those of the system software to enhance I/O performance may not support the hardware performance due to its poor progress. In this paper, we propose a new method of prefetching n-blocks into the flash memory. The proposed method consists of three steps: (1)analyzing the pattern of read requests in block units; (2)determining the number of blocks prefetched to flash memory; (3)replacing blocks according to block replacement policy. The proposed method can reduce the latency time of hard disk and optimize the power consumption of the computer system. Experimental results show that the proposed dynamic n-block method provides better average response time than that of the existing AMP(Adaptive multi stream prefetching) method by 9.05% and reduces the average power consumption than that of the existing AMP method by 11.11%.
Keywords
Prefetching; Hybrid Storage; Non-Volatile memory; Flash memory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://www.intel.com/design/flash/nand/turbomemory/index.htm
2 Youngwook Go, Geunhyung Lee, Kwang-Hee Phark, Deok-Hwan Kim," Design and Implementation of Power Consumption Measurement Simulator for Hard Disk on Mobile computeing System," KIISE Summer Conference, Korea Computer Congress, vol.35, no.2, pp.459-463, October 2008.
3 Young-Jin Kim, Sung-Jin Lee, Kangwon Zhang, and Jihong Kim, "I/O performance optimization technique for hybrid hard disk-based mobile consumer devices," IEEE Transactions on COnsumer Electronics, vol.53, Issue 4, November 2007.
4 Timothy Bisson, Scott Brandt, and Darrell D.E. Long, "NVCache: Increasing the effectiveness of disk spin-down algorithms with caching," Proceedings of the 14th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), IEEE, 2006.
5 Todd C. Mowry, Angela K. Demke, and Orran Krieger,"Automatic Complier-Inserted I/O Prefetching for Out-of-Core Applications," In USENIX 2nd Symposium on Operating Systems Design and Implimentation, October 1996.
6 R. Panabaker, "Hybrid hard disk & ReadyDriveTM technology : improving performance and power for Windows Vista mobile PCs," in Proc. of Microsoft WinHEC 2006
7 Geunhyung Lee, Deok-Hwan Kim, "Design and Implementation of Hybrid Hard Disk Simulator based on Linux Environment," IEEK Summer Conference, pp.649-650, June 2008.
8 Un-Keun Yoon, Han-joon Kim, "Sequential Pattern-based Prefetching Technique for Hybrid Storage Edvice," KIISE Fall Conference, Korea Computer Congress, vol.35, no.2, pp.23-28, October 2008.
9 Jungwan Choi, Youjip Won, "Power Constraints: Another Dimension of Complexity in Continuous Media Playback," Lecture Note in Computer Science, Springer-Verlag, vol.2515, pp.288-299, November 2002.
10 Samsung Elec., "NAND-type Flash Memory," http://www.samsung.com/Products/Semicon ductor/Flash/index.htm.
11 http://www.samsung.com/us/consumer/detail/detail.do?group=computersperipherals&type=harddiskdrives&subtype=hybridhdd_flashon&model_cd=HM16HJI
12 Shea Yun Lee, "Hybrid HDD: An Application of Flash Memory for Enhancing Storage Performance Characteristics," Journal of KIISE, vol.25, no.6, pp.29-34, June 2007.
13 Kwanghee Park, Junsik 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, December 2008.   DOI   ScienceOn
14 L.Brown, K.A. Karasyov, V.P.Lebedev, A.Y. Starikovskiy, and R.P.Stanley, Linux laptop battery life: Measurement tools, techniques, and results, February 2007.
15 Hong-jae Lee, "Toward Understanding Hard disk," Eletronic Times, April 2003.
16 Windsor W. Hsu, Alan Jay Smith and Honesty C. Young, "The Automatic Improvement of Locality in Storage Systems," ACM Transactions on Computer Systems(TOCS), vol.23, Issue 4, pp.424-473, November 2005.   DOI   ScienceOn
17 Timothy Bisson, Scott A. Brandt. "Adaptive Disk Spin-Down Algorithms in Pratice," 3rd USENIX Conference on File and Storage Tehnologies, Work in Progress Proceedings, FAST, 2004.
18 Daniel Plerre Bovet, Marco Cesati, "Understanding the Linux Kernel (3/E)," O'REILLY, November 2005.
19 A. J. Smith, "Sequential Program Preftching in Memory Hierarchies," Computer, pp.7-21, December 1978.
20 Luis Useche, Jorge Guerra, Medha Bhadkamkar, Mauricio Alaron, and Raju Rangaswami, "EXCES: EXternal Caching in Energy Saving Storage Systems," In HPCA-13: Proceedings of the 13th International Symposium on High-Performance Computer Architecture, 2008.
21 B. Gill and L. Bathen. AMP: Adaptive multistream prefetching in a shared cache. In Proceedings of the 5th USENIX Conference on File and Storage Technologies(FAST), 2007.