Transforming FORTRAN DO loops to improve performance on vector architectures
- 1 December 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 12 (4) , 324-353
- https://doi.org/10.1145/22721.24035
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.Keywords
This publication has 3 references indexed in Scilit:
- Squeezing the most out of an algorithm in CRAY FORTRANACM Transactions on Mathematical Software, 1984
- Basic Linear Algebra Subprograms for Fortran UsageACM Transactions on Mathematical Software, 1979
- Unrolling loops in fortranSoftware: Practice and Experience, 1979