| 多核程序交互理论及应用 |
| |
| 引用本文： | 丁晨,袁良.多核程序交互理论及应用[J].计算机工程与科学,2014,36(1):1-5. |
| |
| 作者姓名： | 丁晨 袁良 |
| |
| 作者单位： | （1.罗切斯特大学计算机系， 纽约 罗切斯特 14627,美国;2.中科院计算所计算机体系结构国家重点实验室，北京 100190） |
| |
| 基金项目： | 国家自然科学基金资助项目（61133005,61272136,61221062,61328201） |
| |
| 摘 要： | 多核处理器上共享缓存使用效率，即程序局部性是影响并行程序性能的关键因素之一。提出了以足迹为基础的局部性理论。介绍了缺失率、重用距离和足迹之间的转化关系，并利用足迹可组合性特征建立了并行程序局部性预测模型。
|
| 关 键 词： | 局部性 足迹 重用距离 缺失率 |
| 收稿时间： | 2013-10-30 |
| 修稿时间： | 2013-12-15 |
Program interaction on multicore:Theory and applications |
| |
| DING Chen,YUAN Liang.Program interaction on multicore:Theory and applications[J].Computer Engineering & Science,2014,36(1):1-5. |
| |
| Authors: | DING Chen YUAN Liang |
| |
| Affiliation: | （1.Department of Computer Science,University of Rochester,Rochester 14627,USA;
2.SKL of Computer Architecture,Institute of Computing Technology,Chinese Academy of Science,Beijing 100190,China) |
| |
| Abstract: | On modern multicore systems, the interaction between co run programs largely depends on cache sharing, and cache sharing depends on the locality, i.e. the active data usage, in co run programs. The paper introduces a newly developed locality theory based on a concept called the footprint. The theory shows the composability of footprint and the conversion between footprint and other locality metrics including the miss rate and reuse distance. The new theory enables accurate analysis of performance and dynamic cache allocation in the shared cache on multicore processors. |
| |
| Keywords: | locality footprint reuse distance miss ratio |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
