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

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

Pointer Data Prefetching Method Based on CMP

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.