Gray codes, fast Fourier transforms and hypercubes (Q1097676): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:11, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Gray codes, fast Fourier transforms and hypercubes |
scientific article |
Statements
Gray codes, fast Fourier transforms and hypercubes (English)
0 references
1988
0 references
The usefulness of the hypercube architecture is stressed for the implementation of the fast Fourier transform. It is so because the data communications at every step of computation are only needed between neighbouring processors. If the data are distributed according to a binary reflected Gray code, the computing time increases a little as an effect due to imbalance in the load between processors.
0 references
parallel processing
0 references
hypercube architecture
0 references
fast Fourier transform
0 references
Gray code
0 references
