Design and implementation of a uniformity-improving page allocation scheme for flash-based storage systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Baek, Seungjae | - |
dc.contributor.author | Choi, Jongmoo | - |
dc.contributor.author | Ahn, Seongjun | - |
dc.contributor.author | Lee, Donghee | - |
dc.contributor.author | Noh, Sam H. | - |
dc.date.accessioned | 2022-01-03T05:43:08Z | - |
dc.date.available | 2022-01-03T05:43:08Z | - |
dc.date.created | 2021-12-28 | - |
dc.date.issued | 2009-06 | - |
dc.identifier.issn | 0929-5585 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/21850 | - |
dc.description.abstract | Flash memory is being actively employed in a variety of embedded systems such as digital cameras, MP3 players, cell phones, solid state disks (SSDs), and digital media broadcasting (DMB) devices. This paper considers performance issues in file systems that employ Flash memory as a storage medium. Firstly, it explores the characteristics of Flash memory and identifies the cost of block cleaning as the key performance bottleneck for Flash memory analogous to the seek time in disk storage. Then, it defines three performance parameters, namely, utilization, invalidity, and uniformity and derives a formula for block cleaning cost based on these parameters. It is shown that, of these parameters, uniformity exerts the strongest influence on the cost of cleaning and that uniformity is a file system controllable parameter. Finally, we design a uniformity-aware page allocation scheme and analyze how enhanced uniformity affects the block cleaning cost with various workloads. Real implementation experiments conducted on an embedded system show that the scheme proposed here typically reduces the cleaning time by 20 to 30% compared to the traditional sequential allocation scheme that is used in YAFFS. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | FILE SYSTEM | - |
dc.title | Design and implementation of a uniformity-improving page allocation scheme for flash-based storage systems | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Noh, Sam H. | - |
dc.identifier.doi | 10.1007/s10617-008-9023-1 | - |
dc.identifier.scopusid | 2-s2.0-67349193699 | - |
dc.identifier.wosid | 000266240200002 | - |
dc.identifier.bibliographicCitation | DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, v.13, no.1-2, pp.5 - 25 | - |
dc.relation.isPartOf | DESIGN AUTOMATION FOR EMBEDDED SYSTEMS | - |
dc.citation.title | DESIGN AUTOMATION FOR EMBEDDED SYSTEMS | - |
dc.citation.volume | 13 | - |
dc.citation.number | 1-2 | - |
dc.citation.startPage | 5 | - |
dc.citation.endPage | 25 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | FILE SYSTEM | - |
dc.subject.keywordAuthor | Flash memory | - |
dc.subject.keywordAuthor | File system | - |
dc.subject.keywordAuthor | Modeling | - |
dc.subject.keywordAuthor | Uniformity | - |
dc.subject.keywordAuthor | Implementation | - |
dc.subject.keywordAuthor | Performance Evaluation | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.