Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2003)
New Orleans, Louisiana
Sept. 27, 2003 to Oct. 1, 2003
Hassan Al-Sukhni , University of Colorado at Boulder
Daniel A. Connors , University of Colorado at Boulder
Ian Bratt , University of Colorado at Boulder
This paper describes Compiler-Directed Content-Aware Prefetching (CDCAP), an integrated compiler and hardware approach for prefetching dynamic data structures. The approach utilizes compiler-inserted prefetch instructions to convey information about a dynamic data structure to a prefetching engine. The technique eliminates the need to transform the data structure without the use of excessive prefetches and does not require prior knowledge of data traversals. The approach also eliminates the need for large hardware structures and reduces unnecessary prefetches. For pointer intensive programs, the CDCAP approach reduces memory stall time by up to 40% and out performs previously proposed prefetching techniques.
Hassan Al-Sukhni, Daniel A. Connors, Ian Bratt, "Compiler-Directed Content-Aware Prefetching for Dynamic Data Structures", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 91, 2003, doi:10.1109/PACT.2003.1238005