一种面向SSD-HDD混合存储的热区跟踪替换算法

摘要：

固态驱动器(SSD)读写性能优越,但成本高,因此在实践中人们往往利用SSD和普通硬盘(HDD)构建混合存储系统以获取较高的性价比.在混合存储系统中,如何使更多的IO请求能够命中SSD是充分利用SSD性能的关键.针对多任务共享存储环境下集中访问和随机访问IO存取模式并存,且通常情况下IO工作流大部分请求相对集中于有限区域内的特点,本文提出一种基于热区跟踪(HzT)的缓存替换算法.HZT算法充分考虑了IO工作流的空间局部性和时间局部性,利用IO工作流的历史访问信息,跟踪当前热区,并为热区数据块赋予更高的驻留SSD的优先级,能够有效提高混合存储中SSD缓存的命中率.经测试,在典型多任务共享存储环境下HZT算法可以使SSD缓存的命中率比使用LRU(Least Recently Used)算法的系统提高12％.采用适当的预取策略,该算法的命中率与LRU算法相比可获得23％的提升.

关键词：共享存储、混合存储系统、替换算法、固态驱动器

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2011CB302505;国家自然科学基金项目61073165,61170210;国家"八六三"高技术研究发展计划项目2011AA040505,2010AA012401

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2255-2258