Exposing and Exploiting Internal Parallelism in MEMS-based Storage
Carnegie Mellon School of Computer Science Technical Report CMU-CS-03-125. March 2003.
Steven W. Schlosser, Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger
Electrical and Computer Engineering
Carnegie Mellon University
Pittsburgh, PA 15213
MEMS-based storage has interesting access parallelism features. Specifically, subsets of a MEMStores thousands of tips can be used in parallel, and the particular subset can be dynamically chosen. This paper describes how such access parallelism can be exposed to system software, with minimal changes to system interfaces, and utilized cleanly for two classes of applications. First, background tasks can utilize unused parallelism to access media locations with no impact on foreground activity. Second, two-dimensional data structures, such as dense matrices and relational database tables, can be accessed in both row order and column order with maximum efficiency. With proper table layout, unwanted portions of a table can be skipped while scanning at full speed. Using simulation, we explore performance features of using this device parallelism for an example application from each class.
KEYWORDS: MEMS-based storage, MEMS, parallelism, storage interface, database