Optimal Simulations by Butterfly Networks: Extended Abstract, (1998)
Bhatt, Sandeep N., Chung, Fan R., Hong, Jia-Wei, Leighton, F. T., Rosenberg, Arnold
We investigate the power of the Butterfly network (which is the FFT network with inputs and outputs identified) relative to other proposed multicomputer interconnection networks, by considering how...
Optimal Simulations by Butterfly Networks. (1998)
Bhatt, Sandeep N., Chung, Fan R., Hong, Jia-Wei, Leighton, F. T., Rosenberg, Arnold L.
The power of Butterfly-type networks relative to other proposed multicomputer interconnection networks is studied, by considering how efficiently the Butterfly can simulate the other networks....