loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14
Priority-Driven Active Data Prefetching
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Ming Zhu, Drexel University
Harsha Narravula, Drexel University
Constantine Katsinis, Drexel University
Diana Hecht, Drexel University

Data cache misses reduce the performance of wide-issue processors by stalling the data supply to the processor. It is especially worse in the DSM environment. Prefetching data for the critical data address misses is one way to tolerate the cache miss latencies. But current applications with irregular access patterns make it difficult to prefetch data sufficiently early to mask large cache miss latencies, especially in multithreadal applications. To complement prefetching in a multithreaded environment, this paper proposes an approach to prefetch data addresses by a priority-driven method. The method introduced in this paper is a novel approach for dynamically identifying and precomputing the data addresses of the instructions marked as in a higher priority critical path of an application. The critical path can be identified at compile-time or run-time. A separate engine calculates the data addresses of the identified instructions in the critical path and prefetches early enough, the data that will be used in the next critical instruction.

Preliminary results show that a priority-driven prefetching is useful. It reduces the completion time of an application significantly. The approach improved the overall performance in three experiments conducted with Active Prefetching, over traditional prefetching, especially in the Matrix-Matrix multiplication, in our simulator.

Citation:
Ming Zhu, Harsha Narravula, Constantine Katsinis, Diana Hecht, "Priority-Driven Active Data Prefetching," ipdps, vol. 15, pp.256, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 14, 2004
Usage of this product signifies your acceptance of the Terms of Use.