Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)

Authors: Zane F.¹; Marchand P.²; Paturi R.³; Esener S.²

Source: Journal of Parallel and Distributed Computing, Volume 60, Number 5, May 2000 , pp. 521-538(18)

Buy & download fulltext article:

Price: $52.63 plus tax (Refund Policy)

Abstract:

The Optical Transpose Interconnection System (OTIS) proposed by Marsden et al. (Opt. Lett. 18, 13 (July 1993), 1083–1085) makes use of free-space optical interconnects to augment an electronic system by adding nonlocal 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 N² node 4-D mesh can be constructed from N copies of the N-node 2-D mesh, an N² node hypercube can be constructed from N copies of the N-node hypercube, and an (N², ², 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. Copyright 2000 Academic Press.

Keywords: optoelectronics; OTIS; mesh; hypercube; expander; multibutterfly

Language: English

Document Type: Research article

Affiliations: 1: Department of Fundamental Mathematics Research, Bell Laboratories, Lucent Technologies, 600 Mountain Avenue, Murray Hill, New Jersey, 07974 2: Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, California, 92093 3: Department of Computer Science and Engineering, University of California, San Diego, La Jolla, California, 92093

Publication date: 2000-05-01