一种基于局部性的数据重组框架

计算机科学 ›› 2009, Vol. 36 ›› Issue (2): 146-151.

一种基于局部性的数据重组框架

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本课题得到国家自然科学基金（60573141和60773041）,江苏省高技术研究计划（BG2006001）,国家高科技863项目（2006AA01Z201,2007AA01Z404,2007AA01Z478）,江苏省计算机信息处理技术重点实验室基金（kjs06006）资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 处理器和内存之间速度差距日益增大，使内存访问成为系统主要的性能瓶颈之一，Cache成为现代体系结构中用来解决这个问题的主要技术。利用数据重组优化程序自身的局部性，从而提高Cache性能成为一个值得研究的热点问题。提出了一种基于局部性的数据重组框架，该框架利用一种基于变量局部性特征的变量关系图来量化变量之间的关系，然后寻找变量之间的布局优化，通过数据重组和结构拆分两种常用的数据重组方法来提高Cache性能。针对SPECCPU2000中的部分测试程序的实验表明，这种数据重组框架能够有效地减少Cache失效次数

关键词: 复用距离变量关系图数据重组数组重组结构拆分

Abstract: Cache is widely used to decrease the impact of the ever-increasing speed gap between processor and memory. Optimizing program locality by data reorganization to improve cache performance has become a hot area worthy of research. A locality-based data reor

Key words: Reuse distance, Variable relation graph, Data reorganization, Array regrouping, Structure splitting

. 一种基于局部性的数据重组框架[J]. 计算机科学, 2009, 36(2): 146-151. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed