### 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^{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.

Original language | English (US) |
---|---|

Pages (from-to) | 521-538 |

Number of pages | 18 |

Journal | Journal of Parallel and Distributed Computing |

Volume | 60 |

Issue number | 5 |

DOIs | |

State | Published - May 1 2000 |

### Fingerprint

### Keywords

- Expander
- Hypercube
- Mesh
- Multibutterfly
- OTIS
- Optoelectronics

### ASJC Scopus subject areas

- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Artificial Intelligence

### Cite this

*Journal of Parallel and Distributed Computing*,

*60*(5), 521-538. https://doi.org/10.1006/jpdc.2000.1627