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

Sheng Jie Syu, Jing Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

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 analysable 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.

Original languageEnglish
Title of host publicationProceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Pages53-62
Number of pages10
DOIs
Publication statusPublished - 2005
Event11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Hong Kong, China
Duration: 2005 Aug 172005 Aug 19

Other

Other11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
CountryChina
CityHong Kong
Period05-08-1705-08-19

Fingerprint

Recycling
Storage management
Launching
Wear of materials

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Syu, S. J., & Chen, J. (2005). An active space recycling mechanism for flash storage systems in real-time application environment. In Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (pp. 53-62). [1541056] https://doi.org/10.1109/RTCSA.2005.19
Syu, Sheng Jie ; Chen, Jing. / An active space recycling mechanism for flash storage systems in real-time application environment. Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 2005. pp. 53-62
@inproceedings{61f89aa796844d3ea1a85451c8451f5b,
title = "An active space recycling mechanism for flash storage systems in real-time application environment",
abstract = "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 analysable 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.",
author = "Syu, {Sheng Jie} and Jing Chen",
year = "2005",
doi = "10.1109/RTCSA.2005.19",
language = "English",
isbn = "0769523463",
pages = "53--62",
booktitle = "Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications",

}

Syu, SJ & Chen, J 2005, An active space recycling mechanism for flash storage systems in real-time application environment. in Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications., 1541056, pp. 53-62, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, China, 05-08-17. https://doi.org/10.1109/RTCSA.2005.19

An active space recycling mechanism for flash storage systems in real-time application environment. / Syu, Sheng Jie; Chen, Jing.

Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 2005. p. 53-62 1541056.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Syu, Sheng Jie

AU - Chen, Jing

PY - 2005

Y1 - 2005

N2 - 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 analysable 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.

AB - 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 analysable 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.

UR - http://www.scopus.com/inward/record.url?scp=33749065753&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749065753&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2005.19

DO - 10.1109/RTCSA.2005.19

M3 - Conference contribution

SN - 0769523463

SN - 9780769523460

SP - 53

EP - 62

BT - Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

ER -

Syu SJ, Chen J. An active space recycling mechanism for flash storage systems in real-time application environment. In Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications. 2005. p. 53-62. 1541056 https://doi.org/10.1109/RTCSA.2005.19