A Garbage Collection Algorithm for Flash File System Based on Differential Evolution

SHI Zheng; JI Jin-song; CHEN Xiang-lan; GONG Yu-chang

您当前的位置：

首页 >

文章列表页 >

A Garbage Collection Algorithm for Flash File System Based on Differential Evolution

更新时间：2025-07-16

- A Garbage Collection Algorithm for Flash File System Based on Differential Evolution
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 280-284(2011)
- 作者机构：
  
  中国科学技术大学计算机系,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP315
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1528

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Method of Security Situation Prediction for Industrial Internet Based on Optimized Support Vector Regression

Dynamic Multi-group Self-adaptive Differential Evolution Algorithm with Local Search for Function Optimization

Study on Differential Evolution and Greedy Strategy Based Custom Instruction Selection Algorithms

An Adaptive Differential Evolution Algorithm for Constrained Optimization Problems

A Wear-Leveling Design for Effectively Reducing the Maximum Erase-Cycle Difference Between Blocks

Related Author

HU Xiang-dong

LÜ Gao-fei

BAI Yin

DAI Chao-hua

CHEN Wei-rong

ZHANG Xue-xia

ZHANG Min

JI Jin-song

Related Institution

School of Automation, Chongqing University of Posts and Telecommunications

School of Advanced Manufacturing Engineering, Chongqing University of Posts and Telecommunications

School of Electrical Engineering,Southwest Jiaotong University.

School of Computer Science China University of Geosciences. Wuhan Hubei China

College of Computer Science Wuhan University. Wuhan Hubei China

⁰