DOI QR코드

DOI QR Code

Disk Cache Manager based on Minix3 Microkernel : Design and Implementation

Minix3 마이크로커널 기반 디스크 캐쉬 관리자의 설계 및 구현

  • 최욱진 (부산대학교 IT응용공학과) ;
  • 강용호 (부산대학교 IT응용공학과) ;
  • 김선종 (부산대학교 IT응용공학과) ;
  • 권혁숭 (부산대학교 IT응용공학과) ;
  • 김주만 (부산대학교 IT응용공학과)
  • Received : 2013.10.15
  • Accepted : 2013.11.20
  • Published : 2013.11.28

Abstract

Disk Cache Manager(DCM), a functional server of microkernel based, to improve the I/O power of shared disks is designed and implemented in this work. DCM interfaces other different servers with message passing through ports by serving as a system actor the multi-thread mode on the Minix3 micro-kernel. DCM proposed in this paper uses the shared disk logically as a Seven Disk and Sodd Disk to enable parallel I/O. DCM enables the efficient placement of disk data because it raises disk cache hit-ratio by increasing the cache size when the utilization of the particular disk is high. Through experimental results, we show that DCM is quite efficient for a shared disk with higher utilization.

마이크로커널 기반의 기능성 서버인 디스크 캐쉬 관리자(DCM)은 공유 디스크의 입출력 성능을 향상하는 목적으로 설계 및 구현되었다. DCM은 Misix3 마이크로커널의 멀티 쓰레드 모드로 동작하는 시스템 엑터간의 포트를 통하여 다른 서버들과 메시지 교환으로 정합한다. 본 논문에서 제안된 DCM은 병렬 입출력이 가능하도록 공유 디스크를 논리적으로 Seven 디스크와 Sodd 디스크로 나누어 사용한다. 본 논문에서 제안하는 DCM은 특정 디스크의 사용 빈도에 따라 캐쉬 사이즈를 증감함으로써 이용율이 높은 디스크의 캐시 사이즈 확대하여 캐시 적중률을 높여주므로서 효과적인 성능을 향상할 수 있게 한다. 경험적 결과를 통해서, 본 논문에서 제안한 DCM은 높은 이용율을 갖는 공유 디스크에서 아주 효과적임을 보였다.

Keywords

References

  1. P. Ramya, K. Mahmut, J. Myoungsoo, Disk-Cache and Parallelism Aware I/O Scheduling to Improve Storage System Performance., 2013 IEEE 27th International Symposium on Parallel & Distributed Processing, p357-368, 2013
  2. Shi, Xiaodong, Feng, Dan, PCAR: Parallelism Based Cache Replacement Scheme to Exploit Inter-disks Parallelism and Intra-disk Spatial Locality in Parallel Disk Array. 2011 Fourth International Symposium on PAAP); p218-222, 2011
  3. Xiaoning Ding, Song Jiang, Feng Chen, A Buffer Cache Management Scheme Exploiting Both Temporal and Spatial Localities. ACM Transactions on Storage, Vol. 3 Issue 2, p1-27, 2007 https://doi.org/10.1145/1227835.1227836
  4. L. Cai and Y. Lu. Power reduction of multiple disks using dynamic cache resizing and speed control. In Proc. Of ISLPED'06, 2006.
  5. Arfan, Abdul, Kim, Young-Jin, Kwon, Jin Baek, Access time-aware cache algorithm for SATA hard disks, IEICE Electronics Express. 9(21):1707-1713, 2012 https://doi.org/10.1587/elex.9.1707
  6. Deng, Yuhui, Zhou, Jipeng, Meng, Xiaohua, Deconstructing on-board disk cache by using block-level real traces, Simulation Modelling Practice & Theory. Vol. 20 Issue 1, p33-45. 2012 https://doi.org/10.1016/j.simpat.2011.08.004
  7. Chakraborty, Abhirup, Singh, Ajit, Cost-aware caching schemes in heterogeneous storage systems. Journal of Supercomputing. Vol. 56 Issue 1, p56-78. 23p, 2011 https://doi.org/10.1007/s11227-009-0342-1
  8. "MINIXReleases".wiki.minix3.org. Retrieved 29 February 2012.