Browse > Article

Parallelism-aware Request Scheduling for MEMS-based Storages  

Lee, So-Yoon (이화여자대학교 컴퓨터학과)
Bahn, Hyo-Kyung (이화여자대학교 컴퓨터학과)
Noh, Sam-H. (홍익대학교 정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.2, 2007 , pp. 49-56 More about this Journal
Abstract
MEMS-based storage is being developed as a new storage media. Due to its attractive features such as high-bandwidth, low-power consumption, high-density, and low cost, MEMS storage is anticipated to be used for a wide range of applications from storage for small handhold devices to high capacity mass storage servers. However, MEMS storage has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This paper presents a new request scheduling algorithm for MEMS storage that makes use of the aforementioned characteristics. This new algorithm considers the parallelism of MEMS storage as well as the seek time of requests on the two dimensional square structure. We then extend this algorithm to consider the aging factor so that starvation resistance is improved. Simulation studies show that the proposed algorithms improve the performance of MEMS storage by up to 39.2% in terms of the average response time and 62.4% in terms of starvation resistance compared to the widely acknowledged SPTF (Shortest Positioning Time First) algorithm.
Keywords
MEMS-based storage; request scheduling; mobile storage; parallelism;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Griffin, S. Schlosser, G. Ganger, and D. Nagle, 'Operating system management of MEMS-based storage devices,' 4th USENIX Symp. Operating Systems Design and Implementation, pp. 227-242, 2000
2 Hewlett-Packard Laboratories Atomic Resolution Storage, http://www.hpl.hp.com/research/storage.html
3 D. Jacobson and J. Wilkes, 'Disk scheduling algorithms based on rotational position,' Technical Report HPL-CSP-91-7revl, HP Labs, 1992
4 Samsung Flash Memory, http://www.sarnsung.com/ products/semiconductor /NANDFlash/SLC_LargeBlock/8Gbit/K9K8G08U1A/K9K8G08U1A.htm
5 J. Griffin, S. Schlosser, G. Ganger, and D. Nagle, 'Modeling and performance of MEMS-based storage devices,' ACM SIGMETRICS Conf., pp. 56-65, 2000
6 S. Schlosser and G. Ganger, 'MEMS-based storage devices and standard disk interfaces: A square peg in a round hole?' 3rd USENIX Conf. File and Storage Technologies, 2004
7 Center for Highly Integrated Information Processing and Storage Systems, Carnegie Mellon University, http://www.ece.cmu.edu/research/chips/
8 Public Software, Storage Systems Department at HP Labs, http://tesla.hpl.hp.com/public_software/
9 H. Yu, D. Agrawal, and A. Abbadi, 'Towards optimal I/O scheduling for MEMS-based storage,' 20th IEEE/11th NASA Goddard Conf. Mass Storage Systems and Technologies, 2003
10 B. Hong, S. Brandt, D. Long, E. Miller, K. Glocer, and Z. Peterson, 'Zone-based Shortest Positioning Time First Scheduling for MEMS-based Storage Devices,' 11th IEEE/ACM Symp. Modeling, Analysis, and Simulation of Computer and Tel. Systems, 2003
11 S. Schlosser, J. Griffin, D. Nagle, and G. Ganger, 'Designing computer systems with MEMS-based storage,' 9th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, 2000
12 P. Vettiger, M. Despont, U. Drechsler, U. Durig, W. Haberle, M. Lutwyche, H. Rothuizen, R. Stutz, R. Widmer, and G. Binnig, 'The Millipede - More than one thousand tips for future AFM data storage,' IBM Journal Research and Development, Vol.44, No.3, pp.323-340, 2000   DOI
13 P. Denning, 'Effects of scheduling on file memory operations,' AFIPS Spring Computer Conf. 1967
14 B. Worthington, G. Ganger, and Y. Patt, 'Scheduling Algorithms for Modern Disk Drives,' ACM SIGMETRICS Conf. pp. 241-251, 1994   DOI