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

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.

[1]  Jagan Singh Meena,et al.  Overview of emerging nonvolatile memory technologies , 2014, Nanoscale Research Letters.

[2]  Anand Sivasubramaniam,et al.  Leveraging Value Locality in Optimizing NAND Flash-based SSDs , 2011, FAST.

[3]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[4]  Ming Xu,et al.  Parameter selection for particle swarm optimization based on Stochastic multi-objective optimization , 2015, 2015 Chinese Automation Congress (CAC).

[5]  Joonwon Lee,et al.  CFLRU: a replacement algorithm for flash memory , 2006, CASES '06.

[6]  Yuping Wang,et al.  PAB: Parallelism-Aware Buffer Management Scheme for Nand-Based SSDs , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[7]  Sang-Won Lee,et al.  A log buffer-based flash translation layer using fully-associative sector translation , 2007, TECS.

[8]  Xin Chen,et al.  A Modified PSO Structure Resulting in High Exploration Ability With Convergence Guaranteed , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Yinfeng Wang,et al.  PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics , 2014, IEEE Transactions on Consumer Electronics.

[10]  Ying Li,et al.  An Intelligent Parameter Selection Method for Particle Swarm Optimization Algorithm , 2011, 2011 Fourth International Joint Conference on Computational Sciences and Optimization.

[11]  Minho Lee,et al.  An insightful write buffer scheme for improving SSD performance in home cloud server , 2017, 2017 IEEE International Conference on Consumer Electronics (ICCE).

[12]  Dan Feng,et al.  Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation , 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST).

[13]  Shi Bai,et al.  A parallel flash translation layer based on page group-block hybrid-mapping method , 2012, IEEE Transactions on Consumer Electronics.

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Tao Xie,et al.  DLOOP: A Flash Translation Layer Exploiting Plane-Level Parallelism , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[16]  Yong Ho Song,et al.  APRA: Adaptive Page Replacement Algorithm for NAND Flash Memory Storages , 2009, 2009 International Forum on Computer Science-Technology and Applications.

[17]  Vivek S. Pai,et al.  SSDAlloc: Hybrid SSD/RAM Memory Management Made Easy , 2011, NSDI.

[18]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[19]  Lei Zhang,et al.  S-FTL: An efficient address translation for flash memory by exploiting spatial locality , 2011, 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST).

[20]  H. Fan.  A modification to particle swarm optimization algorithm , 2002 .

[21]  Li-Pin Chang,et al.  A Locality-Preserving Write Buffer Design for Page-Mapping Multichannel SSDs , 2014, 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS).

[22]  Rina Panigrahy,et al.  Design Tradeoffs for SSD Performance , 2008, USENIX ATC.

[23]  Ai-Qin Mu,et al.  A Modified Particle Swarm Optimization Algorithm , 2009 .

[24]  Hong Jiang,et al.  PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.