Optical transpose k-ary n-cube networks

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.

Original languageEnglish
Pages (from-to)697-705
Number of pages9
JournalJournal of Systems Architecture
Volume50
Issue number11
DOIs
Publication statusPublished - Nov 2004

Fingerprint

Hamiltonians
Broadcasting

Keywords

  • Interconnection networks
  • K-ary n-cube
  • Optical transpose interconnection systems
  • Topological properties

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Optical transpose k-ary n-cube networks. / Day, Khaled.

In: Journal of Systems Architecture, Vol. 50, No. 11, 11.2004, p. 697-705.

Research output: Contribution to journalArticle

@article{44118b50ba7c4557b4a121c70427dffb,
title = "Optical transpose k-ary n-cube networks",
abstract = "This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.",
keywords = "Interconnection networks, K-ary n-cube, Optical transpose interconnection systems, Topological properties",
author = "Khaled Day",
year = "2004",
month = "11",
doi = "10.1016/j.sysarc.2004.05.002",
language = "English",
volume = "50",
pages = "697--705",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "11",

}

TY - JOUR

T1 - Optical transpose k-ary n-cube networks

AU - Day, Khaled

PY - 2004/11

Y1 - 2004/11

N2 - This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.

AB - This paper derives a number of results related to the topological properties of OTIS k-ary n-cube interconnection networks. The basic topological metrics of size, degree, shortest distance, and diameter are obtained. Then results related to embedding in OTIS k-ary n-cubes of OTIS k-ary (n-1)-cubes, cycles, meshes, cubes, and spanning trees are derived. The OTIS k-ary n-cube is shown to be Hamiltonian. Minimal one-to-one routing and optimal broadcasting algorithms are proposed. The OTIS k-ary n-cube is shown to be maximally fault-tolerant. These results are derived based on known properties of k-ary n-cube networks and general properties of OTIS networks.

KW - Interconnection networks

KW - K-ary n-cube

KW - Optical transpose interconnection systems

KW - Topological properties

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

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

U2 - 10.1016/j.sysarc.2004.05.002

DO - 10.1016/j.sysarc.2004.05.002

M3 - Article

VL - 50

SP - 697

EP - 705

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 11

ER -