extending the lifetime of nand flash memory by salvaging bad blocks chundong wang and weng-fai wong...
TRANSCRIPT
![Page 1: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/1.jpg)
Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks
Chundong Wang and Weng-Fai Wong
DATE’12
![Page 2: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/2.jpg)
Outline
• Introduction• Wear Leveling• Bad blocks Salvaging• Experiments results• Conclusions
![Page 3: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/3.jpg)
Introduction
• Flash memory is widely utilized for secondary storage today.(ex. embedded devices,SSD…) However, its further use is hindered by the lifetime issue.
![Page 4: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/4.jpg)
Introduction
![Page 5: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/5.jpg)
Wear Leveling
• Hot date -> young blocks • Cold data -> old blocksEx. Lazy wear leveling[3]
![Page 6: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/6.jpg)
Bad blocks Salvaging
• The unit of write (a page) is different from that of erasure (a block).
• It is very likely that some pages may be reprogrammed much more than others in a block. Moreover, the failure of a page does not affect data in other pages in the same block
![Page 7: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/7.jpg)
Bad blocks Salvaging
• bad blocks can be classified into three categories :
• backing blocks• discarded blocks• salvaged blocks
![Page 8: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/8.jpg)
Bad blocks Salvaging
![Page 9: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/9.jpg)
Wear leveling Procedure with BBS
![Page 10: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/10.jpg)
Experiments results
• We implemented the BBS-based FTL in FlashSim simulator [6] for SLC NAND flash.
• We have used three families of disk traces from [13], [14] and [11].
![Page 11: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/11.jpg)
Experiments results
![Page 12: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/12.jpg)
Experiments results
![Page 13: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/13.jpg)
Experiments results
![Page 14: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/14.jpg)
Experiments results
![Page 15: Extending the Lifetime of NAND Flash Memory by Salvaging Bad Blocks Chundong Wang and Weng-Fai Wong DATE’12](https://reader030.vdocuments.net/reader030/viewer/2022032722/56649f465503460f94c68973/html5/thumbnails/15.jpg)
Conclusions
• This paper proposed a design that reuses worn-out blocks to prolong the lifespan of flash chips.
• Our design can reduce the number of worn-out blocks by 46.5% on average with 1.2% performance penalties at most.