Parallel FFT and Hypercubes I
In days gone by, We used to use hypercube topology for parallel machines
Such machines have 2P processor nodes labeled
and the communication channels are such that every node x is connected to P other nodes -- connections run to those nodes whose binary representations differs in just one digit. For instance