MERGING WRITE BUFFER

MANAGEMENT ALGORITHM

REDUCING ERASE-WRITE CYCLE IN FLASH STORAGE

objective

reduce the erase-write cycles in the flash memory by holding the data inside the RAM buffer

flash storage

flash storage 101

FLASH STorage 101

  • flash cells > pages > blocks​
  • flash reads fast and writes slow

FLASH STorage 101

  • ​flash writes by block and no overwrite
    • single value in a cell can be changed from “1” to “0” but not the other way around
  • erase-write cycles
    • writing requires the reading of an entire block from flash and into the memory of the controller
    • updating it requires erasing the existing block and writing the data back to the flash device
  • multi-stage process called write amplification

Source: http://www.computerweekly.com/news/2240234587/Flash-storage-101-How-solid-state-storage-works

the problem

write performance & longevity

write amplication

NAND chips are degraded slightly with every write operation and so devices have a finite number of erase-write cycles.

 

  • SLC has a erase-write cycle count of around 100,000 per block of data.
  • MLC can be as low as 5,000 per block of data.
  • TLC can be as low as 1,000 per block of data.

lower write amplification by minimizing the number of write cycle

related works & researches

ftl (FLASH TRANSLATION LAYER)

remapping the logical blocks exported by a storage interface to physical locations within individual pages

cfLRU (cLEAN FIRST LRU)

exploit the read-write asymmetric performance of flash. Its core idea is dividing LRU linked list into two parts: working area and replacement area.

BPLRU (BLOCK PADDING LRU)

employs a page padding scheme where the log block is padded with some clean pages from the data block to reduce the number of writes.

write merging buffer

proposed scheme

write buffer

used to absorbed repeated write requests

MERGING write buffer

MERGING write buffer ALGORITHM

analysis & evaluation

comparison of with and without mWb

SEQUENTIAL-WRITE

RANDOM-WRITE

conclusion

&future work

merging write buffer management reduces the number of erase-write counts in a random-write but doesn't have an effect on sequential-write.

 

merging write buffer management algorithm could be extended to the other buffer-based algorithm such as CFLRU and BPLRU

END

Merging Write Buffer Management Algorithm

By Mylene King

Merging Write Buffer Management Algorithm

COE218 Advanced Computer Architecture

  • 1,153