Efficient Resolution of Sparse Indirections in Data-Parallel Compilers

Abstract

This paper describes new compiler and run-time techniques to handle array accesses involving several levels of indirection such as those arising in sparse and irregular problems. The lack of information at compile-time in such problems has typically required the insertion of expensive runtime support. We propose new data distributions which can be used with… (More)
DOI: 10.1145/224538.224551

Topics

5 Figures and Tables