Score Based Garbage Collection Algorithm for Flash Based Storage System

##plugins.themes.academic_pro.article.sidebar##

Published Oct 31, 2022
https://doi.org/10.47164/ijngc.v13i3.617
Download
Requires Subscription PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 13, Special Issue 3, October 2022

##plugins.themes.academic_pro.article.main##

Shweta shweta
MMMUT Gorakhpur
P.K. Singh
MMMUT Gorakhpur

Abstract

A solid-state drive’s garbage collection technique considerably influences the drive’s writing performance and life duration. The garbage collection technique chooses the block to be erased so that the block can be reused. Several techniques, such as hot data identification, enhance the efficiency of garbage collection and impact flash memory access speed and lifespan. This paper proposes a garbage collection algorithm, SGC (Score-based Garbage Collection) which tries to identify data on the basis of threshold into hot and cold blocks then the process is followed by choosing victim block with the help of score for garbage collection. The SGC approach minimises SSD wear frequency and garbage collection overhead, extending SSD life and data reliability. A novel hot and cold identification system helps to reduces program/erasure cycles while increasing identification accuracy, based
on threshold data are clustered into hot and cold. The experimental findings illustrate that the SGC outperforms the existing approach under various benchmarks by reducing the frequency of block wear leveling. The simulation result shows how SGC performs well and lowers the costs, such as the number of copy and erase operation done, wear on the block, and energy consumption.Improvement percentage for wear leveling is calculated for input traces exchange, financial 1 and financial 2. For exchange trace our policy outperforms CB,CAT,GR and CATA by 19.04%,15.0%,37.03% and 10.5% respectively.

##plugins.themes.academic_pro.article.details##

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite
shweta, S., & P.K. Singh. (2022). Score Based Garbage Collection Algorithm for Flash Based Storage System. International Journal of Next-Generation Computing, 13(3). https://doi.org/10.47164/ijngc.v13i3.617
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Ahn, S., Hyun, S., Kim, T., and Bahn, H. 2013. A compressed file system manager for flash
  2. memory based consumer electronics devices. IEEE Transactions on Consumer Electronics 59, 3, 544–549.
  3. Bux, W. and Iliadis, I. 2010. Performance of greedy garbage collection in flash-based solidstate drives. Performance Evaluation 67, 11, 1172–1186. DOI: https://doi.org/10.1016/j.peva.2010.07.003
  4. Chen, R. and Lin, M. 2015. Energy-aware buffer management scheme for nand and flash-based DOI: https://doi.org/10.1109/TCE.2015.7389803
  5. consumer electronics. IEEE Transactions on Consumer Electronics 61, 4, 484–490.
  6. Chiang, M.-L. and Chang, R.-C. 1999. Cleaning policies in mobile computers using flash DOI: https://doi.org/10.1016/S0164-1212(99)00059-X
  7. memory. Journal of Systems and Software 48, 3, 213–231.
  8. Grupp, L. M., Davis, J. D., and Swanson, S. 2012. The bleak future of nand flash memory.
  9. In FAST. Vol. 7. 10–2.
  10. Han, L., Ryu, Y., and Yim, K. 2006. Cata: A garbage collection scheme for flash memory file DOI: https://doi.org/10.1007/11833529_11
  11. systems. In International Conference on Ubiquitous Intelligence and Computing. Springer,
  12. –112.
  13. Hu, X.-Y., Eleftheriou, E., Haas, R., Iliadis, I., and Pletka, R. 2009. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR 2009: The Israeli DOI: https://doi.org/10.1145/1534530.1534544
  14. Experimental Systems Conference. 1–9.
  15. Hwang, S.-H., Choi, J. H., and Kwak, J. W. 2016. Migration cost sensitive garbage collection
  16. technique for non-volatile memory systems. IEICE TRANSACTIONS on Information and
  17. Systems 99, 12, 3177–3180.
  18. Kawaguchi, A., Nishioka, S., and Motoda, H. 1995. A flash-memory based file system. In
  19. USENIX. 155–164.
  20. Kim, H. and Shin, D. 2015. Clustered page-level mapping for flash memory-based storage DOI: https://doi.org/10.1109/TCE.2015.7064110
  21. devices. IEEE Transactions on Consumer Electronics 61, 1, 47–55.
  22. Kwak, J., Lee, J., Lee, D., Jeong, J., Lee, G., Choi, J., and Song, Y. H. 2020. Galru: A
  23. group-aware buffer management scheme for flash storage systems. IEEE Access 8, 185360– DOI: https://doi.org/10.1109/ACCESS.2020.3030089
  24. Kwon, O., Koh, K., Lee, J., and Bahn, H. 2011. Fegc: An efficient garbage collection scheme
  25. for flash memory based storage systems. Journal of Systems and Software 84, 9, 1507–1523.
  26. Li, Y., Lee, P. P., and Lui, J. C. 2013. Stochastic modeling of large-scale solid-state storage DOI: https://doi.org/10.1145/2465529.2465546
  27. systems: Analysis, design tradeoffs and optimization. In Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems.
  28. –190.
  29. Luo, J., Fan, L., and Tsu, C. 2015. A nand flash management algorithm with limited on-chip DOI: https://doi.org/10.1016/j.compeleceng.2015.03.027
  30. buffer resource. Computers & Electrical Engineering 44, 1–12.
  31. Luo, Y., Cai, Y., Ghose, S., Choi, J., and Mutlu, O. 2015. Warm: Improving nand flash
  32. memory lifetime with write-hotness aware retention management. In 2015 31st Symposium
  33. on Mass Storage Systems and Technologies (MSST). IEEE, 1–14.
  34. Narayan, V. and Daniel, A. 2022. Chhp: coverage optimization and hole healing protocol
  35. using sleep and wake-up concept for wireless sensor network. International Journal of
  36. System Assurance Engineering and Management, 1–11.
  37. Pan, Y., Lin, M., Wu, Z., Zhang, H., and Xu, Z. 2021. Caching-aware garbage collection
  38. to improve performance and lifetime for nand flash ssds. IEEE Transactions on Consumer
  39. Electronics 67, 2, 141–148.
  40. Singh, P. K. et al. 2019. Flash translation layer and its functionalities. In 2019 IEEE Conference on Information and Communication Technology. IEEE, 1–5.
  41. Van Houdt, B. 2013. Performance of garbage collection algorithms for flash-based solid state DOI: https://doi.org/10.1145/2465529.2465543
  42. drives with hot/cold data. Performance Evaluation 70, 10, 692–703.
  43. Zhang, W., Cao, Q., Jiang, H., and Yao, J. 2019. Improving overall performance of tlc ssd
  44. by exploiting dissimilarity of flash pages. IEEE Transactions on Parallel and Distributed
  45. Systems 31, 2, 332–346.