Intelligent I/O Subsystem for Future A/V Embedded Device

멀티미디어 기기를 위한 지능형 입출력 서브시스템

  • Published : 2006.02.01

Abstract

The intelligent disk can improve the overall performance of the I/O subsystem by processing the I/O operations in the disk side. At present time, however, realizing the intelligent disk seems to be impossible because of the limitation of the I/O subsystem and the lack of the backward compatibility with the traditional I/O interface scheme. In this paper, we proposed new model for the intelligent disk that dynamically optimizes the I/O subsystem using the information that is only related to the physical sector. In this way, the proposed model does not break the compatibility with the traditional I/O interface scheme. For these works, the boosting algorithm that upgrades a weak learner by repeating teaming is used. If the last learner classifies a recent I/O workload as the multimedia workload, the disk reads more sectors. Also, by embedding this functionality as a firmware or a embedded OS within the disk, the overall I/O subsystem can be operated more efficiently without the additional workload.

지능형 디스크는 이전에 호스트 프로세서에서 수행되던 입출력 관련 연산 작업을 디스크 상에서 수행함으로써 전체적인 입출력 성능을 향상시킬 수 있다. 하지만, 현 시점에서 입출력 시스템이 가지는 한계와 하위 호환성 문제로 인하여 지능형 디스크를 직접적으로 현실화시키기는 어려워 보인다. 본 논문에서는 기존의 입출력 시스템과 하위 호환성을 유지할 수 있도록 물리적인 섹터 정보만을 이용하여 멀티미디어 부하를 판별하고 이를 기반으로 디스크의 동작을 멀티미디어 재생에 동적으로 최적화시키는 방법을 제안한다. 다양한 입출력 부하로부터 멀티미디어 부하를 지능적으로 분류하기 위해 기계 학습 분야에서 사용되고 있는 부스팅 알고리즘을 사용하였다 부스팅 알고리즘을 통해 구축된 최종 학습기를 이용하여 최근에 발생한 입출력 부하가 멀티미디어 부하라면, 디스크는 보다 많은 섹터를 미리 읽음으로써 멀티미디어 부하에 대한 디스크 활용율을 극대화한다. 이러한 지능형 입출력 서브 시스템을 차후에 멀티미디어 기기에 탑재되는 디스크 드라이브의 내부에 존재시킴으로써 호스트에 부가되는 부하없이 멀티미디어 데이타 재생에 대해 보다 효율적으로 디스크를 구동시킬 수 있다. 또한, 이러한 결과로 저자원 모바일 기기에서 보다 고화질의 멀티미디어를 재생할 수 있게 된다.

Keywords

References

  1. N. Burnett, J. Bent, A. Arpaci-Dusseau, and R. Arpaci-Dusseau, Exploiting gray-box knowledge of buffer-cache management, 2002
  2. J. Schindler, J. Griffin, C. Lumb, and G. Ganger. Track-aligned extents: matching access patterns to disk drive characteristics, Jan
  3. Andreas Weissel, Bjoern Beutel, and Frank Bellosa. Cooperative I/O - a novel I/O semantics for energy-aware application https://doi.org/10.1145/844128.844140
  4. Zoran Dimitrijevic, Raju Rangaswami, and Edward Chanf. Design and analysis of semi-preemtible IO. Proceedings of the Second Usenix FAST, Mar 2003
  5. Mohamed Aboutabl, Ashock K. Agrawala, and Jean-Dominique Decotignie. Temporally determinate disk access: An experimental approach (extended abstract). In Measurement and Modeling of Computer Systems, pages 280-281, 1998 https://doi.org/10.1145/277851.277950
  6. Raju Rangaswami David. Diskbench: User-level disk feature extraction tool zoran dimitrijevic
  7. Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, and John Wilkes. On-line extraction of SCSI disk drive parameters. Technical Report CSE-TR-323-96, 1996
  8. Anurag Acharya, Mustafa Uysal, and Joel H. Saltz. Active disks: Programming model, algorithms and evaluation. In Architectural Support for Programming Languages and Operating Systems, pages 81-91, 1998 https://doi.org/10.1145/291069.291026
  9. Robert M. Loge: A self organizing disk controller. Technical Report HPL-91-179, Dec 1991
  10. Randlph Y. Wang, Tomas E. Anderson, and David A. Patterson. Virtual log based file systems for a programmable disk. In Operating Systems Design and Implementation, pages 29-43, 1999
  11. Christopher Lumb, Jiri Schindler, Gregory R. Ganger, Erik Riedel, and David F. Nagle. Towards higher disk head utilization: Extracting 'free' bandwidth from busy disk drives. Pages 87-102
  12. Eric Riedel, Christos Faloutsos, Gregory R. Granger, and David F. Nagle. Data mining on an OLTP system (nearly) for free. Pages 13-21, 2000 https://doi.org/10.1145/335191.335375
  13. C. Lumb, J. Schindler, and G. Ganger. Freeblock scheduling outside of disk firmware, an 2002
  14. Muthian Sivathanu, Vijayan Prabhakaran, Florentina I. Popovici, Timmothy E. Denehy, Andrea C. Arpaci-Dusseau, and Remzi H. Aepaci-Dusseau, Semantically-smart disk systems. In Second USENIX Conference on File and Storage Technologies, Mar 2003
  15. John S. Bucy, Gregory R. Granger, and et al. The disksim simulation environment version 2.0 reference manual