JavaScript is disabled for your browser. Some features of this site may not work without it.
Compiling Imperfectly-nested Sparse Matrix Codes with Dependences

Author
Ahmed, Nawaaz; Mateev, Nikolay; Pingali, Keshav; Stodghill, Paul
Abstract
We present compiler technology for generating sparse matrix code from (i) dense matrix code and (ii) a description of the indexing structure of the sparse matrices. This technology embeds statement instances into a Cartesian product of statement iteration and data spaces, and produces efficient sparse code by identifying common enumerations for multiple references to sparse matrices. This approach works for imperfectly-nested codes with dependences, and produces sparse code competitive with hand-written library code.
Date Issued
2000-03-07Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR2000-1788
Type
technical report