Abstract
The Optical Transpose Interconnection System (OTIS) proposed in makes use of free-space optical interconnects to augment an electronic system with non-local interconnections. 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 N2 node 4-D mesh can be constructed from N copies of the N-node 2-D mesh, an N2 node hypercube be can be constructed from N copies of the N-node hypercube and an (N2,α2, c/2) expander can be constructed from N copies of an (N, α, c) expanders, all with small slowdown. We also show how this expander construction can be used to build multibutterfly networks in a scalable fashion. Finally, we demonstrate how the OTIS connections can be used to produce a bit-parallel crossbar using many copies of bit-serial crossbars with minimal overhead.
Original language | English (US) |
---|---|
Pages | 114-121 |
Number of pages | 8 |
State | Published - 1996 |
Externally published | Yes |
Event | Proceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96 - Maui, HI, USA Duration: Oct 27 1996 → Oct 29 1996 |
Other
Other | Proceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96 |
---|---|
City | Maui, HI, USA |
Period | 10/27/96 → 10/29/96 |
ASJC Scopus subject areas
- General Computer Science