A parallel FFT on an MIMD machine (Q919788)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A parallel FFT on an MIMD machine |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel FFT on an MIMD machine |
scientific article |
Statements
A parallel FFT on an MIMD machine (English)
0 references
1990
0 references
For the 1-dimensional discrete Fourier transform (DFT) of mixed-radix length and a 1-dimensional ``shifted'' DFT of radix-2 length, parallel versions of known fast algorithms are described. These algorithms are implemented on a shared-memory MIMD (non-vector) machine. Numerical tests of this parallel FFT of length \(2^ t\) (8\(\leq t\leq 16)\) are analyzed.
0 references
fast Fourier transform
0 references
parallel FFT-algorithm
0 references
shared-memory MIMD machine
0 references
1-dimensional discrete Fourier transform
0 references
Numerical tests
0 references
