Affordable Access

Publisher Website

Hierarchical static analysis for improving the complexity of linear algebra algorithms

DOI: 10.1016/s0927-5452(98)80032-4
  • Computer Science
  • Design
  • Mathematics


This paper presents a methodology for specializing linear algebra programs to improve their complexity. We use MmAlpha, an environment primarily designed for systolic architectures synthesis, to optimize some of the ScaLapack routines for particular matrix structures. These optimizations are based on exact polyhedral computations and demonstrated on the LU factorization algorithm.

There are no comments yet on this publication. Be the first to share your thoughts.