Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

저전력과 입출력 성능이 향상된 n-블록 선반입 기반의 하이브리드 하드디스크 입출력 시스템 설계 및 구현

  • Published : 2009.12.15
Download PDF
⟨ Previous Next ⟩

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%.

최근에 하드 디스크의 낮은 입출력 처리 성능을 개선하는 연구가 활발하게 진행 중이다. 하드웨어 연구는 좋은 성과를 보이고 있지만 시스템의 입출력 성능향상을 지원해야 할 시스템 소프트웨어 기술 발전이 미진하여 하드웨어 성능을 최대로 발휘하지 못하고 있는 상황이다. 본 논문에서는 n-블록을 플래시 메모리로 선반입하는 새로운 방법을 제안한다. 제안한 방법은 세 단계로 구성된다: (1) 블록 단위 읽기 요청의 패턴을 분석하여 n-블록단위로 플래시 메모리에 선반입한다; (2) 입출력 요청 시에 그 블록의 위치를 판단하여 입출력 서비스를 제공한다; (3) 블록 교체 정책에 따라 n-블록을 교체한다. 이 방법을 통해 하드디스크의 대기시간을 줄이고 전력 사용을 최적화 할 수 있다. 실험을 통해 제안한 동적 n-블록 방법이 기존의 AMP(Adaptive multistream prefetching) 방법과 비교하여 9.05%의 평균응답시간을 개선하고 평균전력소모를 11.11% 감소시킴을 확인하였다.

Keywords

References

  1. Hong-jae Lee, "Toward Understanding Hard disk," Eletronic Times, April 2003.
  2. 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.
  3. 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. https://doi.org/10.1145/1113574.1113577
  4. R. Panabaker, "Hybrid hard disk & ReadyDriveTM technology : improving performance and power for Windows Vista mobile PCs," in Proc. of Microsoft WinHEC 2006
  5. http://www.intel.com/design/flash/nand/turbomemory/index.htm
  6. 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. https://doi.org/10.4218/etrij.08.0108.0145
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. Daniel Plerre Bovet, Marco Cesati, "Understanding the Linux Kernel (3/E)," O'REILLY, November 2005.
  14. A. J. Smith, "Sequential Program Preftching in Memory Hierarchies," Computer, pp.7-21, December 1978.
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. http://www.samsung.com/us/consumer/detail/detail.do?group=computersperipherals&type=harddiskdrives&subtype=hybridhdd_flashon&model_cd=HM16HJI
  20. Samsung Elec., "NAND-type Flash Memory," http://www.samsung.com/Products/Semicon ductor/Flash/index.htm.
  21. 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.