A Relational Approach to the Compilation of Sparse Matrix Programs

Authors:
Vladimir Kotlyar;Keshav Pingali;Paul Stodghill
Affiliations:
-;-;-
Venue:
A Relational Approach to the Compilation of Sparse Matrix Programs
Year:
1997

Citing 0
Cited 1

Sparse code generation for imperfectly nested loops with dependences

ICS '97 Proceedings of the 11th international conference on Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.