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

Hong, Bo; Brandt, Scott; Long, Darrell D. E.; Miller, Ethan L.; Lin, Ying

doi:10.1145/1149976.1149978

Cited by 10 publications

(5 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For the other traces, however, MEMS devices exhibit up to 25% longer response time. Unlike seek energy, seek time influences the response time noticeably, so that the zone-based scheduling technique proposed by Hong et al [15] can prove worthwhile. …”

Section: Results For the Other Tracesmentioning

confidence: 99%

See 1 more Smart Citation

Workload-based configuration of MEMS-based storage devices for mobile systems

Khatib

Miller

Hartel

2008

Proceedings of the 8th ACM International Conference on Embedded Software

Self Cite

View full text Add to dashboard Cite

Because of its small form factor, high capacity, and expected low cost, MEMS-based storage is a suitable storage technology for mobile systems. However, flash memory may outperform MEMS-based storage in terms of performance, and energy-efficiency. The problem is that MEMS-based storage devices have a large number (i.e., thousands) of heads, and to deliver peak performance, all heads must be deployed simultaneously to access each single sector. Since these devices are mechanical and thus some housekeeping information is needed for each head, this results in a huge capacity loss and increases the energy consumption of MEMS-based storage with respect to flash.We solve this problem by proposing new techniques to lay out data in MEMS-based storage devices. Data layouts represent optimizations in a design space spanned by three parameters: the number of active heads, sector parallelism, and sector size. We explore this design space and show that by exploiting knowledge of the expected workload, MEMSbased devices can employ all heads, thus delivering peak performance, while decreasing the energy consumption and compromising only a little on the capacity. Our exploration shows that MEMS-based storage is competitive with flash in most cases, and outperforms flash in a few cases.

show abstract

Section: Results For the Other Tracesmentioning

confidence: 99%

“…Most of the work on MEMS-based storage devices in the literature focuses on the deployment of MEMS devices as a cache or a replacement for disk drives in server systems [16,15,17,15,18]. Two earlier papers configure (but do not investigate) the data layout of MEMS-based storage devices [19,20].…”

Section: Related Workmentioning

confidence: 99%

Workload-based configuration of MEMS-based storage devices for mobile systems

Khatib

Miller

Hartel

2008

Proceedings of the 8th ACM International Conference on Embedded Software

Self Cite

View full text Add to dashboard Cite

show abstract

“…Hong et al suggest the ZSPTF (Zone-based Shortest Positioning Time First) scheduling algorithm [Hong et al 2003;2006b]. They consider the starvation problem of SPTF.…”

Section: Request Schedulingmentioning

confidence: 99%

P/Pa-SPTF

Bahn¹,

Lee²,

Noh

2009

ACM Trans. Storage

View full text Add to dashboard Cite

MEMS-based storage is foreseen as a promising storage media that provides high-bandwidth, lowpower consumption, high-density, and low cost. Due to these versatile features, MEMS storage is anticipated to be used for a wide range of applications from storage for small handheld devices to high capacity mass storage servers. However, MEMS storage has vastly different physical characteristics compared to a traditional disk. First, MEMS storage has thousands of heads that can be activated simultaneously. Second, the media of MEMS storage is a square structure which is different from the platter structure of disks. This article presents a new request scheduling algorithm for MEMS storage called P-SPTF that makes use of the aforementioned characteristics. P-SPTF considers the parallelism of MEMS storage as well as the seek time of requests on the two dimensional square structure. We then present another algorithm called PA-SPTF that considers the aging factor so that starvation resistance is improved. Simulation studies show that PA-SPTF improves the performance of MEMS storage by up to 39.2% in terms of the average response time and 62.4% in terms of starvation resistance compared to the widely acknowledged SPTF algorithm. We also show that there exists a spectrum of scheduling algorithms that subsumes both the P-SPTF and PA-SPTF algorithms.Based on "parallelism-aware request scheduling algorithms for MEMS-based storage devices"

show abstract

“…We use the value of settling time referred in work of Hong et al [9] directly, which is Time settle =0.215ms, without any modification.…”

Section: Mems-based Storage System Modelingmentioning

confidence: 99%

PZSPTF: Parallelism-aware and Zone-based Shortest Positioning TimeFirst Scheduling for MEMS-based Storage Devices

Yan

Shi

Zhang

et al. 2008

2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom)

View full text Add to dashboard Cite

MEMS-based storage device is a newcandidate of storage device for pervasive applications which requires large volume of storage. Because of its attractive features such as high-bandwidth, low-power consumption, and low cost compared with hard disk, the storage performance could be significantly improved by adopting MEMS-based storage devices, especially when employing new request scheduling algorithm and data placement A new request scheduling algorithm is explored for MEMS-based storage devices in this paper, which is named Parallelism-aware and Zone-based Shortest Positioning Time First (PZSPTF). And a new data placement scheme is also introduced, with which the storage area is divided into 2 parts according to 2 file classes, and the files of same class will be stored in the same part. Experiments show that the new P_ZSPTF algorithm improves the performance of MEMS storage by 7.83% to 18.51% compared with the widely acknowledged request scheduling algorithm FCFS (First-come, first-served).

show abstract

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

Cited by 10 publications

References 14 publications

Workload-based configuration of MEMS-based storage devices for mobile systems

Workload-based configuration of MEMS-based storage devices for mobile systems

P/Pa-SPTF

PZSPTF: Parallelism-aware and Zone-based Shortest Positioning TimeFirst Scheduling for MEMS-based Storage Devices

Contact Info

Product

Resources

About