Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)
✍ Scribed by Francis Zane; Philippe Marchand; Ramamohan Paturi; Sadik Esener
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 312 KB
- Volume
- 60
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper, we show how these connections can be used to implement a large-scale system with a given network topology using small copies of a similar topology. In particular, we show that, using OTIS, an N 2 node 4-D mesh can be constructed from N copies of the N-node 2-D mesh, an N 2 node hypercube can be constructed from N copies of the N-node hypercube, and an (N 2 , : 2 , cÂ2) expander can be constructed from N copies of an (N, :, c) expanders, all with small slowdown. Finally, we show how this expander construction can be used to build multibutterfly networks in a scalable fashion.