A Relational Approach to the Compilation of Sparse Matrix Programs
Kotlyar, Vladimir; Pingali, Keshav; Stodghill, Paul
We present a relational algebra based framework for compiling efficient sparse matrix code from dense DO-ANY loops and a specification of the representation of the sparse matrix. We present experimental data that demonstrates that the code generated by our compiler achieves performance competitive with that of hand-written codes for important computational kernels.
computer science; technical report
Previously Published As