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

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Optical transpose k-ary n-cube networks'. Together they form a unique fingerprint.

  • Cite this