Designing computer systems with MEMS-based storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Physical Modeling of Probe-Based Storage
MSS '01 Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies
Operating system management of MEMS-based storage devices
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
The "Millipede": more than one thousand tips for future AFM data storage
IBM Journal of Research and Development
MEMS-based Storage Devices and Standard Disk Interfaces: A Square Peg in a Round Hole?
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
An overview on MEMS-based storage, its research issues and open problems
SNAPI '04 Proceedings of the international workshop on Storage network architecture and parallel I/Os
Uniformity improving page allocation for flash memory file systems
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
Performance Characteristics of Flash Memory: Model and Implications
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
P/PA-SPTF: Parallelism-aware request scheduling algorithms for MEMS-based storage devices
ACM Transactions on Storage (TOS)
Comparison of I/O scheduling algorithms for high parallelism MEMS-based storage devices
SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
On the parallelism of I/O scheduling algorithms in MEMS-based large storage systems
WSEAS Transactions on Information Science and Applications
MEMS-based storage devices and standard disk interfaces: a square peg in a round hole?
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
A new address mapping scheme for high parallelism MEMS-Based storage devices
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
| Hi-index | 0.00 |
MEMS-based storage devices are currently being developed to narrow the gap between processor and disk speeds. MEMS-based storage devices have a different architecture from disk devices, thus algorithms, such as I/O scheduling and data placement, designed for disks need to be revisited. In this paper, we focus on developing an I/O scheduling algorithm for MEMS-based storage devices. Our theoretical analysis shows that this algorithm is guaranteed to perform within twice the optimal time for any workload.