Transforming FORTRAN DO loops to improve performance on vector architectures

  • Authors:
  • Wayne R. Cowell;Christopher P. Thompson

  • Affiliations:
  • Argonne National Laboratory, Argonne, IL;Atomic Energy Research Establishment, Harwell, UK

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance of programs executing on vector computers is significantly improved when the number of accesses to memory can be reduced. Unrolling Fortran DO loops, followed by substitutions and eliminations in the unrolled code, can reduce the number of loads and stores. In this paper we characterize the unrolling transformation and associated transformations of Fortran DO loops and describe a set of software tools to carry out these transformations. The tools use the machinery available in Toolpack and have been integrated into that environment. We describe the results of applying these tools to a collection of linear algebra subroutines.