Fast Digit-Index Permutations

Issue title: High-Performance Functional Computing

Article type: Research Article

Authors: BOLLMAN, DOROTHY | SEGUEL, JAIME | FE0, JOHN

Affiliations: Department of Mathematics, University of Puerto Rico, Mayaguez, PR 00681 | Computer Research Group, Lawrence Livermore National Laboratory, Livermore, CA 94550

Abstract: We introduce a tensor sum which is useful for the design and analysis of digit-index permutations (DIPs) algorithms. Using this operation we obtain a new high-performance algorithm for the family of DIPs. We discuss an implementation in the applicative language Sisal and show how different choices of parameters yield different DIPs. The efficiency of the special case of digit reversal is illustrated with performance results on a Cray C-90.

Journal: Scientific Programming, vol. 5, no. 2, pp. 137-146, 1996