Abstract Three methods for transposing large arrays in cache, disk, or solid state memory are examined. It is observed that an array of any size can usually be transposed in a single pass in which the array is read to high speed memory and then written back to extended memory in transposed order.
Most meteorological models access a number of large arrays during each time step.
The efficiency of the computation may depend on whether the array is stored by columns or rows and a transposition may be desired. The difficulty is that a transposition can itself require additional accesses which are time consuming. Using the methods discussed here, the arrays can usually be transposed without additional accesses. Last updated July 14, 1998. Mail comments to Paul Swarztrauber .