dc.citation.number |
1 |
- |
dc.citation.startPage |
1 |
- |
dc.citation.title |
ACM TRANSACTIONS ON STORAGE |
- |
dc.citation.volume |
5 |
- |
dc.contributor.author |
Bahn, Hyokyung |
- |
dc.contributor.author |
Lee, Soyoon |
- |
dc.contributor.author |
Noh, Sam H. |
- |
dc.date.accessioned |
2023-12-22T08:08:18Z |
- |
dc.date.available |
2023-12-22T08:08:18Z |
- |
dc.date.created |
2016-02-18 |
- |
dc.date.issued |
2009-03 |
- |
dc.description.abstract |
MEMS-based storage is foreseen as a promising storage media that provides high-bandwidth, low-power 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. |
- |
dc.identifier.bibliographicCitation |
ACM TRANSACTIONS ON STORAGE, v.5, no.1, pp.1 |
- |
dc.identifier.doi |
10.1145/1502777.1502778 |
- |
dc.identifier.issn |
1553-3077 |
- |
dc.identifier.scopusid |
2-s2.0-65849248962 |
- |
dc.identifier.uri |
https://scholarworks.unist.ac.kr/handle/201301/19011 |
- |
dc.identifier.url |
http://dl.acm.org/citation.cfm?doid=1502777.1502778 |
- |
dc.language |
영어 |
- |
dc.publisher |
ASSOC COMPUTING MACHINERY |
- |
dc.title |
P/PA-SPTF: Parallelism-aware request scheduling algorithms for MEMS-based storage devices |
- |
dc.type |
Article |
- |
dc.description.journalRegisteredClass |
scopus |
- |