Compilation techniques for sparse matrix computations

AJC Bik, HAG Wijshoff - Proceedings of the 7th international conference …, 1993 - dl.acm.org
AJC Bik, HAG Wijshoff
Proceedings of the 7th international conference on Supercomputing, 1993dl.acm.org
The problem of compiler optimization of sparse codes is well known and no satisfactory
solutions have been found yet. One of the major obstacles is formed by the fact that sparse
programs deal explicitly with the particular data structures selected for storing sparse
matrices. This explicit data structure handling obscures the functionality of a code to such a
degree that the optimization of the code is prohibited, eg by the introduction of indirect
addressing. The method presented in this paper postpones data structure selection until the …
The problem of compiler optimization of sparse codes is well known and no satisfactory solutions have been found yet. One of the major obstacles is formed by the fact that sparse programs deal explicitly with the particular data structures selected for storing sparse matrices. This explicit data structure handling obscures the functionality of a code to such a degree that the optimization of the code is prohibited, e.g. by the introduction of indirect addressing. The method presented in this paper postpones data structure selection until the compile phase, thereby allowing the compiler to combine code optimization with explicit data structure selection. Not only enables this method the compiler to generate efficient code for sparse computations, also the task of the programmer is greatly reduced in complexity.
ACM Digital Library