Using mems-based storage devices in computer systems

MEMS-based storage is an interesting new technology that promises to bring fast, non-volatile, mass data storage to computer systems. MEMS-based storage devices (MEMStores) consist of several thousand read/write tips, analogous to the read/write heads of a disk drive, which read and write data in a recording medium. This medium is coated on a moving rectangular surface that is positioned by a set of MEMS actuators. Access times are expected to be less than a millisecond with energy consumption 10–100x less than a low-power disk drive. Streaming bandwidth and volumetric density are expected to be around that of disk drives. This dissertation explores the use of MEMStores in computer systems, incorporate MEMStores effectively, or if they will have to change the way they access storage to benefit from MEMStores. If systems can use MEMStores in the same way that they use disk drives, it will be more likely that MEMStores will be adopted when they do become available. Since real MEMStores do not yet exist, I present a detailed software model that allows their use to be explored under a variety of workloads. To answer the question of whether a new type of device requires changes to systems, I present a methodology that includes two objective tests for determining whether the benefit from a device is due to a specific difference in how that device accesses data or is just due to the fact that that device is faster, smaller, or uses less energy than current devices. Using the evidence presented and the two objective tests, I show that systems can incorporate MEMStores easily and employ the same standard MEMStores are mechanical storage devices, just like disk drives, only faster, smaller, and requiring less energy to operate. Accessing data requires an initial seek time that is distance-dependent, and, once access has begun, sequential access is the most efficient. This intuition is described in more detail, and the result is shown to hold for the range of uses presented.

[1]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.

[2]  Philip H. Seaman,et al.  On Teleprocessing System Design Part IV: An Analysis of Auxiliary Storage Activity , 1966, IBM Syst. J..

[3]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[4]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[5]  Toby J. Teorey,et al.  A comparative analysis of disk scheduling policies , 1972, CACM.

[6]  Setrag Khoshafian,et al.  A decomposition storage model , 1985, SIGMOD Conference.

[7]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[8]  Randy H. Katz,et al.  Introduction to redundant arrays of inexpensive disks (RAID) , 1989, Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage.

[9]  Scott D. Carson,et al.  A system for adaptive disk rearrangement , 1990, Softw. Pract. Exp..

[10]  Margo I. Seltzer,et al.  Disk Scheduling Revisited , 1990 .

[11]  John Wilkes,et al.  Disk scheduling algorithms based on rotational position , 1991 .

[12]  Chris Ruemmler,et al.  Disk Shuffling , 1991 .

[13]  D. Rugar,et al.  Thermomechanical writing with an atomic force microscope tip , 1992 .

[14]  Mary Baker,et al.  Non-volatile memory for fast, reliable file systems , 1992, ASPLOS V.

[15]  John Wilkes,et al.  UNIX Disk Access Patterns , 1993, USENIX Winter.

[16]  Yale N. Patt,et al.  Scheduling algorithms for modern disk drives , 1994, SIGMETRICS 1994.

[17]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[18]  P. Krishnan,et al.  Thwarting the Power-Hungry Disk , 1994, USENIX Winter.

[19]  Jeffrey F. Naughton,et al.  Low-Latency, Concurrent Checkpointing for Parallel Programs , 1994, IEEE Trans. Parallel Distributed Syst..

[20]  Anoop Gupta,et al.  The impact of architectural trends on operating system performance , 1995, SOSP.

[21]  Robert C. Barrett,et al.  High-density data storage using proximal probe techniques , 1995, IBM J. Res. Dev..

[22]  Carl Staelin,et al.  The HP AutoRAID hierarchical storage system , 1995, SOSP.

[23]  Lakhmi C. Jain,et al.  Microelectronic engineering , 1995, Proceedings Electronic Technology Directions to the Year 2000.

[24]  David A. Patterson,et al.  Computer Architecture - A Quantitative Approach, 5th Edition , 1996 .

[25]  G. Fedder,et al.  Laminated high-aspect-ratio microstructures in a conventional CMOS process , 1996, Proceedings of Ninth International Workshop on Micro Electromechanical Systems.

[26]  L. Fan,et al.  6-MHz 2-N/m piezoresistive atomic-force microscope cantilevers with INCISIVE tips , 1997 .

[27]  M. Frans Kaashoek,et al.  Embedded Inodes and Explicit Grouping: Exploiting Disk Bandwidth for Small Files , 1997, USENIX Annual Technical Conference.

[28]  S. Hoen,et al.  Electrostatic surface drives: theoretical considerations and fabrication , 1997, Proceedings of International Solid State Sensors and Actuators Conference (Transducers '97).

[29]  David A. Patterson,et al.  A case for intelligent disks (IDISKs) , 1998, SGMD.

[30]  Christos Faloutsos,et al.  Active Storage for Large-Scale Data Mining and Multimedia , 1998, VLDB.

[31]  Joel H. Saltz,et al.  Active disks: programming model, algorithms and evaluation , 1998, ASPLOS VIII.

[32]  B. Terris,et al.  Atomic force microscope-based data storage: track servo and wear study , 1998 .

[33]  Ute Drechsler,et al.  Planar micromagnetic X/Y/Z scanner with five degrees of freedom , 1999 .

[34]  B. Terris,et al.  High-density data storage based on the atomic force microscope , 1999, Proc. IEEE.

[35]  Ute Drechsler,et al.  5×5 2D AFM cantilever arrays a first step towards a Terabit storage device , 1999 .

[36]  Gregory R. Ganger,et al.  Automated Disk Drive Characterization , 1999 .

[37]  Remzi H. Arpaci-Dusseau,et al.  Microbenchmark-based Extraction of Local and Global Disk Characteristics , 1999 .

[38]  Giovanni De Micheli,et al.  Software controlled power management , 1999, CODES '99.

[39]  Dürig,et al.  The “ Millipede ” — More than one thousand tips for future AFM data storage , 2000 .

[40]  Leon Abelmann,et al.  Single-chip computers with microelectromechanical systems-based magnetic memory (invited) , 2000 .

[41]  A. Sheikholeslami,et al.  A survey of circuit innovations in ferroelectric random-access memories , 2000, Proceedings of the IEEE.

[42]  J. Griffin,et al.  Designing computer systems with MEMS-based storage , 2000, SIGP.

[43]  Gregory R. Ganger,et al.  Towards higher disk head utilization: extracting free bandwidth from busy disk drives , 2000, OSDI.

[44]  Xiang Yu,et al.  Trading capacity for performance in a disk array , 2000, OSDI.

[45]  Gregory R. Ganger,et al.  Modeling and performance of MEMS-based storage devices , 2000, SIGMETRICS '00.

[46]  W. Häberle,et al.  Fabrication of a micromachined magnetic X/Y/Z scanner for parallel scanning probe applications , 2000 .

[47]  Christos Faloutsos,et al.  Data mining on an OLTP system (nearly) for free , 2000, SIGMOD '00.

[48]  Gregory R. Ganger,et al.  Blurring the Line Between Oses and Storage Devices (CMU-CS-01-166) , 2001 .

[49]  Tara M. Madhyastha,et al.  Physical Modeling of Probe-Based Storage , 2001, 2001 Eighteenth IEEE Symposium on Mass Storage Systems and Technologies.

[50]  Richard F. Lary,et al.  Scheduling for Modern Disk Drives and Non-Random Workloads , 2001 .

[51]  G. Ganger,et al.  System design considerations for MEMS-actuated magnetic-probe-based mass storage , 2001 .

[52]  Scott A. Brandt,et al.  An Analytical Solution to a MEMS Seek Time Model , 2002 .

[53]  L. Carley,et al.  Performance analysis of beyond 100 Gbits/in/sup 2/ MFM-based MEMS-actuated mass storage devices , 2002 .

[54]  Xiang Yu,et al.  Configuring and Scheduling an Eager-Writing Disk Array for a Transaction Processing Workload , 2002, FAST.

[55]  Gregory R. Ganger,et al.  Freeblock Scheduling Outside of Disk Firmware , 2002, FAST.

[56]  Andrea C. Arpaci-Dusseau,et al.  Proceedings of the 2002 Usenix Annual Technical Conference Bridging the Information Gap in Storage Protocol Stacks , 2022 .

[57]  G. Fedder,et al.  Actuation for Probe-Based Mass Data Storage , 2002 .

[58]  Gregory R. Ganger,et al.  Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics , 2002, FAST.

[59]  Scott A. Brandt,et al.  Power conservation strategies for MEMS-based storage devices , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[60]  Tara M. Madhyastha,et al.  Workload based optimization of probe-based storage , 2002, SIGMETRICS '02.

[61]  W. Häberle,et al.  The "millipede" - nanotechnology entering data storage , 2002 .

[62]  D. DeWitt,et al.  A case for fractured mirrors , 2003, The VLDB journal.

[63]  Bo Hong,et al.  Zone-based shortest positioning time first scheduling for MEMS-based storage devices , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[64]  Tara M. Madhyastha,et al.  Proceedings of Fast '03: 2nd Usenix Conference on File and Storage Technologies 2nd Usenix Conference on File and Storage Technologies Optimizing Probe-based Storage , 2022 .

[65]  Edward Y. Chang,et al.  MEMS-based disk buffer for streaming media servers , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[66]  Edward Y. Chang,et al.  Design and Implementation of Semi-preemptible IO , 2003, FAST.

[67]  Arif Merchant,et al.  Using MEMS-Based Storage in Disk Arrays , 2003, FAST.

[68]  Gregory R. Ganger,et al.  Exposing and Exploiting Internal Parallelism in MEMS-based Storage (CMU-CS-03-125) , 2003 .

[69]  Divyakant Agrawal,et al.  Tabular Placement of Relational Data on MEMS-based Storage Devices , 2003, VLDB.

[70]  Arvind Krishnamurthy,et al.  Modeling Hard-Disk Power Consumption , 2003, FAST.

[71]  Divyakant Agrawal,et al.  Towards optimal I/O scheduling for MEMS-based storage , 2003, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings..

[72]  L. Carley,et al.  Performance analysis of a 0.3-Tb/in/sup 2/ low-power MFM-based scanning-probe device , 2003 .

[73]  Jack Baskin,et al.  Exploring the Usage of MEMS-based Storage as Metadata Storage and Disk Cache in Storage Hierarchy , 2003 .

[74]  Divyakant Agrawal,et al.  Declustering Two-Dimensional Datasets over MEMS-Based Storage , 2004, EDBT.

[75]  Anastasia Ailamaki,et al.  Atropos: A Disk Array Volume Manager for Orchestrated Use of Disks , 2004, FAST.

[76]  Mahadev Satyanarayanan,et al.  Diamond: A Storage Architecture for Early Discard in Interactive Search , 2004, FAST.