An active space recycling mechanism for flash storage systems in real-time application environment

Most of the flash storage systems reclaim the space occupied by invalid data only when the available free space is low and a data writing request is being processed thereby may intermittently increase the time of carrying out a writing operation and decrease the system performance. For real-time applications, such passive space recycling not only results in tasks suffering long blocking time but also imposes great impact on the predictability of their timing behaviors. This paper presents an active mechanism to recycle invalidated space in flash storage system which, by periodically launching tasks to reclaim data space containing invalid data, can reduce the blocking incurred from space recycling as well as provide a more analyzable recycling operation. The active space recycling mechanism can work well with the wear-leveling mechanism commonly required in flash storage management. In addition, the implementation requires no changes of its host file system. Simulation results show that the proposed space recycling mechanism has significant improvement on the worst case timing behaviors of write operations.

[1]  John Wilkes,et al.  UNIX Disk Access Patterns , 1993, USENIX Winter.

[2]  Tei-Wei Kuo,et al.  An adaptive striping architecture for flash memory storage systems of embedded systems , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[3]  Mendel Rosenblum,et al.  The design and implementation of a log-structured file system , 1991, SOSP '91.

[4]  Sang-goo Lee,et al.  A new flash memory management for flash storage system , 1999, Proceedings. Twenty-Third Annual International Computer Software and Applications Conference (Cat. No.99CB37032).

[5]  Chanik Park,et al.  Cost-efficient memory architecture design of NAND flash memory embedded systems , 2003, Proceedings 21st International Conference on Computer Design.

[6]  Hiroshi Motoda,et al.  A Flash-Memory Based File System , 1995, USENIX.

[7]  Tei-Wei Kuo,et al.  Real-time garbage collection for flash-memory storage systems of real-time embedded systems , 2004, TECS.

[8]  Michael Wu,et al.  eNVy: a non-volatile, main memory storage system , 1994, ASPLOS VI.

[9]  David Woodhouse,et al.  JFFS : The Journalling Flash File System , 2001 .

[10]  Tei-Wei Kuo,et al.  An efficient management scheme for large-scale flash-memory storage systems , 2004, SAC '04.

[11]  Sang Lyul Min,et al.  A space-efficient flash translation layer for CompactFlash systems , 2002, IEEE Trans. Consumer Electron..

[12]  Joseph Kee-Yin Ng,et al.  Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05): Foreword , 2005 .