The relevance of this to Cooley Tukey FFT can be seen from basic recursive step which precisely involves linking Fourier coefficients which also just differ by one in a single binary digit |
Hypercube had other useful features e.g. the 64 node 6 dimensional hypercube includes meshes (8 by 8, 4 by 4 by 4, 2 by 8 by 4 etc.) |
However nowadays one builds general purpose switches (communication systems) and does not focus on particular communication topologies |
Hypercube Topology for 8 machines |
Seitz and |
Fox with |
Caltech |
64 node |
Hypercube |
1983 |