提升稀疏目录缓存一致性系统性能的方法

摘要：

稀疏目录技术在缓存一致性非一致存储访问(cache coherent non-uniform memory access,ccNUMA)系统中有广泛应用.但是,稀疏目录技术的一个主要缺陷在于目录项替换在目录热点存在的情况下会严重降低系统的性能.针对此问题,研究如何提升稀疏目录性能.首先,从定性和定量的角度对主流的稀疏目录替换算法进行了分析,并且发现最为原始的最久未使用(least-recent-used,LRU)算法的性能实际上要优于一些近期提出的目录替换算法,如最少共享者(least-sharer-count,LSC)算法.其次,将victim cache的思想应用到稀疏目录上,提出了victim目录(victim directory),该技术在主稀疏目录模块上加入了一个小的全相联二级目录存储.最后,提出了选择性victim目录(selective victim directory)技术,使得victim目录选择性地仅存储有用的目录项,从而进一步减少了目录替换的数量.选择性victim目录通过向所有节点的cache发出探查消息(probe messages),从而选择性地存储较为有用的目录项.实验证明,选择性victim目录取得了比简单victim目录更好的性能;而且在仅增加了1 KB左右的硬件开销的代价下,选择性victim目录节省了35.7％的程序运行时间.

关键词：ccNUMA系统、稀疏目录、替换算法、victim目录、选择性victim目录

所属期刊栏目：51

分类号：TP393.04(计算技术、计算机技术)

资助基金：国家“九七三”重点基础研究发展计划基金项目2011CB302501;国家自然科学基金项目61173007,61100013,61100015,61202059

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

页数：共16页

页码：1955-1970