A New Address Mapping Scheme for High Parallelism MEMS-Based Storage Devices

  • Soyoon Lee
  • Hyokyung Bahn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


MEMS-based storage is an emerging storage media that has several attractive features such as high-bandwidth, low-power consumption, and low cost. However, MEMS-based storage has vastly different physical chara-cteristics compared to a traditional disk. First, MEMS-based storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS-based storage is a square structure which is different from the rotation-based platter structure of disks. Third, the size of a sector in MEMS-based storage is smaller than 512 bytes of a conventional logical block. In this paper, we present a new address mapping scheme for MEMS storage that makes use of the aforementioned characteristics. This new scheme exploits the complete parallel feature of MEMS-based storage as well as the characteristics of the two dimensional square structure. Simulation studies show that the new scheme improves the performance of MEMS storage significantly by exploiting the high parallelism of MEMS storage.


Flash Memory Average Response Time Logical Block Physical Sector Synthetic Trace 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Hong, B., Brandt, S.A., Long, D.D.E., Miller, E.L., Glocer, K.A., Peterson, Z.N.J.: Zone-based Shortest Positioning Time First Scheduling for MEMS-based Storage Devices. In: Proc. 11th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2003) (2003)Google Scholar
  2. 2.
    Griffin, J.L., Schlosser, S.W., Ganger, G.R., Nagle, D.F.: Operating system management of MEMS-based storage devices. In: Proc. 4th Symposium on Operating Systems Design and Implementation (OSDI 2000), pp. 227–242 (2000)Google Scholar
  3. 3.
    Yu, H., Agrawal, D., Abbadi, A.E.: Towards optimal I/O scheduling for MEMS-based storage. In: Proc. 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS 2003) (2003)Google Scholar
  4. 4.
    Griffin, J.L., Schlosser, S.W., Ganger, G.R., Nagle, D.F.: Modeling and performance of MEMS-based storage devices. In: Proc. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 56–65 (2000)Google Scholar
  5. 5.
    Worthington, B.L., Ganger, G.R., Patt, Y.N.: Scheduling Algorithms for Modern Disk Drives. In: Proc. ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 241–251 (1994)Google Scholar
  6. 6.
    Schlosser, S.W., Ganger, G.R.: MEMS-based storage devices and standard disk interfaces: A square peg in a round hole? In: Proc. 3rd USENIX Conference on File and Storage Technologies (FAST 2004) (2004)Google Scholar
  7. 7.
    Center for Highly Integrated Information Processing and Storage Systems, Carnegie Mellon University,
  8. 8.
    Vettiger, P., Despont, M., Drechsler, U., Dürig, U., Häberle, W., Lutwyche, M.I., Rothuizen, H.E., Stutz, R., Widmer, R., Binnig, G.K.: The Millipede – More than one thousand tips for future AFM data storage. IBM Journal of Research and Development 44(3), 323–340 (2000)CrossRefGoogle Scholar
  9. 9.
    Hewlett-Packard Laboratories Atomic Resolution Storage,
  10. 10.
    Denning, P.J.: Effects of scheduling on file memory operations. In: Proc. AFIPS Spring Joint Computer Conference, pp. 9–21 (1967)Google Scholar
  11. 11.
    Schlosser, S.W., Griffin, J.L., Nagle, D.F., Ganger, G.R.: Designing computer systems with MEMS-based storage. In: Proc. 9th International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, Massachusetts (2000)Google Scholar
  12. 12.
    Hong, B.: Exploring the usage of MEMS-based storage as metadata storage and disk cache in storage hierarchy,
  13. 13.
    Rangaswami, R., Dimitrijevic, Z., Chang, E., Schauser, K.E.: MEMS-based disk buffer for streaming media servers. In: Proc. International Conference on Data Engineering (ICDE 2003), Bangalore, India (2003)Google Scholar
  14. 14.
    Yu, H., Agrawal, D., Abbadi, A.E.: Tabular placement of relational data on MEMS-based storage devices. In: Proc. International Conference on Very Large Databases (VLDB 2003), pp. 680–693 (2003)Google Scholar
  15. 15.
    Schlosser, S.W., Schindler, J., Ailamaki, A., Ganger, G.R.: Exposing and exploiting internal parallelism in MEMS-based storage. Technical Report CMU-CS-03-125, Carnegie Mellon University, Pittsburgh, PA (2003)Google Scholar
  16. 16.
  17. 17.
    Carley, L.R., Bain, J.A., Fedder, G.K., Greve, D.W., Guillou, D.F., Lu, M.S.C., Mukherjee, T., Santhanam, S., Abelmann, L., Min, S.: Single-chip computers with microelectromechanical systems-based magnetic memory. Journal of Applied Physics 87(9), 6680–6685 (2000)CrossRefGoogle Scholar
  18. 18.
    Public Software, Storage Systems Department at HP Labs,
  19. 19.
    Madhyastha, T.M., Yang, K.P.: Physical modeling of probe-based storage. In: Proc. IEEE Symposium on Mass Storage Systems (2001)Google Scholar
  20. 20.
    Dramaliev, Madhyastha, T.M.: Optimizing probe-based storage. In: Proc. USENIX Conference on File and Storage Technologies (FAST 2003), pp.103–114 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Soyoon Lee
    • 1
  • Hyokyung Bahn
    • 1
  1. 1.Dept. of Computer EngineeringEwha UniversitySeoulSouth Korea

Personalised recommendations