Loading [a11y]/accessibility-menu.js
Array prefetching for irregular array accesses in Titanium | IEEE Conference Publication | IEEE Xplore

Array prefetching for irregular array accesses in Titanium


Abstract:

Summary form only given. Compiling irregular applications, such as sparse matrix vector multiply and particle/mesh methods in a SPMD parallel language is a challenging pr...Show More

Abstract:

Summary form only given. 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.
Date of Conference: 26-30 April 2004
Date Added to IEEE Xplore: 07 June 2004
Print ISBN:0-7695-2132-0
Conference Location: Santa Fe, NM, USA

References

References is not available for this document.