A framework for sparse matrix code synthesis from high-level specifications

N Ahmed, N Mateev, K Pingali… - SC'00: Proceedings of …, 2000 - ieeexplore.ieee.org
N Ahmed, N Mateev, K Pingali, P Stodghill
SC'00: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, 2000ieeexplore.ieee.org
We present compiler technology for synthesizing sparse matrix code from (i) dense matrix
code, and (ii) a description of the index structure of a sparse matrix. Our approach is to
embed statement instances into a Cartesian product of statement iteration and data spaces,
and to produce efficient sparse code by identifying common enumerations for multiple
references to sparse matrices. The approach works for imperfectly-nested codes with
dependences, and produces sparse code competitive with hand-written library code for the …
We present compiler technology for synthesizing sparse matrix code from (i) dense matrix code, and (ii) a description of the index structure of a sparse matrix. Our approach is to embed statement instances into a Cartesian product of statement iteration and data spaces, and to produce efficient sparse code by identifying common enumerations for multiple references to sparse matrices. The approach works for imperfectly-nested codes with dependences, and produces sparse code competitive with hand-written library code for the Basic Linear Algebra Subroutines (BLAS).
ieeexplore.ieee.org
Showing the best result for this search. See all results