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
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