Browse > Article
http://dx.doi.org/10.9723/jksiis.2013.18.2.027

A Performance Analysis of I/O Scheduler for NAND Flash File System  

Lee, Yeongseok (경북대학교 컴퓨터학부)
Lee, Changhee (계명문화대학 컴퓨터학부)
Chung, Kyungho (경운대학교 컴퓨터공학과)
Kim, Yonghwan (경운대학교 컴퓨터공학과)
Ahn, Kwangseon (경북대학교 컴퓨터학부)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.18, no.2, 2013 , pp. 27-34 More about this Journal
Abstract
NAND Flash Memory has been used in several devices by low cost and high capacity, and the demand for mass NAND Flash Memory has increased due to the multimedia extension of mobile devices. The JFFS2, NILFS2, and YAFFS2 file systems are used mainly in NAND Flash Memory. In this paper, the performance of Sequential read/write of the 3 file systems are analyzed for the 4 I/O schedulers : CFQ(Complete Fair Queuing) I/O scheduler, NOOP(No Operation) I/O scheduler, Anticipatory I/O scheduler, and Deadline I/O scheduler. In JFFS2 file system, Anticipatory I/O scheduler has the best performance by 8% decreasing speed in writing time and 1.5% decreasing speed in reading time compared to the other I/O scheduler. In YAFFS2 file system, it results are similar to performance in reading and writing for the 4 I/O schedulers. In NILFS2 file system, NOOP I/O scheduler has 2% faster in writing and Deadline I/O scheduler has 6% faster in reading than other I/O schedulers.
Keywords
NAND Flash Memory; I/O scheduler;
Citations & Related Records
연도 인용수 순위
  • Reference
1 NTT, New Implementation of a Log-structured File System, "http://www.nilfs.org".
2 S. O. Park, and S. J. Kim, "An efficient multimedia file system for NAND Flash Memory Storage," IEEE Transactions on Consumer Electronics, Vol. 55, No. 2, pp. 139-145, February, 2009.   DOI   ScienceOn
3 YAFFS2, "http://www.yaffs.net".
4 D. Woodhouse, Red Hat, Inc. JFFS2: The Journaling Flash File System, version 2. available from http://sourceware.org/jffs2/, 2003.
5 T. Ota, S. Okamoto, "Using I/O Scheduler to reduce I/O load in virtualization environments", IEEE, Vol10.1109, pp.59-62, 2011.
6 A. Carroll. "Linux Block I/O Scheduling", pp. 1-11, December 22. 2007.
7 한동훈, "리눅스 커널 프로그래밍", pp.469-479, 한빛미디어.
8 IOZONE, "http://www.IOZONE.org".
9 S. Park, K. Shen, "FIFO-A Fair, Efficient Flash I/O Scheduler", Department of Computer Science, pp. 1-15, 2012.
10 M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transaction on Computer System, Vol. 10, No. 1, pp. 26-52, 1992.   DOI
11 S. H. Park, T. H. Lee, and K. D. Chung, "A Flash File System Support Fast Mounting for NAND Flash Memory Based Embedded Systems", SAMOS 2006, Lecture Notes in Computer Science, Vol. 4017, pp. 415-424, July, 2006.