一个基于图着色的CACHE优化方法

• 作者: 张明 王蕾 窦强 邓宇 郭御风 龚锐
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: Cache优化 图着色 编译时优化
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 20-25
• 页数: 6页
• 分类号: TP302
• 字数: 4644字
• 语种: 中文

摘要

提出了一个编译时的Cache管理优化方法.该方法根据访存行为将程序中的数据划分成若干数据对象,根据数据对象的大小将Cache划分为一个带有别名的伪寄存器文件,每个伪寄存器由若干Cache行组成,可以容纳一个数据对象；使用一个经过改进的图着色寄存器分配算法来决定这些对象在Cache中的位置以及发生冲突时的替换关系.数据对象的划分将Cache的管理分为两个层次,一个是编译时编译器对粗粒度的数据对象的管理,另一个是运行时硬件对细粒度的Cache行的管理,这样编译器和硬件的优势都得到发挥.基于GCC进行了方法实现,并通过simplescalar构造了支持Cache Coloring的硬件模拟平台.实验结果表明Cache Coloring能较好地开发程序的局部性,降低Cache失效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明	国防科技大学计算机学院	33	144	5.0	11.0
2	邓宇	国防科技大学计算机学院	10	57	3.0	7.0
3	王蕾	国防科技大学计算机学院	17	49	3.0	6.0
4	窦强	国防科技大学计算机学院	25	97	5.0	8.0
5	郭御风	国防科技大学计算机学院	16	166	4.0	12.0
6	龚锐	国防科技大学计算机学院	6	46	3.0	6.0