Article

Free access

Operating system management of MEMS-based storage devices

Authors:

John Linwood Griffin,

Steven W. Schlosser,

Gregory R. Ganger,

David F. NagleAuthors Info & Claims

OSDI'00: Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4

Article No.: 16

Published: 22 October 2000 Publication History

PDF eReader Publisher Site

Abstract

MEMS-based storage devices promise significant performance, reliability, and power improvements relative to disk drives. This paper compares and contrasts these two storage technologies and explores how the physical characteristics of MEMS-based storage devices change four aspects of operating system (OS) management: request scheduling, data placement, failure management, and power conservation. Straightforward adaptations of existing disk request scheduling algorithms are found to be appropriate for MEMS-based storage devices. A new bipartite data placement scheme is shown to better match these devices' novel mechanical positioning characteristics. With aggressive internal redundancy, MEMS-based storage devices can mask and tolerate failure modes that halt operation or cause data loss for disks. In addition, MEMS-based storage devices simplify power management because the devices can be stopped and started rapidly.

References

[1]

{1} L. Richard Carley, James A. Bain, Gary K. Fedder, David W. Greve, David F. Guillou, Michael S. C. Lu, Tamal Mukherjee, Suresh Santhanam, Leon Abelmann, and Seungook Min. Single-chip computers with microelectromechanical systems-based magnetic memory. Journal of Applied Physics, 87(9):6680-6685, 1 May 2000.]]

[2]

{2} Center for Highly Integrated Information Processing and Storage Systems, Carnegie Mellon University. http://- www.ece.cmu.edu/research/chips/.]]

[3]

{3} Data Storage Systems Center, Carnegie Mellon University. http://www.ece.cmu.edu/research/dssc/.]]

[4]

{4} Peter J. Denning. Effects of scheduling on file memory operations. AFIPS Spring Joint Computer Conference (Atlantic City, New Jersey, 18-20 April 1967), pages 9-21, April 1967.]]

Digital Library

[5]

{5} Fred Douglis, Ramon Caceres, Frans Kaashoek, Kai Li, Brian Marsh, and Joshua A. Tauber. Storage alternatives for mobile computers. Symposium on Operating Systems Design and Implementation (Monterey, CA), pages 25-39. USENIX Association, 14-17 November 1994.]]

Digital Library

[6]

{6} Fred Douglis, P. Krishnan, and Brian Marsh. Thwarting the power-hungry disk. Winter USENIX Technical Conference (San Francisco, CA), pages 292-306. USENIX Association, Berkeley, CA, 17-21 January 1994.]]

Digital Library

[7]

{7} G. K. Fedder, S. Santhanam, M. L. Reed, S. C. Eagle, D. F. Guillou, M. S.-C. Lu, and L. R. Carley. Laminated high-aspect-ratio microstructures in a conventional CMOS process. IEEE Micro Electro Mechanical Systems Workshop (San Diego, CA), pages 13-18, 11-15 February 1996.]]

[8]

{8} Greg Ganger and Jiri Schindler. Database of validated disk parameters for DiskSim. http://www.ece.cmu.edu/-~ganger/disksim/diskspecs.html.]]

[9]

{9} Gregory R. Ganger and M. Frans Kaashoek. Embedded inodes and explicit grouping: exploiting disk bandwidth for small files. Annual USENIX Technical Conference (Anaheim, CA), pages 1-17, January 1997.]]

Digital Library

[10]

{10} Gregory R. Ganger, Bruce L. Worthington, and Yale N. Patt. The DiskSim Simulation Environment Version 1.0 Reference Manual, CSE-TR-358-98. Department of Computer Science and Engineering, University of Michigan, February 1998.]]

[11]

{11} John Linwood Griffin, Steven W. Schlosser, Gregory R. Ganger, and David F. Nagle. Modeling and performance of MEMS-based storage devices. ACM SIGMETRICS 2000 (Santa Clara, CA, 17-21 June 2000). Published as Performance Evaluation Review, 28(1):56-65, June 2000.]]

Digital Library

[12]

{12} John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach, 2nd ed. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1995.]]

Digital Library

[13]

{13} Hewlett-Packard Laboratories Storage Systems Program. http://www.hpl.hp.com/research/storage.html.]]

[14]

{14} David M. Jacobson and John Wilkes. Disk scheduling algorithms based on rotational position. HPL-CSP-91-7. Hewlett-Packard Laboratories, Palo Alto, CA, 24 February 1991, revised 1 March 1991.]]

[15]

{15} Kester Li, Roger Kumpf, Paul Horton, and Thomas E. Anderson. A quantitative analysis of disk drive power management in portable computers. Winter USENIX Technical Conference (San Francisco, CA), pages 279-291. USENIX Association, Berkeley, CA, 17-21 January 1994.]]

Digital Library

[16]

{16} Yung-Hsiang Lu, Tajana šimunić, and Giovanni De Micheli. Software controlled power management. 7th International Workshop on Hardware/Software Codesign (Rome, Italy), pages 157-161. ACM Press, 3-5 May 1999.]]

Digital Library

[17]

{17} Marc Madou. Fundamentals of Microfabrication. CRC Press LLC, Boca Raton, Florida, 1997.]]

[18]

{18} Marshall K. McKusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181-197, August 1984.]]

Digital Library

[19]

{19} L. W. McVoy and S. R. Kleiman. Extent-like performance from a UNIX file system. Winter USENIX Technical Conference (Dallas, TX), pages 33-43, 21-25 January 1991.]]

[20]

{20} Microelectromechanical Systems Laboratory, Carnegie Mellon University. http://www.ece.cmu.edu/~mems/.]]

[21]

{21} David A. Patterson, Peter Chen, Garth Gibson, and Randy H. Katz. Introduction to redundant arrays of inexpensive disks (RAID). IEEE Spring COMPCON (San Francisco, CA), pages 112-117, March 1989.]]

[22]

{22} Quantum Corporation. Quantum Atlas 10K 9.1/18.2/36.4 GB Ultra 160/m SCSI Hard Disk Drive Product Manual, Publication number 81-119313-05, August 6, 1999.]]

[23]

{23} Erik Riedel, Christos Faloutsos, Gregory R. Ganger, and David F. Nagle. Data mining on an OLTP system (nearly) for free. ACM SIGMOD Conference 2000 (Dallas, TX), pages 13-21, 14-19 May 2000.]]

Digital Library

[24]

{24} Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26-52, February 1992.]]

Digital Library

[25]

{25} Chris Ruemmler and John Wilkes. UNIX disk access patterns. Winter USENIX Technical Conference (San Diego, CA), pages 405-420, 25-29 January 1993.]]

[26]

{26} Chris Ruemmler and John Wilkes. Disk Shuffling. Technical report HPL-91-156. Hewlett-Packard Company, Palo Alto, CA, October 1991.]]

[27]

{27} Steven W. Schlosser, John Linwood Griffin, David F. Nagle, and Gregory R. Ganger. Designing computer systems with MEMS-based storage. Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, Massachusetts), 13-15 November 2000. To appear.]]

Digital Library

[28]

{28} P. H. Seaman, R. A. Lind, and T. L. Wilson. On teleprocessing system design, part IV: an analysis of auxiliary-storage activity. IBM Systems Journal, 5(3):158-170, 1966.]]

Digital Library

[29]

{29} Margo Seltzer, Peter Chen, and John Ousterhout. Disk scheduling revisited. Winter USENIX Technical Conference (Washington, DC), pages 313-323, 22-26 January 1990.]]

[30]

{30} T. J. Teorey and T. B. Pinkerton. A comparative analysis of disk scheduling policies. Communications of the ACM, 15(3):177-184, March 1972.]]

Digital Library

[31]

{31} P. Vettiger, M. Despont, U. Drechsler, U. Dürig, W. Häaberle, M. I. Lutwyche, H. E. Rothuizen, R. Stutz, R. Widmer, and G. K. Binnig. The "Millipede"-more than one thousand tips for future AFM data storage. IBM Journal of Research and Development, 44(3):323-340, 2000.]]

Digital Library

[32]

{32} Paul Vongsathorn and Scott D. Carson. A system for adaptive disk rearrangement. Software-Practice and Experience, 20(3):225-242, March 1990.]]

Digital Library

[33]

{33} Kensall D. Wise. Special issue on integrated sensors, microactuators, and microsystems (MEMS). Proceedings of the IEEE, 86(8):1531-1787, August 1998.]]

[34]

{34} Bruce L. Worthington, Gregory R. Ganger, and Yale N. Patt. Scheduling for modern disk drives and nonrandom workloads. CSE-TR-194-94. Department of Computer Science and Engineering, University of Michigan, March 1994.]]

[35]

{35} Pu Yang. Modeling probe-based data storage devices. Technical report. Department of Computer Science, University of California Santa Cruz, June 2000. Master's thesis.]]

Cited By

Whang KSong IKim TLee K(2010)The ubiquitous DBMSACM SIGMOD Record10.1145/1815948.181595238:4(14-22)Online publication date: 27-Jun-2010
https://dl.acm.org/doi/10.1145/1815948.1815952
Khatib MHartel P(2010)Optimizing MEMS-based storage devices for mobile battery-powered systemsACM Transactions on Storage10.1145/1714454.17144556:1(1-37)Online publication date: 5-Apr-2010
https://dl.acm.org/doi/10.1145/1714454.1714455
Rajimwale APrabhakaran VDavis J(2009)Block management in solid-state devicesProceedings of the 2009 conference on USENIX Annual technical conference10.5555/1855807.1855828(21-21)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1855807.1855828
Show More Cited By

Recommendations

Modeling and performance of MEMS-based storage devices
Special issue on proceedings of ACM SIGMETRICS 2000

MEMS-based storage devices are seen by many as promising alternatives to disk drives. Fabricated using conventional CMOS processes, MEMS-based storage consists of thousands of small, mechanical probe tips that access gigabytes of high-density, ...
Using mems-based storage devices in computer systems
Storage management in large distributed object-based storage systems

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OSDI'00: Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4

October 2000

355 pages

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
USENIX Assoc: USENIX Assoc
IEEE Technical Committee on Operating Systems (TCOS)

Publisher

USENIX Association

United States

Publication History

Published: 22 October 2000

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)8

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Whang KSong IKim TLee K(2010)The ubiquitous DBMSACM SIGMOD Record10.1145/1815948.181595238:4(14-22)Online publication date: 27-Jun-2010
https://dl.acm.org/doi/10.1145/1815948.1815952
Khatib MHartel P(2010)Optimizing MEMS-based storage devices for mobile battery-powered systemsACM Transactions on Storage10.1145/1714454.17144556:1(1-37)Online publication date: 5-Apr-2010
https://dl.acm.org/doi/10.1145/1714454.1714455
Rajimwale APrabhakaran VDavis J(2009)Block management in solid-state devicesProceedings of the 2009 conference on USENIX Annual technical conference10.5555/1855807.1855828(21-21)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1855807.1855828
Lee EKoh KChoi HBahn H(2009)On the parallelism of I/O scheduling algorithms in MEMS-based large storage systemsWSEAS Transactions on Information Science and Applications10.5555/1558801.15588026:5(705-714)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.5555/1558801.1558802
Lee EKoh KChoi HBahn H(2009)Comparison of I/O scheduling algorithms for high parallelism MEMS-based storage devicesProceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems10.5555/1553890.1553917(150-155)Online publication date: 21-Feb-2009
https://dl.acm.org/doi/10.5555/1553890.1553917
Bahn HLee SNoh S(2009)P/PA-SPTFACM Transactions on Storage10.1145/1502777.15027785:1(1-17)Online publication date: 31-Mar-2009
https://dl.acm.org/doi/10.1145/1502777.1502778
Lee SBahn H(2006)A new address mapping scheme for high parallelism MEMS-Based storage devicesProceedings of the Second international conference on High Performance Computing and Communications10.1007/11847366_63(611-620)Online publication date: 13-Sep-2006
https://dl.acm.org/doi/10.1007/11847366_63
Schlosser SGanger G(2004)MEMS-based storage devices and standard disk interfacesProceedings of the 3rd USENIX conference on File and storage technologies10.5555/1973374.1973381(7-7)Online publication date: 31-Mar-2004
https://dl.acm.org/doi/10.5555/1973374.1973381
Schlosser SGanger G(2004)MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?Proceedings of the 3rd USENIX Conference on File and Storage Technologies10.5555/1096673.1096687(87-100)Online publication date: 31-Mar-2004
https://dl.acm.org/doi/10.5555/1096673.1096687
Zhu YJiang HYang Q(2004)An overview on MEMS-based storage, its research issues and open problemsProceedings of the international workshop on Storage network architecture and parallel I/Os10.1145/1162628.1162635(48-57)Online publication date: 30-Sep-2004
https://dl.acm.org/doi/10.1145/1162628.1162635
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten