Optimising FFT BAFFS on the Fujitsu VPP500

Under the auspices of the mathematical software development contract with Fujitsu, a Fast Fourier transform library for the Fujitsu VPP500 has been implemented at the Australian National University. The software is written in modular form, using a library of Basic Fast Fourier Transform Subroutines (BAFFS) which derive from the splitting formula for a Fourier transform. Here, the expected performance of one of these BAFFS is examined for the VPP500 architecture, and some optimisations are outlined.<
>