An Adaptive Pointer-Chasing Data Prefetching Strategy Based on Phased Memory Behavior Functions

Traditional data prefetching techniques' effectiveness reduces in dealing with the complex structure of pointer-chasing data applications decreased its effectiveness. To solve this problem, an adaptive pointer-chasing data prefetching strategy is proposed based on the runtime phased memory behavior. This strategy aims at researching the effective data prefetching scheduling mechanism in the light of the runtime memory access patterns. By identifying the steady and consistent memory access patterns and phases, dynamic adaptive prefetching operations are implemented correspondingly. The experimental results show that, when compared with traditional stream chaining data prefetching techniques, the proposed adaptive pointer-chasing data prefetching strategy is more effectiveness.