Topological properties of OTIS-networks

Khaled Day, Abdel Elah Al-Ayyoub

Research output: Contribution to journalArticle

78 Citations (Scopus)

Abstract

We conduct a general study on 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 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.

Original languageEnglish
Pages (from-to)359-366
Number of pages8
JournalIEEE Transactions on Parallel and Distributed Systems
Volume13
Issue number4
DOIs
Publication statusPublished - Apr 2002

Fingerprint

Optical interconnects
Transpose
Topological Properties
Interconnection
Disjoint Paths
Broadcasting
Vertex of a graph
Spanning tree
Regular hexahedron
Routing
Mesh
Cycle
Metric
Arbitrary

Keywords

  • Embedding
  • Interconnection networks
  • Optoelectronic systems
  • OTIS
  • Topological properties

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Topological properties of OTIS-networks. / Day, Khaled; Al-Ayyoub, Abdel Elah.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 4, 04.2002, p. 359-366.

Research output: Contribution to journalArticle

Day, Khaled ; Al-Ayyoub, Abdel Elah. / Topological properties of OTIS-networks. In: IEEE Transactions on Parallel and Distributed Systems. 2002 ; Vol. 13, No. 4. pp. 359-366.
@article{9224c18bdb5d4ef8a8d308247670f084,
title = "Topological properties of OTIS-networks",
abstract = "We conduct a general study on 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 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 = "Embedding, Interconnection networks, Optoelectronic systems, OTIS, Topological properties",
author = "Khaled Day and Al-Ayyoub, {Abdel Elah}",
year = "2002",
month = "4",
doi = "10.1109/71.995816",
language = "English",
volume = "13",
pages = "359--366",
journal = "IEEE Transactions on Parallel and Distributed Systems",
issn = "1045-9219",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Topological properties of OTIS-networks

AU - Day, Khaled

AU - Al-Ayyoub, Abdel Elah

PY - 2002/4

Y1 - 2002/4

N2 - We conduct a general study on 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 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.

AB - We conduct a general study on 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 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.

KW - Embedding

KW - Interconnection networks

KW - Optoelectronic systems

KW - OTIS

KW - Topological properties

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

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

U2 - 10.1109/71.995816

DO - 10.1109/71.995816

M3 - Article

VL - 13

SP - 359

EP - 366

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 4

ER -