Topological properties of OTIS-networks

Author

Day, Khaled ; Al-Ayyoub, A.-E.

Author_Institution

Dept. of Comput. Sci., Sultan Qaboos Univ., Muscat, Oman

Volume

13

Issue

4

fYear

2002

fDate

4/1/2002 12:00:00 AM

Firstpage

359

Lastpage

366

Abstract

We conduct a general study of the topological properties of optical transpose interconnection systems (OTIS). We first obtain their basic topological metrics of size, degree, shortest distance and diameter, and then we obtain results related to the recursive structure and efficient embedding of meshes, cubes, spanning trees and cycles. We also present minimal one-to-one routing and optimal broadcasting algorithms, and we show how to construct node-disjoint paths between any two nodes of an OTIS network. Recent studies have addressed only particular members of the general class of OTIS networks. In this paper, we present unified tools for obtaining the topological properties of an arbitrary OTIS network based on the properties of the corresponding factor network

Keywords

broadcasting; multiprocessor interconnection networks; network routing; network topology; optical computing; optical interconnections; OTIS networks; cubes; cycles; efficient embedding; factor network properties; meshes; minimal one-to-one routing algorithm; network degree; network diameter; network size; node-disjoint paths; optical transpose interconnection systems; optimal broadcasting algorithm; optoelectronic systems; recursive structure; shortest distance; spanning trees; topological properties; Broadcasting; Optical interconnections; Routing;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.995816

Filename

995816