Abstract
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.
This work was supported by the Seoul R&BD program.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
Center for Highly Integrated Information Processing and Storage Systems, Carnegie Mellon University, http://www.ece.cmu.edu/research/chips/
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)
Hewlett-Packard Laboratories Atomic Resolution Storage, http://www.hpl.hp.com/research/storage.html
Denning, P.J.: Effects of scheduling on file memory operations. In: Proc. AFIPS Spring Joint Computer Conference, pp. 9–21 (1967)
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)
Hong, B.: Exploring the usage of MEMS-based storage as metadata storage and disk cache in storage hierarchy, http://www.cse.ucsc.edu/~hongbo/publications/mems-metadata.pdf
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)
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)
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)
Samsung Flash Memory, http://www.samsung.com/products/semiconductor/NANDFlash/SLC_LargeBlock/8Gbit/K9K8G08U1A/K9K8G08U1A.htm
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)
Public Software, Storage Systems Department at HP Labs, http://tesla.hpl.hp.com/public_software/
Madhyastha, T.M., Yang, K.P.: Physical modeling of probe-based storage. In: Proc. IEEE Symposium on Mass Storage Systems (2001)
Dramaliev, Madhyastha, T.M.: Optimizing probe-based storage. In: Proc. USENIX Conference on File and Storage Technologies (FAST 2003), pp.103–114 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, S., Bahn, H. (2006). A New Address Mapping Scheme for High Parallelism MEMS-Based Storage Devices. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_63
Download citation
DOI: https://doi.org/10.1007/11847366_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)