ROSE: A novel flash translation layer for nand flash memory based on hybrid address translation

IEEE Transactions on Computers

Volumn 60, Issue 6, 2011, Pages 753-766

  Chiao, Mong Ling ^a   Chang, Da Wei ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

flash translation layer (FTL).; NAND flash memory; performance; Storage management

Indexed keywords

ADDRESS TRANSLATION; CLEANING EFFICIENCY; CLEANING PROCEDURES; COARSE-GRAINED; DEVICE INTERFACES; DISK-BASED; FILE SYSTEMS; FLASH TRANSLATION LAYER; MAPPING INFORMATION; NAND FLASH MEMORY; NOVEL TECHNIQUES; PERFORMANCE; SIMULATION RESULT; STORAGE MANAGEMENT;

CLEANING; COST REDUCTION; NAND CIRCUITS;

FLASH MEMORY;

EID: 79955546429     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2011.67     Document Type: Article

References (25)

1. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A Space-Efficient Flash Translation Layer for Compact-Flash Systems", IEEE Trans. Consumer Electronics, vol. 48, no. 2, pp. 366-375, May 2002. (Pubitemid 34798899)
2. C. H. Wu, H. H. Lin, and T. W. Guo, "An Adaptive Flash Translation Layer for High-Performance Storage Systems", IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, vol. 29, no. 6, pp. 953-965, June 2010.
3. S. W. Lee, D. J. Park, T. S. Chung, D. H. Lee, S. Park, and H. J. Song, "A Log Buffer-Based Flash Translation Layer Using Fully-Associative Sector Translation", ACM Trans. Embedded Computing Systems, vol. 6, no. 3, July 2007.
4. J. U. Kang, H. Jo, J. S. Kim, and J. Lee, "A Superblock-Based Flash Translation Layer for NAND Flash Memory", Proc. Sixth ACM and IEEE Int'l Conf. Embedded Software, pp. 161-170, 2006. (Pubitemid 47168585)
5. S. Lee, D. Shin, Y. J. Kim, and J. Kim, "LAST: Locality-Aware Sector Translation for NAND Flash Memory-Based Storage Systems", ACM SIGOPS Operating Systems Rev., vol. 42, no. 6, pp. 36-42, Oct. 2008.
6. C. Park, W. Cheon, Y. Lee, M. S. Jung, W. Cho, and H. Yoon, "A Re-Configurable FTL (Flash Translation Layer) Architecture for NAND Flash Based Applications", ACM Trans. Embedded Computing Systems, vol. 7, no. 4, July 2008.
7. Intel Corporation, "Understanding the Flash Translation Layer (FTL) Specification, "Application Note AP-684, Dec. 1998.
8. Intel Corporation, "Software Concerns of Implementing a Resident Flash Disk."
9. Intel Corporation "FTL Logger Exchanging Data with FTL Systems."
10. A. Ban, "Flash File System", US Patent No. 5, 404, 485, 1995.
11. A. Ban and R. Hasharon, "Flash File System Optimized for Page-Mode Flash Technologies", US Patent No. 5, 937, 425, 1999.
12. Toshiba "1G × 8 Bit NAND Flash Memory (TC58NVG3D1DT G00)", Datasheet, 2007.
13. D. Kang, D. Jung, J.-U. Kang, and J.-S. Kim, "μ-Tree: An Ordered Index Structure for NAND Flash Memory", Proc. Seventh ACM and IEEE Int'l Conf. Embedded Software (EMSOFT '07), pp. 144-153, Oct. 2007. (Pubitemid 351203893)
14. YG. Lee, D. Jung, D. Kang, and J. S. Kim, "μ-FTL: A Memory Efficient Flash Translation Layer Supporting Multiple Mapping Granularities", Proc. Eighth ACM and IEEE Int'l Conf. Embedded Software (EMSOFT '08), pp. 21-30, Oct. 2008.
15. P. Torelli, "The Microsoft Flash File System", Dr. Dobb's J., pp. 62-72, Feb. 1995.
16. A. Kawaguchi, S. Nishioka, and H. Motoda, "A Flash-Memory Based File System", Proc. USENIX 1995 Winter Technical Conf, pp. 155-164, Jan. 1995.
17. M. L. Chiang and R. C. Chang, "Cleaning Policies in Mobile Computers Using Flash Memory", J. Systems and Software, vol. 48, no. 3, pp. 213-231, 1999.
18. H. J. Kim and SG. Lee, "An Effective Flash Memory Manager for Reliable Flash Memory Space Management", IEICE Trans. Information and Systems, vol. E85-D, no. 6, pp. 950-964, 2002. (Pubitemid 34962538)
19. H. Kim and S. Ahn, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage", Proc. Sixth USENIX Conf. File and Storage Technologies, pp. 239-252, 2008.
20. M. Wu and W. Zwaenepoel, "eNVy: A Non-Volatile, Main Memory Storage System", Proc. Sixth Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS '94), pp. 86-97, Dec. 1994.
21. T13 Technical Committee, ATA/ATAPI Command Set-2, 2010.
22. Samsung Electronics, "512M × 8 Bit/256M × 16 Bit NAND Flash Memory", Datasheet, http://www.datasheetcatalog.org/datasheets/700/ 389215-DS.pdf, 2005.
23. J. Katcher, "PostMark: A New File System Benchmark", http://rpmfind.net/linux/RPM/opensuse/factory/x86-64/postmark-1.51-19.42.x86-64. html, 2009.
24. K. Bates and B. McNutt OLTP I/O Traces, http://traces.cs.umass.edu/index. php/storage/storage, 2007.
25. Filebench File System Benchmark, http://hub.opensolaris.org/bin/view/ Community+Group+performance/filebench, 2009.