A novel method for victim block selection for NAND flash-based solid state drives based on scoring

The NAND flash memories have endurance issues in a high-performance computing (HPC) environment because of their blocks’ limited lifetime. Hence, the NAND flash block allocation and reclamation policies have a significant impact on its lifetime improvement. To address this problem, the scoring-based method is proposed in this paper, which employs priority-based victim block and active block selection methods. The priority of a block is estimated based on both of the score and a time factor. The comprehensive experiments using both realistic and synthetic benchmark traces are performed. The SSDsim simulation environment is extended to implement this method. The results reveal that in comparison with other methods, the proposed method improves endurance by at least 38%.