Name
Abstract | ||
|---|---|---|
Developing computational codes that compute with sparse matrices is a difficult and error-prone process. Automatic generation of sparse code from the corresponding dense version would simplify the programmer's task, provided that a compiler-generated code is fast enough to be used instead of a hand-written code. We propose a new Sparse Intermediate Program Representation (SIPR) that separates the issue of maintaining complicated data structures from the actual matrix computations to be performed. Cost analysis of SIPR allows for the prediction of the program efficiency, and provides a solid basis for choosing efficient sparse implementations among many possible ones. The SIPR framework allows the use of techniques that are frequently used in the handwritten codes but previously were not considered for compiler-generated codes due to their complexity. We have developed tools that allow the automatic generation of efficient C++ implementations from SIPR, and describe experimental results on the performance of those implementations. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1007/3-540-48319-5_14 | LCPC |
Keywords | Field | DocType |
hand-written code,efficient sparse implementation,compiler-generated code,new framework,sipr framework,sparse matrix,computational code,sparse matrix computations,sparse code,handwritten code,automatic generation,efficient c,generating efficient code,sparse coding,cost analysis,matrix computation,data structure,sparse matrices | Program optimization,Data structure,Programmer,Matrix calculus,Matrix (mathematics),Computer science,Parallel computing,Algorithm,Theoretical computer science,Pivot element,Sparse matrix,Computation | Conference |
Volume | ISSN | ISBN |
1656 | 0302-9743 | 3-540-66426-2 |
Citations | PageRank | References |
18 | 2.16 | 10 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| William Pugh | 1 | 2515 | 196.29 |
| Tatiana Shpeisman | 2 | 436 | 32.69 |