| 面向链式数据结构的间隔预取策略 |
| |
| 引用本文： | 朱会东,段赵磊,黄艳.面向链式数据结构的间隔预取策略[J].计算机工程与应用,2012,48(24):57-61,100. |
| |
| 作者姓名： | 朱会东 段赵磊 黄艳 |
| |
| 作者单位： | 1. 郑州轻工业学院计算机与通信工程学院,郑州,450002
2. 郑州轻工业学院计算机与通信工程学院,郑州450002;北京理工大学计算机学院,北京100081 |
| |
| 基金项目： | 教育部-英特尔信息技术专项科研基金(MOE-INTEL-08-10) |
| |
| 摘 要： | 由于链式数据结构的存储缺乏空间局部性,导致程序执行过程中对链式数据的访问会发生严重的Cache缺失行为。通过对面向链式结构的线程预取性能分析,研究链式数据结构程序热点循环的计算任务量与访存任务量比例特征对线程预取性能的影响。结合多核处理器平台特点,实现了一种适用于链式数据结构的帮助线程间隔预取方法。实验结果进一步验证了计算任务量与访存任务量比例特征对间隔预取性能的影响,表明间隔预取相比于传统线程预取技术有明显的性能优势。
|
| 关 键 词： | 链式数据结构 片上多处理系统 帮助线程 数据预取 |
Skip threaded prefetching method for linked data structures |
| |
| ZHU Huidong
,
DUAN Zhaolei
,
HUANG Yan.Skip threaded prefetching method for linked data structures[J].Computer Engineering and Applications,2012,48(24):57-61,100. |
| |
| Authors: | ZHU Huidong DUAN Zhaolei HUANG Yan |
| |
| Affiliation: | 1,2 1.School of Computer and Communication Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,China 2.School of Computer,Beijing Institute of Technology,Beijing 100081,China |
| |
| Abstract: | Applications with Linked Data Structures(LDS)usually suffer heavy last level Cache misses due to the lack of spatial locality.By analyzing the relationship between computation task and memory access task in hot loop,this paper investigates the impact of operation characteristic on the performance of threaded prefetching technique.Combining the features of CMP,this paper has implemented a staggered threaded prefetching technique for applications with LDS.The experiment results prove that the ratio of computation task and memory access task actually gives rise to significant effects on staggered threaded prefetching,and staggered threaded prefetching always outperforms conventional threaded prefetching techniques. |
| |
| Keywords: | linked data structures Chip Multiprocessors(CMP) helper thread data prefetching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
