Left to Right and vice versa : Applying Fractal Symbolic Analysis to Restructuring Linear Algebra Codes

We have recently developed a new program analysis strategy c alled fractal symbolic analysis that addresses some of limitations of techniques such as dependence analysis. In this paper, we show how fractal sy mbolic analysis can be used to convert between left-looking and right-looki ng versions of three kernels of central importance in computational science: Ch olesky factorization, LU factorization with pivoting, and triangular solve.