29 0

A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation

Title
A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation
Author
이동호
Keywords
algorithms; performance; flash memory; FTL; address translation; log blocks; associative mapping
Issue Date
2007-07
Publisher
ACM(Association for Computing Machinery)
Citation
ACM Transactions on Embedded Computing Systems, v. 6, No. 3, Article no. 18
Abstract
Flash memory is being rapidly deployed as data storage for mobile devices such as PDAs, MP3 players, mobile phones, and digital cameras, mainly because of its low electronic power, nonvolatile storage, high performance, physical stability, and portability. One disadvantage of flash memory is that prewritten data cannot be dynamically overwritten. Before overwriting prewritten data, a time-consuming erase operation on the used blocks must precede, which significantly degrades the overall write performance of flash memory. In order to solve this "erase-before-write" problem, the flash memory controller can be integrated with a software module, called "flash translation layer (FTL)." Among many FTL schemes available, the log block buffer scheme is considered to be optimum. With this scheme, a small number of log blocks, a kind of write buffer, can improve the performance of write operations by reducing the number of erase operations. However, this scheme can suffer from low space utilization of log blocks. In this paper, we show that there is much room for performance improvement in the log buffer block scheme, and propose an enhanced log block buffer scheme, called FAST (full associative sector translation). Our FAST scheme improves the space utilization of log blocks using fully-associative sector translations for the log block sectors. We also show empirically that our FAST scheme outperforms the pure log block buffer scheme.
URI
https://dl.acm.org/citation.cfm?id=1275990http://repository.hanyang.ac.kr/handle/20.500.11754/106752
ISSN
1539-9087
DOI
10.1145/1275986.1275990
Appears in Collections:
COLLEGE OF COMPUTING[E] > COMPUTER SCIENCE(소프트웨어학부) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE