一种基于差分进化的Flash文件系统垃圾回收算法

时正; 纪金松; 陈香兰; 龚育昌

您当前的位置：

首页 >

文章列表页 >

一种基于差分进化的Flash文件系统垃圾回收算法

学术论文 | 更新时间：2025-07-16

- 一种基于差分进化的Flash文件系统垃圾回收算法
- A Garbage Collection Algorithm for Flash File System Based on Differential Evolution
- 电子学报 2011年39卷第2期页码：280-284
- 作者机构：
  
  中国科学技术大学计算机系,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP315
- 纸质出版：2011
- 稿件说明：
移动端阅览
时正, 纪金松, 陈香兰, 等. 一种基于差分进化的Flash文件系统垃圾回收算法[J]. 电子学报, 2011,39(2):280-284.

SHI Zheng, JI Jin-song, CHEN Xiang-lan, et al. A Garbage Collection Algorithm for Flash File System Based on Differential Evolution[J]. Acta Electronica Sinica, 2011, 39(2): 280-284.
时正, 纪金松, 陈香兰, 等. 一种基于差分进化的Flash文件系统垃圾回收算法[J]. 电子学报, 2011,39(2):280-284. DOI：

SHI Zheng, JI Jin-song, CHEN Xiang-lan, et al. A Garbage Collection Algorithm for Flash File System Based on Differential Evolution[J]. Acta Electronica Sinica, 2011, 39(2): 280-284. DOI：

摘要

垃圾回收算法对于Flash文件系统具有十分重要的意义.本文针对已有垃圾回收算法在存储容量剩余较小时垃圾回收性能急剧下降进而影响写入速率的问题

采用最优化方法

提出并实现了一种基于差分进化的垃圾回收算法.该算法能够使得垃圾回收的代价均匀化

在保证性能和损耗均衡的前提下

减少擦除次数

延长Flash寿命.实验结果验证了该算法的有效性.

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 considers 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.

关键词

Keywords

references

浏览量

1528

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于优化支持向量回归的工业互联网安全态势预测方法

带局部搜索的动态多群体自适应差分进化算法及函数优化

基于差分进化和贪心策略的自定义指令选择算法研究

一种求解约束优化问题的自适应差分进化算法

一种有效减小最大擦除次数差的损耗均衡设计