电子学报2011,Vol.39Issue(2):280-284,5.
一种基于差分进化的Flash文件系统垃圾回收算法
A Garbage Collection Algorithm for Flash File System Based on Differential Evolution
时正 1纪金松 1陈香兰 1龚育昌1
作者信息
- 1. 中国科学技术大学计算机系,安徽合肥,230027
- 折叠
摘要
Abstract
Flash memory based storage systems are becoming increasingly prevalent. Garbage collection plays an important role in such systems. This paper analyzes popular file system overload, and points out the problems of existing GC algorithms: the performance of Garbage Collection decreases dramatically under high capacity utilization,which has a great impact on write speed.Then the paper proposes a new flash memory garbage collection mechanism based on differential evolution algorithm (DEbGC),which comiders the speed and wear leveling in garbage collection. The experimental results show that DEbGC could amortize the overhead of garbage collection, decrease erase count and number of page copies while satisfying overall performance and wear leveling.关键词
差分进化算法/垃圾回收/损耗均衡/Flash文件系统Key words
differential evolution algorithm/garbage collection/wear leveling/flash file system分类
信息技术与安全科学引用本文复制引用
时正,纪金松,陈香兰,龚育昌..一种基于差分进化的Flash文件系统垃圾回收算法[J].电子学报,2011,39(2):280-284,5.