面向链式数据结构的间隔预取策略

• 作者: 朱会东 段赵磊 黄艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 链式数据结构 片上多处理系统 帮助线程 数据预取
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 研究、探讨
• 页码范围: 57-61,100
• 分类号: TP302
• 字数: 4971字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.24.013

摘要

由于链式数据结构的存储缺乏空间局部性,导致程序执行过程中对链式数据的访问会发生严重的Cache缺失行为.通过对面向链式结构的线程预取性能分析,研究链式数据结构程序热点循环的计算任务量与访存任务量比例特征对线程预取性能的影响.结合多核处理器平台特点,实现了一种适用于链式数据结构的帮助线程间隔预取方法.实验结果进一步验证了计算任务量与访存任务量比例特征对间隔预取性能的影响,表明间隔预取相比于传统线程预取技术有明显的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄艳	郑州轻工业学院计算机与通信工程学院	3	23	2.0	3.0
5	朱会东	郑州轻工业学院计算机与通信工程学院	11	35	3.0	5.0
6	段赵磊	郑州轻工业学院计算机与通信工程学院	7	20	2.0	4.0