A General Framework for Prefetch . . .

... This article investigates exploiting such inter-chain memory parallelism for the purpose of memory latency tolerance, using a technique called multi-chain prefetching. Previous works [Roth et al. 1998; Roth and Sohi 1999] have proposed prefetching simple pointer-based structures in a multi-chain fashion. However, our work enables multi-chain prefetching for arbitrary data structures composed of lists, trees, and array