热腾网

 找回密码
 加入热腾

QQ登录

只需一步,快速开始

搜索
热腾网 首页 腾讯手机 QQ微信 查看内容

跟着兵哥捡垃圾6:垃圾分类,刻不容缓

2017-11-21 15:32| 发布者: 热腾网| 查看: 913| 评论: 0

摘要: 原标题:跟着兵哥捡垃圾6:垃圾分类,刻不容缓 原创内容,转载请注明: 谢谢! 作者: SSD攻城狮 想要和作者还有《大话存储》作者冬瓜哥、《PCI Express体系结构导读》作者王齐、《蛋蛋读NVMe》作 ...

原标题:跟着兵哥捡垃圾6:垃圾分类,刻不容缓

原创内容,转载请注明: [http://www.ssdfans.com] 谢谢!

作者: SSD攻城狮

想要和作者还有《大话存储》作者冬瓜哥、《PCI Express体系结构导读》作者王齐、《蛋蛋读NVMe》作者蛋蛋等全世界的大牛讨论SSD及存储相关技术?加nanoarch为微信好友,拉你进ssdfans微信群。

兵哥研究Flash是一把好手,没事还把芯片揭开用电子显微镜照里面的电子玩。

兵哥捡垃圾的时候,不仅捡的时候有讲究,分拣的时候也是毫不马虎,有以下几种策略:

M1: 顺序扫描待GC的Block里的Valid Page,按照发现的顺序,把这些Page迁移到新的Block里;

M2:顺序扫描待GC的Block里的Valid Page,按他们的Age排序,把这些Page迁移到新的Block里;

M3: 顺序扫描待GC的Block里的Valid Page,按他们的Hot Degree排序,把这些Page迁移到新的Block里;

M4: GC的时候,准备两个新的Block,一个专门迁移Cold Block的Valid Page,一个专门迁移其他Block的Valid Page;Cold Block的定义是Valid Page比例低于平均值;

M5: GC的时候,准备两个新的Block,一个专门迁移Cold Block的Valid Page,一个专门迁移Hot Block的Valid Page;Hot Block的定义是修改次数超过平均值;

M6:跟M5类似,区别在于使用Hot Degree而不是修改次数来判定Hot Block;

这几种分拣方法效果如何?继续跟着兵哥占前人便宜:

总结起来:

  1. M1,M2,M3这三种只用一个垃圾桶的方式,Greedy,Cost-Benefit和CAT三种算法的效果区别不大;

  2. 使用两个垃圾桶(M4, M5, M6)以后, 三种算法的Performance都大幅提高 (60~65% less PE Cycle, 86~93.4% less migration cost, 磨损均衡也更好)

  3. M5的效果不如M4和M6, 说明Hot Degree不能只考虑修改次数,还需要考虑Age

参考文献:《Cleaning policies in mobile computers using flash memory》by M.-L. Chiang a, R.-C. Chang

喜欢就请分享转发!

怎么阅读ssdfans其他文章?进入www.ssdfans.com ,用搜索框搜索关键字即可。

不想错过后续精彩文章?长按或扫描下面二维码关注ssdfans就可以了!

ssdfans微信群介绍

技术讨论群 覆盖2000多位中国和世界华人圈SSD以及存储技术精英

固件、软件、测试群 固件、软件和测试技术讨论

异构计算群 讨论人工智能和GPU、FPGA、CPU异构计算

ASIC-FPGA群 芯片和FPGA硬件技术讨论群

闪存器件群 NAND、3D XPoint等固态存储介质技术讨论

企业级 企业级SSD、企业级存储

销售群 全国SSD供应商都在这里,砍砍价,会比某东便宜20%!

工作求职群 存储行业换工作,发招聘,要关注各大公司招聘信息,赶快来

高管群 各大SSD相关存储公司高管和创始人、投资人

想加入这些群,请微信扫描下面二维码或加nanoarch为微信好友,介绍你的姓名-单位-职务,注明群名,拉你进群。


杯具

无语

很好

蛋定

愤怒

最新评论


热腾网X

未实名认证用户将不可发帖!

即日起,未实名认证用户将不可发帖,注册后,发帖请遵守当地法律法规。 【点击进行实名认证】...

点击查看详情