A Popularity-Aware Buffer Management to Improve Buffer Hit Ratio and Write Sequentiality for Solid-State Drive

Random writes significantly limit the application of flash memory in enterprise environment due to its poor latency, shorten lifetime and high garbage collection overhead. Solid State Drive (SSD) uses a small part of memory as buffer to reduce random write and extend lifetime. Existing block-based buffer management schemes exploit spatial locality to improve the write sequentiality at a cost of low buffer hit ratio. In this paper, we propose a novel buffer management scheme referred to as PAB, which adopts both buffer hit ratio and write sequentiality as design objectives. Leveraging block popularity, PAB makes full use of both temporal and spatial localities at block level. When replacement happens, PAB selects victim block based on block popularity, page counter and block dirty flag. As universal buffer, PAB serves both read and write requests to increase the possibility to form sequential write. PAB has been extensively evaluated under real enterprise workloads. Our benchmark results conclusively demonstrate that PAB can achieve up to 72% performance improvement and 78% garbage collection overhead reduction compared to existing buffer management schemes.