-
题名提升稀疏目录缓存一致性系统性能的方法
被引量：3
- 1
-
-
作者
张轮凯
宋风龙
王达
范东睿
孙凝晖
-
机构
中国科学院计算技术研究所高性能计算机研究中心
中国科学院大学
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第9期1955-1970,共16页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2011CB302501)
国家自然科学基金项目(61173007
+2 种基金
61100013
61100015
61202059)
-
文摘
稀疏目录技术在缓存一致性非一致存储访问(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目录更好的性能;而且在仅增加了1KB左右的硬件开销的代价下,选择性victim目录节省了35.7%的程序运行时间.
-
关键词
ccNUMA系统
稀疏目录
替换算法
victim目录
选择性victim目录
-
Keywords
ccNUMA system
sparse directory
replacement policy
victim directory
selective victim directory
-
分类号
TP33
[自动化与计算机技术—计算机系统结构]
-
