| 一个基于图着色的CACHE优化方法 |
| |
| 引用本文： | 邓宇,王蕾,张明,龚锐,郭御风,窦强. 一个基于图着色的CACHE优化方法[J]. 国防科技大学学报, 2012, 34(6): 20-25 |
| |
| 作者姓名： | 邓宇 王蕾 张明 龚锐 郭御风 窦强 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家"核高基"重大专项资助项目，国家自然科学基金资助项目，信息保障技术重点实验室基金项目 |
| |
| 摘 要： | 提出了一个编译时的Cache管理优化方法。该方法根据访存行为将程序中的数据划分成若干数据对象,根据数据对象的大小将Cache划分为一个带有别名的伪寄存器文件,每个伪寄存器由若干Cache行组成,可以容纳一个数据对象;使用一个经过改进的图着色寄存器分配算法来决定这些对象在Cache中的位置以及发生冲突时的替换关系。数据对象的划分将Cache的管理分为两个层次,一个是编译时编译器对粗粒度的数据对象的管理,另一个是运行时硬件对细粒度的Cache行的管理,这样编译器和硬件的优势都得到发挥。基于GCC进行了方法实现,并通过simplescalar构造了支持Cache Coloring的硬件模拟平台。实验结果表明Cache Coloring能较好地开发程序的局部性,降低Cache失效率。
|
| 关 键 词： | Cache优化 图着色 编译时优化 |
| 收稿时间： | 2012-09-06 |
A cache optimizing method based on graph coloring |
| |
| DENG Yu,WANG Lei,ZHANG Ming,GONG Rui,GUO Yufeng and DOU Qiang. A cache optimizing method based on graph coloring[J]. Journal of National University of Defense Technology, 2012, 34(6): 20-25 |
| |
| Authors: | DENG Yu WANG Lei ZHANG Ming GONG Rui GUO Yufeng DOU Qiang |
| |
| Affiliation: | (College of Computer,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | |
| |
| Keywords: | cache optimizing graph coloring compile-time optimizing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
