loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03)
Zone-Based Shortest Positioning Time First Scheduling for MEMS-Based Storage Devices
Orlando, Florida
October 12-October 15
ISBN: 0-7695-2039-1
Bo Hong, University of California, Santa Cruz
Scott A. Brandt, University of California, Santa Cruz
Darrell D. E. Long, University of California, Santa Cruz
Ethan L. Miller, University of California, Santa Cruz
Karen A. Glocer, University of California, Santa Cruz
Zachary N. J. Peterson, University of California, Santa Cruz
Access latency to secondary storage devices is frequently a limiting factor in computer system performance. New storage technologies promise to provide greater storage densities at lower latencies than is currently obtainable with hard disk drives. MEMS-based storage devices use orthogonal magnetic or physical recording techniques and thousands of simultaneously active MEMS-based read-write tips to provide high-density low-latency non-volatile storage. These devices promise seek times 10-20 times faster than hard drives, storage densities 10 times greater, and power consumption an order of magnitude lower. Previous research has examined data layout and request ordering algorithms that are analogs of those developed for hard drives. We present an analytical model of MEMS device performance that motivates a computationally simple MEMS-based request scheduling algorithm called ZSPTF, which has average response times comparable to Shortest Positioning Time First (SPTF) but with response time variability comparable to Circular Scan (C-SCAN).
Citation:
Bo Hong, Scott A. Brandt, Darrell D. E. Long, Ethan L. Miller, Karen A. Glocer, Zachary N. J. Peterson, "Zone-Based Shortest Positioning Time First Scheduling for MEMS-Based Storage Devices," mascots, pp.104, 11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.