作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 71-73. doi: 10.3969/j.issn.1000-3428.2011.06.025

• 软件技术与数据库 • 上一篇    下一篇

基于CMP的指针数据预取方法

朱会东,黄永丽,宋宝卫   

  1. (郑州轻工业学院计算机与通信工程学院,郑州 450002)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:朱会东(1975-),男,讲师、硕士,主研方向:并行计算,计算机体系结构;黄永丽、宋宝卫,讲师、硕士

Pointer Data Prefetching Method Based on CMP

ZHU Hui-dong, HUANG Yong-li, SONG Bao-wei   

  1. (School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China)
  • Online:2011-03-20 Published:2011-03-29

摘要: 针对现代计算机系统中的存储墙问题,提出一种适合于链式数据结构的数据预取方法——纯遍历推送方法。采用基于共享高速缓存的多核处理器平台CMP上的多线程技术,在主程序运行时分离出一个推送线程,由其将主线程需要的数据提前预取至处理器共享高速缓存中以隐藏主线程的存储器延迟。实验结果证明该方法在CMP架构下对以链式结构为主的内存受限程序的性能有一定的改进。

关键词: 存储墙, 链式数据结构, 多核多线程, 数据预取

Abstract: This paper proposes a pointer data prefetching method for the memory wall problem——pure traversal push mechanism. It utilizes multi-threading technology based on CMP, and dispatches a helper thread when the program runs which prefetches the demanded data into the shared cache in advance to hide the long memory access latency. Experimental results show that the pure traversal push mechanism improves the performance of pointer-chasing and memory intensive applications apparently.

Key words: memory wall, linked data structure, multi-core and multi-threading, data prefetching

中图分类号: