An efficient mapping table management in NAND flash-based mobile computers

Authors:
Soo-Hyeon Yang;Yeonseung Ryu
Affiliations:
Department of Computer Engineering, Myongji University, Gyeonggi-do, Korea;Department of Computer Engineering, Myongji University, Gyeonggi-do, Korea
Venue:
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Year:
2011

Citing 15
Cited 0

eNVy: a non-volatile, main memory storage system

ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems

RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Algorithms and data structures for flash memories

ACM Computing Surveys (CSUR)
A superblock-based flash translation layer for NAND flash memory

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
A flash-memory based file system

TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
A log buffer-based flash translation layer using fully-associative sector translation

ACM Transactions on Embedded Computing Systems (TECS)
A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applications

ACM Transactions on Embedded Computing Systems (TECS)
Design tradeoffs for SSD performance

ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Flash Storage Today

Queue - Enterprise Flash Storage
Configurable Flash-Memory Management: Performance versus Overheads

IEEE Transactions on Computers
LAST: locality-aware sector translation for NAND flash memory-based storage systems

ACM SIGOPS Operating Systems Review
DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings

Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
A survey of Flash Translation Layer

Journal of Systems Architecture: the EUROMICRO Journal
SAT: Switchable Address Translation for Flash Memory Storages

COMPSAC '10 Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference
A space-efficient flash translation layer for CompactFlash systems

IEEE Transactions on Consumer Electronics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most mobile computers use NAND flash memory-based storage devices for storing data. In flash memory-based storage devices, flash translation layer is widely used to translate logical address from a file system to physical address of flash memory by using mapping tables. The legacy FTLs have a problem that they must maintain very large mapping tables in the RAM. In general, however, most mobile computers do not have sufficient RAM. In order to address these issues, we proposed a new mapping table management scheme which can be used in NAND flash-based mobile computers. We showed through the trace-driven simulations that the proposed scheme reduces the space overhead dramatically but does not increase the time overhead.