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

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