指针雕镂(Pointer-chasing)程序

指针雕镂(Pointer-chasing)程序:该程序中会遍历一个由指针链在一起的数据结构,即一个链表。但是在遍历的过程中会不断的引起内存操作。因为下一个元素总不在Cache中。 参考文献: Multi-Chain Prefetching: Effective Exploitation of Inter-Chain Memory Parallelism for Pointer-Chasing Codes

你可能感兴趣的:(数据结构,cache)