Skip to main content
Erschienen in: The Journal of Supercomputing 12/2020

16.03.2020

A novel method for victim block selection for NAND flash-based solid state drives based on scoring

verfasst von: Asal Khanbadr, Mohammadreza Binesh Marvasti, Seyyed Amir Asghari, Sohrab Khanbadr, Amir M. Rahmani

Erschienen in: The Journal of Supercomputing | Ausgabe 12/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The NAND flash memories have endurance issues in a high-performance computing (HPC) environment because of their blocks’ limited lifetime. Hence, the NAND flash block allocation and reclamation policies have a significant impact on its lifetime improvement. To address this problem, the scoring-based method is proposed in this paper, which employs priority-based victim block and active block selection methods. The priority of a block is estimated based on both of the score and a time factor. The comprehensive experiments using both realistic and synthetic benchmark traces are performed. The SSDsim simulation environment is extended to implement this method. The results reveal that in comparison with other methods, the proposed method improves endurance by at least 38%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Hu Y et al (2011) Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In: Proceedings of the International Conference on Supercomputing, pp 96–107 Hu Y et al (2011) Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In: Proceedings of the International Conference on Supercomputing, pp 96–107
2.
Zurück zum Zitat Mielke NR et al (2017) Reliability of solid-state drives based on NAND flash memory. Proc IEEE 105(9):1725–1750CrossRef Mielke NR et al (2017) Reliability of solid-state drives based on NAND flash memory. Proc IEEE 105(9):1725–1750CrossRef
3.
Zurück zum Zitat Wang W, Xie T (2014) PCFTL: a plane-centric flash translation layer utilizing copy-back operations. IEEE Trans Parallel Distrib Syst 26(12):3420–3432CrossRef Wang W, Xie T (2014) PCFTL: a plane-centric flash translation layer utilizing copy-back operations. IEEE Trans Parallel Distrib Syst 26(12):3420–3432CrossRef
4.
Zurück zum Zitat Compagnoni CM et al (2017) Reviewing the evolution of the NAND Flash technology. Proc IEEE 105(9):1609–1633CrossRef Compagnoni CM et al (2017) Reviewing the evolution of the NAND Flash technology. Proc IEEE 105(9):1609–1633CrossRef
5.
Zurück zum Zitat Matsui C, Sun C, Takeuchi K (2017) Design of hybrid SSDs with storage class memory and NAND flash memory. Proc IEEE 105(9):1812–1821CrossRef Matsui C, Sun C, Takeuchi K (2017) Design of hybrid SSDs with storage class memory and NAND flash memory. Proc IEEE 105(9):1812–1821CrossRef
6.
Zurück zum Zitat Cui J et al (2018) ApproxFTL: on the performance and lifetime improvement of 3-D NAND flash-based SSDs. IEEE Trans Comput Aided Des Integr Circuits Syst 37(10):1957–1970CrossRef Cui J et al (2018) ApproxFTL: on the performance and lifetime improvement of 3-D NAND flash-based SSDs. IEEE Trans Comput Aided Des Integr Circuits Syst 37(10):1957–1970CrossRef
7.
Zurück zum Zitat Sun C, Arakawa A, Takeuchi K (2014) Sea-SSD: a storage engine assisted ssd with application-coupled simulation platform. IEEE Trans Circuits Syst I Regul Pap 62(1):120–129CrossRef Sun C, Arakawa A, Takeuchi K (2014) Sea-SSD: a storage engine assisted ssd with application-coupled simulation platform. IEEE Trans Circuits Syst I Regul Pap 62(1):120–129CrossRef
8.
Zurück zum Zitat Yang M-C et al (2016) Reducing data migration overheads of flash wear leveling in a progressive way. IEEE Trans Very Large Scale Integr (VLSI) Syst 24(5):1808–1820CrossRef Yang M-C et al (2016) Reducing data migration overheads of flash wear leveling in a progressive way. IEEE Trans Very Large Scale Integr (VLSI) Syst 24(5):1808–1820CrossRef
9.
Zurück zum Zitat Fang A, Chien AA (2015) How much SSD is useful for resilience in supercomputers. In: Proceedings of the 5th Workshop on Fault Tolerance for HPC at eXtreme Scale. ACM, pp 47–54 Fang A, Chien AA (2015) How much SSD is useful for resilience in supercomputers. In: Proceedings of the 5th Workshop on Fault Tolerance for HPC at eXtreme Scale. ACM, pp 47–54
10.
Zurück zum Zitat Yang Z (2018) Flash-based storage management in cloud computing datacenter infrastructures. Northeastern University Yang Z (2018) Flash-based storage management in cloud computing datacenter infrastructures. Northeastern University
11.
Zurück zum Zitat Wan L et al (2017) Optimizing checkpoint data placement with guaranteed burst buffer endurance in large-scale hierarchical storage systems. J Parallel Distrib Comput 100:16–29CrossRef Wan L et al (2017) Optimizing checkpoint data placement with guaranteed burst buffer endurance in large-scale hierarchical storage systems. J Parallel Distrib Comput 100:16–29CrossRef
12.
Zurück zum Zitat Roh H et al (2017) Advanced block nested loop join for extending SSD lifetime. IEEE Trans Knowl Data Eng 29(4):743–756CrossRef Roh H et al (2017) Advanced block nested loop join for extending SSD lifetime. IEEE Trans Knowl Data Eng 29(4):743–756CrossRef
13.
Zurück zum Zitat Tavakkol A et al (2016) Performance evaluation of dynamic page allocation strategies in SSDs. ACM Trans Model Perform Eval Comput Syst 1(2):7CrossRef Tavakkol A et al (2016) Performance evaluation of dynamic page allocation strategies in SSDs. ACM Trans Model Perform Eval Comput Syst 1(2):7CrossRef
14.
Zurück zum Zitat Tsao C-W et al (2015) Efficient victim block selection for flash storage devices. IEEE Trans Comput 64(12):3444–3460MathSciNetCrossRef Tsao C-W et al (2015) Efficient victim block selection for flash storage devices. IEEE Trans Comput 64(12):3444–3460MathSciNetCrossRef
15.
Zurück zum Zitat Liu D et al (2017) A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems. Microprocess Microsyst 52:343–354CrossRef Liu D et al (2017) A workload-aware flash translation layer enhancing performance and lifespan of TLC/SLC dual-mode flash memory in embedded systems. Microprocess Microsyst 52:343–354CrossRef
18.
Zurück zum Zitat Kim B-K, Lee D-H (2015) A wear-leveling algorithm exploiting k-bitwise operations for flash storage devices. IEEE Trans Consum Electron 61(4):470–477CrossRef Kim B-K, Lee D-H (2015) A wear-leveling algorithm exploiting k-bitwise operations for flash storage devices. IEEE Trans Consum Electron 61(4):470–477CrossRef
19.
Zurück zum Zitat Kim SH, Kwak JW (2016) Garbage collection technique using erasure interval for NAND flash memory-based storage systems. Int J Appl Eng Res 11(7):5188–5194 Kim SH, Kwak JW (2016) Garbage collection technique using erasure interval for NAND flash memory-based storage systems. Int J Appl Eng Res 11(7):5188–5194
20.
Zurück zum Zitat Chiang M-L, Chang R-C (1999) Cleaning policies in mobile computers using flash memory. J Syst Softw 48(3):213–231CrossRef Chiang M-L, Chang R-C (1999) Cleaning policies in mobile computers using flash memory. J Syst Softw 48(3):213–231CrossRef
21.
Zurück zum Zitat Wu C-H et al (2017) Rethink the design of flash translation layers in a component-based view. IEEE Access 5:12895–12912CrossRef Wu C-H et al (2017) Rethink the design of flash translation layers in a component-based view. IEEE Access 5:12895–12912CrossRef
22.
Zurück zum Zitat Matsui C et al (2016) Write order-based garbage collection scheme for an LBA scrambler integrated SSD. IEEE Trans Very Large Scale Integr (VLSI) Syst 25(2):510–519CrossRef Matsui C et al (2016) Write order-based garbage collection scheme for an LBA scrambler integrated SSD. IEEE Trans Very Large Scale Integr (VLSI) Syst 25(2):510–519CrossRef
23.
Zurück zum Zitat Guan Y et al (2017) A block-level log-block management scheme for MLC NAND flash memory storage systems. IEEE Trans Comput 66(9):1464–1477MathSciNetCrossRef Guan Y et al (2017) A block-level log-block management scheme for MLC NAND flash memory storage systems. IEEE Trans Comput 66(9):1464–1477MathSciNetCrossRef
24.
Zurück zum Zitat Gupta A, Kim Y, Urgaonkar B (2009) DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. ACM Sigplan Not 44(3):229CrossRef Gupta A, Kim Y, Urgaonkar B (2009) DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. ACM Sigplan Not 44(3):229CrossRef
25.
Zurück zum Zitat Wang C, Wong W-F (2012) Observational wear leveling: an efficient algorithm for flash memory management. In: Proceedings of the 49th Annual Design Automation Conference, pp 235–242 Wang C, Wong W-F (2012) Observational wear leveling: an efficient algorithm for flash memory management. In: Proceedings of the 49th Annual Design Automation Conference, pp 235–242
26.
Zurück zum Zitat Cormen TH et al (2009) Introduction to algorithms. MIT Press, CambridgeMATH Cormen TH et al (2009) Introduction to algorithms. MIT Press, CambridgeMATH
27.
Zurück zum Zitat Lee Y et al (2013) Zombie chasing: efficient flash management considering dirty data in the buffer cache. IEEE Trans Comput 64(2):569–581MathSciNetCrossRef Lee Y et al (2013) Zombie chasing: efficient flash management considering dirty data in the buffer cache. IEEE Trans Comput 64(2):569–581MathSciNetCrossRef
28.
Zurück zum Zitat Wu, G, He X (2012) Delta-FTL: improving SSD lifetime via exploiting content locality. In: Proceedings of the 7th ACM European Conference on Computer Systems, pp 253–266 Wu, G, He X (2012) Delta-FTL: improving SSD lifetime via exploiting content locality. In: Proceedings of the 7th ACM European Conference on Computer Systems, pp 253–266
29.
Zurück zum Zitat Chen F, Luo T, Zhang X (2011) CAFTL: a content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. FAST 11:77–90 Chen F, Luo T, Zhang X (2011) CAFTL: a content-aware flash translation layer enhancing the lifespan of flash memory based solid state drives. FAST 11:77–90
30.
Zurück zum Zitat Sun C et al (2015) LBA scrambler: a nand flash aware data management scheme for high-performance solid-state drives. IEEE Trans Very Large Scale Integr VLSI Syst 24(1):115–128CrossRef Sun C et al (2015) LBA scrambler: a nand flash aware data management scheme for high-performance solid-state drives. IEEE Trans Very Large Scale Integr VLSI Syst 24(1):115–128CrossRef
34.
Zurück zum Zitat Brunelle AD (2006) Block i/o layer tracing: blktrace. HP, Gelato-Cupertino, CA, USA Brunelle AD (2006) Block i/o layer tracing: blktrace. HP, Gelato-Cupertino, CA, USA
35.
Zurück zum Zitat Walpole RE et al (2011) Probability and statistics for engineers and scientists. Pearson Education, LondonMATH Walpole RE et al (2011) Probability and statistics for engineers and scientists. Pearson Education, LondonMATH
Metadaten
Titel
A novel method for victim block selection for NAND flash-based solid state drives based on scoring
verfasst von
Asal Khanbadr
Mohammadreza Binesh Marvasti
Seyyed Amir Asghari
Sohrab Khanbadr
Amir M. Rahmani
Publikationsdatum
16.03.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 12/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03250-w

Weitere Artikel der Ausgabe 12/2020

The Journal of Supercomputing 12/2020 Zur Ausgabe