Skip navigation
Skip navigation

Real and complex fast fourier transforms on the Fujitsu VPP 500

Hegland, Markus

Description

Fast Fourier transforms parallelize well but need large amounts of communication. An algorithm which concentrates all the communication in one or two transposition steps is the transpose split algorithm. Different transposition algorithms can be used depending on data size and communication latency. A new transpose split algorithm for real and hermitian data is presented for one, two and three dimensional transforms. This algorithm is implemented on the Fujitsu VPP 500. The Fujitsu VPP 500...[Show more]

CollectionsANU Research Publications
Date published: 1994
Type: Working/Technical Paper
URI: http://hdl.handle.net/1885/40779
http://digitalcollections.anu.edu.au/handle/1885/40779

Download

File Description SizeFormat Image
TR-CS-94-07.pdf200.29 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator