Affordable Access

Publisher Website

Hierarchical static analysis for improving the complexity of linear algebra algorithms

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

Abstract

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.