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 5
Array Prefetching for Irregular Array Accesses in Titanium
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Jimmy Su, University of California at Berkeley
Katherine Yelick, University of California at Berkeley
Compiling irregular applications, such as sparse matrix vector multiply and particle/mesh methods in a SPMD parallel language is a challenging problem. These applications contain irregular array accesses, for which the array access pattern is not known until runtime. Numerous research projects have approached this problem under the inspector executor paradigm in the last 15 years. The value added by the work described in this paper is in using performance modeling to choose the best data communication method in the inspector executor model. We explore our ideas in a compiler for Titanium, a dialect of Java designed for high performance computing. For a sparse matrix vector multiply benchmark, experimental results show that the optimized Titanium code has comparable performance to C code with MPI using the Aztec library.
Citation:
Jimmy Su, Katherine Yelick, "Array Prefetching for Irregular Array Accesses in Titanium," ipdps, vol. 6, pp.158b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 5, 2004
Usage of this product signifies your acceptance of the Terms of Use.