MEMS 기반 저장 장치를 위한 새로운 스케줄링 알고리즘

Abstract

MEMS 기반 저장 장치는 컴퓨터와 모바일 기기 같은 각종 장비 등에 사용되어지는 기존의 디스크를 대체하기 위해 최근에 개발되어지고 있다. MEMS 기반 저장 장치는 크기가 매우 작고 충격에 강하며, 전력 소비가 적을 뿐만 아니라 비용도 적게 들어간다는 장점 때문에, 플래시 메모리와 더불어 널리 이용될 것 이다. 하지만, MEMS 기반 저장 장치는 기존의 디스크나 플래시 메모리와 비교하여 물리적으로 큰 차이를 가지고 있다. 대표적인 예로, MEMS 기반 저장 장치는 동시에 작동 할 수 있는 수천 개의 헤더(팁)를 가지고 있다. 또한, MEMS 기반 저장 장치의 미디어 판은 기존의 디스크의 판이 원형인 것과 달리 정사각형으로 생겼다. 이러한 특징들 때문에 MEMS 기반 저장 장치는 그에 적합한 새로운 기반 연구가 수반되어야만 한다. MEMS 기반 저장 장치의 효율성을 높이기 위해서 가장 중요하게 연구되어야 할 부분 중 하나가 스케줄링 알고리즘이라 할 수 있다. 이 논문에서는 앞에 언급한 MEMS 기반 저장 장치의 특징들을 최대한 이용한 새로운 스케줄링 알고리즘을 제시하였다. 이 새로운 스케줄링 알고리즘은 각 요청별 seek time, 요청별 대기 시간과 더불어 MEMS 기반 저장 장치의 병렬적인 특성을 고려하였다. 실험을 통해 새롭게 제시된 MEMS 기반 저장 장치를 위한 스케줄링 기법의 성능이 다른 스케줄링 알고리즘에 비해 평균 응답 시간과 변동 계수 측면에서 모두 좋은 성능을 보이는 것을 확인 할 수 있다.;Recently, MEMS-based storage is being developed for computers, mobile consumer electronics and etc. to replace the conventional disk. Due to its small size, shock resistance, low-power consumption, and low cost, MEMS-based storage will be widely used together with flash memory. However, MEMS-based storage has different physical characteristics compared with traditional disk and flash memory. First, MEMS-based storage has thousands of heads(tips) which can be activated simultaneously. Second, the media of MEMS-based storage is a regular square structure which is different from rotation-based plate structure of disk. Hence, new software technologies should be researched appropriate to this media. One of the most important management mechanisms for improving MEMS storage efficiency is request scheduling. In this paper, we present a new scheduling algorithm for MEMS-based storage which makes the best use of the aforementioned characteristics. This new algorithm considers the parallelism of MEMS-based storage as well as the seek time of requests. Experimental results show that the proposed algorithm performs good in the both aspects of average response time and coefficient of variation, compare to other scheduling algorithms.