Implementation of a prime factor FFT algorithm on CRAY-1 (Q1100875)

An implementation of a prime factor FFT algorithm on the CRAY-1 which adapts some of the developments to vector-processing scientific computers is described. First, the author considers the case in which many transformations are to be performed together, so that vectorization may be achieved simply by computing the transforms in parallel. Second, he addresses the more difficult problem of vectorizing a single transform. Finally, he uses timing measurements for the algorithm to estimate an appropriate value of Hockney's parameter \(n_{}\) on the CRAY-1.