loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03)
Compiler-Directed Content-Aware Prefetching for Dynamic Data Structures
New Orleans, Louisiana
September 27-October 01
ISBN: 0-7695-2021-9
Hassan Al-Sukhni, University of Colorado at Boulder
Ian Bratt, University of Colorado at Boulder
Daniel A. Connors, 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.
Citation:
Hassan Al-Sukhni, Ian Bratt, Daniel A. Connors, "Compiler-Directed Content-Aware Prefetching for Dynamic Data Structures," pact, pp.91, 12th International Conference on Parallel Architectures and Compilation Techniques (PACT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.