多核程序交互理论及应用

作者：丁晨; 袁良

来源：计算机工程与科学, 2014, 36(01): 1-5.

• 局部性
• 足迹
• 重用距离
• 缺失率

多核处理器上共享缓存使用效率,即程序局部性是影响并行程序性能的关键因素之一。提出了以足迹为基础的局部性理论。介绍了缺失率、重用距离和足迹之间的转化关系,并利用足迹可组合性特征建立了并行程序局部性预测模型。

• 单位
  计算机体系结构国家重点实验室