写入模式感知与热度分级的固态硬盘垃圾回收方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP306

基金项目:

国家自然科学基金(62192730)


Write Pattern-aware and Heat-tiered Garbage Collection Method for SSDs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    固态硬盘(solid-state drive, SSD)凭借其高速读写性能与低功耗等特点, 已广泛应用于嵌入式设备和数据中心等多种场景. 其中, 垃圾回收(garbage collection, GC)机制对空间回收效率与设备寿命具有重要影响. 然而, 现有GC方法在触发灵活性、数据迁移效率及磨损均衡性方面仍存在不足. 为提升GC机制在不同负载下的适应性与可靠性, 提出一种写入模式感知与热度分级的垃圾回收(write pattern-aware and heat-tiered garbage collection, WHGC)方法. 该方法首先构建写入模式感知指标, 设计多阈值触发机制, 实现GC在系统空闲与忙碌状态下的动态调度; 然后, 提出一种融合空间使用状态与磨损程度的块评分策略, 用于指导回收块选择; 最后, 在有效页迁移阶段, 采用指数衰减模型识别逻辑页热度, 并结合块擦除次数的等级划分, 构建热度与磨损的映射关系, 引导有效页迁移至对应等级的目标块, 从而实现数据分布优化与块间磨损均衡. 基于SSDsim平台的实验结果表明, WHGC在所有数据集下均实现了相较其他典型GC方法更长的设备寿命, 并在写放大系数、有效页迁移量与擦除次数标准差等指标上保持了较优的综合性能.

    Abstract:

    Solid-state drives (SSDs), owing to their high read/write performance and low power consumption, have been widely used in diverse scenarios such as embedded systems and data centers. Among them, the garbage collection (GC) mechanism plays a critical role in space reclamation efficiency and device lifespan. However, existing GC methods still suffer from limitations in triggering flexibility, data migration efficiency, and wear leveling effectiveness. To enhance the adaptability and reliability of GC under varying workloads, this study proposes a write pattern-aware and heat-tiered garbage collection (WHGC) method. WHGC first constructs a write pattern-aware indicator and designs a multi-threshold triggering mechanism to enable dynamic GC scheduling under both idle and busy system states. It then introduces a block scoring strategy that integrates space utilization and wear level to guide victim block selection. During the valid page migration phase, WHGC employs an exponential decay model to identify the heat of logical pages, and combines it with block erase count classification to establish a mapping between heat levels and wear levels, thus guiding valid pages to migrate to blocks of corresponding levels. Experimental results based on the SSDsim platform demonstrate that WHGC achieves a longer device lifespan than other typical GC methods across all datasets, while maintaining superior overall performance in terms of write amplification factor, the number of migrated valid pages, and the standard deviation of erase counts.

    参考文献
    相似文献
    引证文献
引用本文

王婷煜,杨孟飞,刘洪标,姜菁菁,李少峰,刘波.写入模式感知与热度分级的固态硬盘垃圾回收方法.软件学报,,():1-31

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-19
  • 最后修改日期:2026-02-26
  • 录用日期:
  • 在线发布日期: 2026-07-15
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号