HFB: A page-block hybrid buffer manager for flash memory

Shi Bai,XueLiang Liao,Shimin Hu
2012-01-01
Abstract:Flash memory has many good characteristics, but still has serious drawbacks, which reduces the flash memory performance so that the flash memory is the performance bottleneck. This paper presents an efficient flash buffer management policy called the hybrid flash buffer (HFB). This policy provides both page-granularity and block-granularity buffer replacement policies to take advantage of the two different replacement policies. The system adapts to both random and sequential workloads. The policy first reduces the more time-consuming write operations to flash memory and then also the read and erase operations. HFB uses an octree to efficiently manage the buffer data. The policy performance is analyzed theoretically with a trace driven simulation with DiskSim used for the evaluation. Both the theoretical analysis and tests show that HFB has a higher weighted buffer hit ratio than other typical buffer management methods.
What problem does this paper attempt to address?