Title :
Optimising FFT BAFFS on the Fujitsu VPP500
Author_Institution :
Supercomp. Facility, Australian Nat. Univ., Australia
Abstract :
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
Keywords :
fast Fourier transforms; optimising compilers; parallel algorithms; parallelising compilers; program compilers; Fujitsu VPP500; VPP500 architecture; crossbar network; fast Fourier transform library; independent vector processor; mathematical software development; Algorithms; Computer architecture; Contracts; Fourier transforms; Kernel; Pipelines; Software libraries; Strips; Supercomputers; Vector processors;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472296