### 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 N^{2} node 4-D mesh can be constructed from N copies of the N-node 2-D mesh, an N^{2} node hypercube be 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. 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) |
---|---|

Title of host publication | International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings |

Editors | A. Gottlieb, Y. Li, E. Schenfeld |

Publisher | IEEE |

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 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)

### Cite this

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

}

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

AN - SCOPUS:0030416023

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 -