Left-Looking to Right-Looking and Vice Versa: An Application of Fractal Symbolic Analysis to Linear Algebra Code Restructuring
Nikolay Mateev5, Vijay Menon5 and Keshav Pingali5
| (5) |
Department of Computer Science, Cornell University, Ithaca, NY, 14853 |
Abstract
We have recently developed a new program analysis strategy called fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis. In this paper, we show how fractal symbolic
analysis can be used to convert between left-looking and right-looking versions of three kernels of central importance in
computational science: Cholesky factorization, LU factorization with pivoting, and triangular solve.
This work was supported by NSF grants CCR-9720211, EIA-9726388, ACI-9870687, EIA-9972853.
References secured to subscribers.