Scalable network architectures using the optical transpose interconnection system (OTIS)

Francis Zane, Philippe Marchand, Ramamohan Paturi, Sadik Esener

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

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 (N22, 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 languageEnglish (US)
Title of host publicationInternational Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings
EditorsA. Gottlieb, Y. Li, E. Schenfeld
PublisherIEEE
Pages114-121
Number of pages8
StatePublished - 1996
Externally publishedYes
EventProceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96 - Maui, HI, USA
Duration: Oct 27 1996Oct 29 1996

Other

OtherProceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96
CityMaui, HI, USA
Period10/27/9610/29/96

Fingerprint

Optical interconnects
Network architecture
Topology
Large scale systems

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Zane, F., Marchand, P., Paturi, R., & Esener, S. (1996). Scalable network architectures using the optical transpose interconnection system (OTIS). In A. Gottlieb, Y. Li, & E. Schenfeld (Eds.), International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings (pp. 114-121). IEEE.

Scalable network architectures using the optical transpose interconnection system (OTIS). / Zane, Francis; Marchand, Philippe; Paturi, Ramamohan; Esener, Sadik.

International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. ed. / A. Gottlieb; Y. Li; E. Schenfeld. IEEE, 1996. p. 114-121.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zane, F, Marchand, P, Paturi, R & Esener, S 1996, Scalable network architectures using the optical transpose interconnection system (OTIS). in A Gottlieb, Y Li & E Schenfeld (eds), International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. IEEE, pp. 114-121, Proceedings of the 1996 3rd International Conference on Massively Parallel Processing Using Optical Interconnections, MPPOI'96, Maui, HI, USA, 10/27/96.
Zane F, Marchand P, Paturi R, Esener S. Scalable network architectures using the optical transpose interconnection system (OTIS). In Gottlieb A, Li Y, Schenfeld E, editors, International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. IEEE. 1996. p. 114-121
Zane, Francis ; Marchand, Philippe ; Paturi, Ramamohan ; Esener, Sadik. / Scalable network architectures using the optical transpose interconnection system (OTIS). International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. editor / A. Gottlieb ; Y. Li ; E. Schenfeld. IEEE, 1996. pp. 114-121
@inproceedings{045c50e5c4dc439183744d85809b6a95,
title = "Scalable network architectures using the optical transpose interconnection system (OTIS)",
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.",
author = "Francis Zane and Philippe Marchand and Ramamohan Paturi and Sadik Esener",
year = "1996",
language = "English (US)",
pages = "114--121",
editor = "A. Gottlieb and Y. Li and E. Schenfeld",
booktitle = "International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings",
publisher = "IEEE",

}

TY - GEN

T1 - Scalable network architectures using the optical transpose interconnection system (OTIS)

AU - Zane, Francis

AU - Marchand, Philippe

AU - Paturi, Ramamohan

AU - Esener, Sadik

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030416023&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030416023&partnerID=8YFLogxK

M3 - Conference contribution

SP - 114

EP - 121

BT - International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings

A2 - Gottlieb, A.

A2 - Li, Y.

A2 - Schenfeld, E.

PB - IEEE

ER -