A distributed memory algorithm for 3-D FFTs

The present paper begins with a survey of various up-to-date parallel 3-D FFT algorithms and proposes an algorithm for the parallel in-place 3-D FFTs on distributed memory architectures. In the described algorithm, the calculation is accomplished by partitioning the three-dimensional input tensor in...

Full description

Bibliographic Details

Published in:	Journal of computational and applied mathematics Vol. 66; no. 1; pp. 139 - 151
Main Authors:	Costian, Calin R., Marinescu, Dan C.
Format:	Journal Article Conference Proceeding
Language:	English
Published:	Amsterdam Elsevier B.V 01.01.1996 Elsevier
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Fourier analysis Mathematics Numerical analysis Numerical analysis. Scientific computation Sciences and techniques of general use Theoretical computing Distributed memory Three-dimensional calculations Fast Fourier transforms Distributed algorithm
ISSN:	0377-0427, 1879-1778
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!