Browse > Article

Design and Performance Evaluation of a Flash Compression Layer for NAND-type Flash Memory Systems  

Yim Keun Soo (삼성 종합기술원)
Bahn Hyokyung (이화여자대학교 컴퓨터학과)
Koh Kern (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.4, 2005 , pp. 177-185 More about this Journal
Abstract
NAND-type flash memory is becoming increasingly popular as a large data storage for mobile computing devices. Since flash memory is an order of magnitude more expensive than magnetic disks, data compression can be effectively used in managing flash memory based storage systems. However, compressed data management in NAND-type flash memory is challenging because it supports only page-based I/Os. For example, when the size of compressed data is smaller than the page size. internal fragmentation occurs and this degrades the effectiveness of compression seriously. In this paper, we present an efficient flash compression layer (FCL) for NAND-type flash memory which stores several small compressed pages into one physical page by using a write buffer Based on prototype implementation and simulation studies, we show that the proposed scheme offers the storage of flash memory more than $140\%$ of its original size and expands the write bandwidth significantly.
Keywords
Flash memory; flash translation layer; flash compression layer; data compression;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh, and J.A. Tauber, 'Storage Alternatives for Mobile Computers,' In Proceedings of the 1st USENIX Symposium on Operating System Design and Implementation, pp. 25-37, 1994
2 Intel Corporation, '3 Volt Synchronous Intel StrataFlash Memory,' http://www.intel.com/
3 Samsung Electronics, '128M ${\times}$ 8 Bit / 64M ${\times}$ 16 Bit NAND Flash Memory,' http://www.samsungelectronics.com/
4 M. Kjelso and S. Jones, 'Memory Management in Flash-Memory Disks with Data Compression,' Lecture Notes in Computer Science, Springer Verlag, Vol. 986, pp. 399-413, 1995
5 N. K. Edel, D. Tuteja, E. L. Miller, and S. A. Brandt, 'MRAMFS: A Compressing File System for Non-Volatile RAM,' In Proceedings of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 596-603, 2004   DOI
6 A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts, 6th Ed., pp. 285-287, John Wiley & Sons Inc., 2003
7 M. Kjelso, M. Gooch, and S. Jones, 'Design and Performance of a Main Memory Hardware Data Compressor,' In Proceedings the 22nd Euromicro Conference, IEEE Computer Society Press, pp. 422-430, 1996   DOI
8 R. Arnold and T. Bell, 'A Corpus for the Evaluation of Lossless Compression Algorithms,' In Proceedings of the 7th IEEE Data Compression Conference, pp. 201-210, 1997   DOI
9 The Yet Another Flash Filing System Project, http://www.aleph1.co.uk/yaffs/
10 M. Rosenblum, and J. K. Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transactions on Computer Systems, Vol.10, No.1, pp.26-52, 1992   DOI
11 A. Kawaguchi, S. Nishioka, and H. Motoda, 'A Flash Memory Based File System,' In Proceedings of the USENIX 1995 Winter Technical Conference, pp. 155-164, 1995
12 R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, 'Introduction to Flash Memory,' In Proceedings of the IEEE, Vol. 91, No.4, pp. 489-502, April 2003   DOI   ScienceOn
13 N. H. E. Weste and K. Eshraghian, Principles of CMOS VLSI Design, 2nd Ed., Addison-Wesley, 1994
14 D. Woodhouse, 'JFFS: The Journaling Flash File System,' In Proceedings of the Ottawa Lima Symposium, 2001. (Availble at http://sources.redhat.com/jffs2/)
15 S. Wells and D. Clay, 'Flash Solid-State Drive with 6MB/s Read/Write Channel and Data Compression,' In Proceedings of the 40th IEEE International Conference on Solid-State Circuits, pp. 52-53, 1993   DOI
16 MTD, 'Memory Technology Device (MTD) subsystem for Linux,' http://www.linux-mtd.infradcad.org/
17 L.-P. Chang and T.-W. Kuo, 'An Efficient Management Scheme for Large-Scale Flash Memory Storage Systems,' In Proceedings of the ACM Symposium on Applied Computing, pp. 862-868, 2004
18 J. Kim, J. M. Kim, S. H. Noh, S. L.. Min, and Y. Cho, 'A Space-Efficient Flash Translation Layer for CompactFlash Systems,' IEEE Transactions on Consumer Electronics, Vol. 48, No.2, pp. 366-375, 2002   DOI   ScienceOn
19 Intel Corporation, 'Understanding the flash translation layer (FTL) specification,' http://developer.intel.com/
20 M. Wu and W. Zwaenepoel, 'eNVy: A Non-Volatile, Main Memory Storage System,' In Proceedings of the 6th Symposium on Architectural Support for Programming Languages and Operating Systems, pp. 86-97, 1994