skip to main content
article

Using MEMS-based storage in computer systems---device modeling and management

Published: 01 May 2006 Publication History

Abstract

MEMS-based storage is an emerging nonvolatile secondary storage technology. It promises high performance, high storage density, and low power consumption. With fundamentally different architectural designs from magnetic disk, MEMS-based storage exhibits unique two-dimensional positioning behaviors and efficient power state transitions. We model these low-level, device-specific properties of MEMS-based storage and present request scheduling algorithms and power management strategies that exploit the full potential of these devices. Our simulations show that MEMS-specific device management policies can significantly improve system performance and reduce power consumption.

References

[1]
Carley, L., Bain, J., Fedder, G., Greve, D., Guillou, D., Lu, M., Mukherjee, T., Santhanam, S., Abelmann, L., and Min, S. 2000. Single-Chip computers with microelectromechanical systems-based magnetic memory. J. Appl. Phys. 87, 9 (May), 6680--6685.]]
[2]
Douglis, F., Cáceres, R., Kaashoek, F., Li, K., Marsh, B., and Tauber, J. A. 1994. Storage alternatives for mobile computers. In Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI) (Monterey, CA). 25--37.]]
[3]
Douglis, F., Krishnan, P., and Bershad, B. 1995. Adaptive disk spin-down policies for mobile computers. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, 121--137.]]
[4]
Dramaliev, I. and Madhyastha, T. 2003. Optimizing probe-based storage. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST) (San Francisco, CA). 103--114.]]
[5]
Ganger, G. R., Worthington, B. L., and Patt, Y. N. 1999. The DiskSim simulation environment version 2.0 reference manual. Tech. Rep., Carnegie Mellon University/University of Michigan, Dec.]]
[6]
Golding, R., Bosch, P., Staelin, C., Sullivan, T., and Wilkes, J. 1995. Idleness is not sloth. In Proceedings of the Winter USENIX Technical Conference (New Orleans, LA). 201--212.]]
[7]
Griffin, J. L., Schlosser, S. W., Ganger, G. R., and Nagle, D. F. 2000a. Modeling and performance of MEMS-Based storage devices. In Proceedings of the SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Santa Clara, CA). 56--65.]]
[8]
Griffin, J. L., Schlosser, S. W., Ganger, G. R., and Nagle, D. F. 2000b. Operating system management of MEMS-Based storage devices. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI) (San Diego, CA). 227--242.]]
[9]
Helmbold, D. P., Long, D. D. E., and Sherrod, B. 1996. A dynamic disk spin-down technique for mobile computing. In Proceedings of the 2nd Annual International Conference on Mobile Computing and Networking (MOBICOM) (Rye, New York). 130--142.]]
[10]
Hitachi Global Storage Technologies. 2004. Hitachi disc product datasheets. http://www.hgst.com/]]
[11]
Hong, B. and Brandt, S. A. 2002. An analytical solution to a MEMS seek time model. Tech. Rep. UCSC-CRL-02-31, University of California, Santa Cruz, Sept.]]
[12]
Jacobson, D. M. and Wilkes, J. 1992. Disk scheduling algorithms based on rotational position. Tech. Rep. HPL-CSP-91-7rev1, Hewlett-Packard Laboratories, Concurrent Systems Project, Mar.]]
[13]
Li, K., Kumpf, R., Horton, P., and Anderson, T. 1994. A quantitative analysis of disk drive power management in portable computers. In Proceedings of the Winter USENIX Technical Conference (San Francisco, CA). 279--291.]]
[14]
Lumb, C. R., Schindler, J., and Ganger, G. R. 2002. Freeblock scheduling outside of disk firmware. In Proceedings of the Conference on File and Storage Technologies (FAST) (Monterey, CA).]]
[15]
Madhyastha, T. and Yang, K. P. 2001. Physical modeling of probe-based storage. In Proceedings of the 18th IEEE Symposium on Mass Storage Systems and Technologies (Monterey, CA). 207--224.]]
[16]
McKusick, M. K., Joy, W. N., Leffler, S. J., and Fabry, R. S. 1984. A fast file system for UNIX. ACM Trans. Comput. Syst. 2, 3 (Aug.), 181--197.]]
[17]
Nieuwejaar, N., Kotz, D., Purakayastha, A., Ellis, C. S., and Best, M. 1996. File-Access characteristics of parallel scientific workloads. IEEE Trans. Parallel Distrib. Syst. 7, 10 (Oct.), 1075--1089.]]
[18]
Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1 (Feb.), 26--52.]]
[19]
Ruemmler, C. and Wilkes, J. 1993. Unix disk access patterns. In Proceedings of the Winter USENIX Technical Conference (San Diego, CA). 405--420.]]
[20]
Schindler, J., Griffin, J. L., Lumb, C. R., and Ganger, G. R. 2002. Track-Aligned extents: Matching access patterns to disk drive characteristics. In Proceedings of the Conference on File and Storage Technologies (FAST) (Monterey, CA).]]
[21]
Schlosser, S. W. and Ganger, G. R. 2004. MEMS-Based storage devices and standard disk interfaces: A square peg in a round hole? In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST) (San Francisco, CA). 87--100.]]
[22]
Schlosser, S. W., Griffin, J. L., Nagle, D. F., and Ganger, G. R. 2000. Designing computer systems with MEMS-Based storage. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (Cambridge, MA). 1--12.]]
[23]
Seagate Technology, Inc. 2004. Seagate disc product datasheets. http://www.seagate.com/products/datasheet/]]
[24]
Seltzer, M., Chen, P., and Ousterhout, J. 1990. Disk scheduling revisited. In Proceedings of the Winter USENIX Technical Conference, 313--323.]]
[25]
Sivan-Zimet, M. and Madhyastha, T. M. 2002. Workload based modeling of probe-based storage. In Proceedings of the SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Marina Del Rey, CA). 256--257.]]
[26]
Toigo, J. W. 2000. Avoiding a data crunch---A decade away: Atomic resolution storage. Sci. American 282, 5 (May), 58--74.]]
[27]
Uysal, M., Merchant, A., and Alvarez, G. A. 2003. Using MEMS-Based storage in disk arrays. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST) (San Francisco, CA). 89--101.]]
[28]
Vettiger, P., Despont, M., Drechsler, U., Urig, U., Aberle, W., Lutwyche, M., Rothuizen, H., Stutz, R., Widmer, R., and Binnig, G. 2000. The “Millipede”---More than one thousand tips for future AFM data storage. IBM J. Res. Dev. 44, 3, 323--340.]]
[29]
Worthington, B., Ganger, G., and Patt, Y. 1994. Scheduling algorithms for modern disk drives. In Proceedings of the SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 241--251.]]
[30]
Yu, H., Agrawal, D., and Abbadi, A. E. 2003. Tabular placement of relational data on MEMS-Based storage devices. In Proceedings of the 29th Conference on Very Large Databases (VLDB) (Berlin, German). 680--693.]]

Cited By

View all
  • (2019)EFFICIENT MANAGEMENT OF PROBE-BASED NANO STORAGE DEVICESJournal of Electronics and Informatics10.36548/jei.2019.1.00101:01(1-11)Online publication date: 3-Sep-2019
  • (2015)Probe-based Data Storage Technology: Thermomechanical Storage –State of the ArtProcedia Materials Science10.1016/j.mspro.2015.06.07610(419-432)Online publication date: 2015
  • (2013)A DATA PARTITION METHOD FOR MEMS-BASED STORAGE DEVICES IN A DISTRIBUTED COMPUTING ENVIRONMENTInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401340007X23:01(101-115)Online publication date: Feb-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Storage
ACM Transactions on Storage  Volume 2, Issue 2
May 2006
113 pages
ISSN:1553-3077
EISSN:1553-3093
DOI:10.1145/1149976
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2006
Published in TOS Volume 2, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. MEMS-based storage
  2. power management
  3. request scheduling

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)EFFICIENT MANAGEMENT OF PROBE-BASED NANO STORAGE DEVICESJournal of Electronics and Informatics10.36548/jei.2019.1.00101:01(1-11)Online publication date: 3-Sep-2019
  • (2015)Probe-based Data Storage Technology: Thermomechanical Storage –State of the ArtProcedia Materials Science10.1016/j.mspro.2015.06.07610(419-432)Online publication date: 2015
  • (2013)A DATA PARTITION METHOD FOR MEMS-BASED STORAGE DEVICES IN A DISTRIBUTED COMPUTING ENVIRONMENTInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401340007X23:01(101-115)Online publication date: Feb-2013
  • (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
  • (2010)Power saving for multiple MEMS-based devices by probabilistic data partition2010 International Conference on Electronics and Information Engineering10.1109/ICEIE.2010.5559831(V1-25-V1-29)Online publication date: Aug-2010
  • (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
  • (2009)A Logical Model and Data Placement Strategies for MEMS Storage DevicesIEICE Transactions on Information and Systems10.1587/transinf.E92.D.2218E92-D:11(2218-2234)Online publication date: 2009
  • (2009)P/PA-SPTFACM Transactions on Storage10.1145/1502777.15027785:1(1-17)Online publication date: 31-Mar-2009
  • (2008)Workload-based configuration of MEMS-based storage devices for mobile systemsProceedings of the 8th ACM international conference on Embedded software10.1145/1450058.1450065(41-50)Online publication date: 19-Oct-2008
  • (2007)Building MEMS-based storage systems for streaming mediaACM Transactions on Storage10.1145/1242520.12425233:2(6-es)Online publication date: 1-Jun-2007

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media