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

• 作者: 付雄 王汝传
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 复用距离 变量关系图 数据重组 数组重组 结构拆分
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 人工智能及图像处理
• 页码范围: 146-151
• 页数: 6页
• 分类号: TP3
• 字数: 7905字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.02.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机技术研究所	671	6841	35.0	53.0
2	付雄	南京邮电大学计算机学院	26	204	7.0	14.0