The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1996 vol.7)
pp: 109-126
ABSTRACT
<p><b>Abstract</b>—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 explicitly deal with particular data structures selected for storing sparse matrices. This explicit data structure handling obscures the functionality of a code to such a degree that optimization of the code is prohibited, for instance, by the introduction of indirect addressing. The method presented in this paper delays data structure selection until the compile phase, thereby allowing the compiler to combine code optimization with explicit data structure selection. This method enables the compiler to generate efficient code for sparse computations. Moreover, the task of the programmer is greatly reduced in complexity.</p>
INDEX TERMS
Data structure selection, data structure transformations, restructuring compilers, sparse matrix computations, program transformations.
CITATION
Aart J.C. Bik, Harry A.G. Wijshoff, "Automatic Data Structure Selection and Transformation for Sparse Matrix Computations", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 2, pp. 109-126, February 1996, doi:10.1109/71.485501
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool