Browse > Article

Performance Analysis of Flash Translation Layer Algorithms for Windows-based Flash Memory Storage Device  

Park, Won-Joo (한국외국어대학교 컴퓨터 및 정보통신공학과)
Park, Sung-Hwan (한국외국어대학교 컴퓨터 및 정보통신공학과)
Park, Sang-Won (한국외국어대학교 컴퓨터 및 정보통신공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.4, 2007 , pp. 213-225 More about this Journal
Abstract
Flash memory is widely used as a storage device for potable equipments such as digital cameras, MP3 players and cellular phones because of its characteristics such as its large volume and nonvolatile feature, low power consumption, and good performance. However, a block in flash memories should be erased to write because of its hardware characteristic which is called as erase-before-write architecture. The erase operation is much slower than read or write operations. FTL is used to overcome this problem. We compared the performance of the existing FTL algorithms on Windows-based OS. We have developed a tool called FTL APAT in order to gather I/O patterns of the disk and analyze the performance of the FTL algorithms. It is the log buffer scheme with full associative sector translation(FAST) that the performance is best.
Keywords
Flash Memory; Flash Translation Layer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rosenblum, M. and Ousterhout, J. K. 1992. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 10, 1, 26-52   DOI
2 Aleph One. 2002. YAFFS: Yet another flash filing system. Electronic document available online at http://www.aleph1.co.uk/yaffs/index.html. Cambridge, UK
3 Amir Ban. Flash file system optimized for pagemode flash technologies, 1999. US Patent, no. 5,937,425
4 INTEL CORPORATION. 1998b. Understanding the flash translation layer(FTL) specification. Application Note 648, Intel Corporation
5 Takayuki Shinohara. Flash memory card with block memory address arrangement, 1999. US Patent, no. 5,905,993
6 Axis Communications. 2004. JFFS home page. Electronic document available online at http://developer.axis.com/software/jffs/. Lund, Sweden
7 O'Reilly, 'Windows NT File System Internals, Develo- per's Guide,' Rajeev Nagar
8 Art Baker, Jerry Lozano, 'Windows 2000 Device Driver Book : A Guide for Programmers 2nd Edition,' Prentice Hall, 2000
9 BAN, A. 1995. Flash file system. US patent 5,404,485. Filed March 8, 1993; Issued April 4,1995; Assigned to M-Systems
10 Bum-soo Kim, Gui-young Lee, Method of driving remapping in flash memory and flash memory architecture suitable therefor, 2002. US Patent, no. 6,381,176 B1
11 Sang-Won Lee and Dong-Joo Park. FAST:An efficient flash translation layer for flash memory, Submitted for publication, 2005
12 Disk Subsystem Performance Analysis for Windows. Electronic document available online www.microsoft.com/whdc/device/storage/subsys_perf.mspx
13 Woodhouse, D. 2001. JFFS: The journaling flash file system. Presented in the Ottawa Linux Symposium, July 2001 (no proceedings); a 12-page article is available online at http://sources.redhat.com/jffs2/jffs2.pdf
14 Wells, S. E. 1994. Method for wear leveling in a flash EEPROM memory. US patent 5,341,339. Filed November 1, 1993; Issued August 23, 1994; Assigned to Intel
15 Petro Estakhri, Berhanu Iman, Moving sequential sectors within a block of information in a flash memory mass storage architecture, 1999. US Patent, no. 5,930,815
16 E. Gal and S. Toledo. Algorithms and data structures for flash memories. ACM Computing Surveys, 37(2):138-163, 2005   DOI   ScienceOn
17 Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho. A space-efficient flash translation layer for compact flash systems. IEEE Transactions on Consumer Electronics, 48(2), 2002