A novel buffer management scheme based on particle swarm optimization for SSD

作者：Wang Yi Li; Kim Kyung Tae; Lee Byungjun; Youn Hee Yong^*

来源：Journal of Supercomputing, 2018, 74(1): 141-159.

DOI：10.1007/s11227-017-2119-2

• Flash memory
• SSD
• Buffer management
• Particle swarm optimization

As flash memory becomes popular, flash memory-based solid-state drive (SSD) has been the major storage device. SSD has numerous merits such as high I/O speed, low energy consumption, strong shock resistance and small form factor. Meanwhile, some shortcomings still exist including erase-before-write and different cost for read, write and erase operation. Aiming at efficient buffer management of SSD, this paper proposes a novel approach based on particle swarm optimization (PSO) algorithm. The PSO algorithm is used to estimate the Predict Hot Fitness value of each logical page in the buffer to correctly identify them either as hot or cold by properly reflecting the spatial and temporal locality. The pages predicted as hot are kept in the buffer to maximize the hit ratio and utilization of the SSD buffer. Simulation with real workload shows that the proposed scheme significantly outperforms the representative SSD buffer management schemes in terms of hit ratio and throughput.

• 出版日期2018-1