Alleviating channel bandwidth constraints in multicomputer networks

Mohamed Ould-Khaoua, L. M. Mackenzie, R. Sutherland

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.

Original languageEnglish
Pages (from-to)837-848
Number of pages12
JournalJournal of Systems Architecture
Volume44
Issue number11
Publication statusPublished - Aug 1998

Fingerprint

Switches
Topology
Bandwidth

Keywords

  • Channel bandwidth
  • Graphs
  • Hypergraphs
  • Implementation technology
  • Multicomputer networks
  • Pin out
  • Wiring density

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Alleviating channel bandwidth constraints in multicomputer networks. / Ould-Khaoua, Mohamed; Mackenzie, L. M.; Sutherland, R.

In: Journal of Systems Architecture, Vol. 44, No. 11, 08.1998, p. 837-848.

Research output: Contribution to journalArticle

Ould-Khaoua, Mohamed ; Mackenzie, L. M. ; Sutherland, R. / Alleviating channel bandwidth constraints in multicomputer networks. In: Journal of Systems Architecture. 1998 ; Vol. 44, No. 11. pp. 837-848.
@article{9cca116203bf460abf6aed0cf116b4fd,
title = "Alleviating channel bandwidth constraints in multicomputer networks",
abstract = "Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.",
keywords = "Channel bandwidth, Graphs, Hypergraphs, Implementation technology, Multicomputer networks, Pin out, Wiring density",
author = "Mohamed Ould-Khaoua and Mackenzie, {L. M.} and R. Sutherland",
year = "1998",
month = "8",
language = "English",
volume = "44",
pages = "837--848",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier",
number = "11",

}

TY - JOUR

T1 - Alleviating channel bandwidth constraints in multicomputer networks

AU - Ould-Khaoua, Mohamed

AU - Mackenzie, L. M.

AU - Sutherland, R.

PY - 1998/8

Y1 - 1998/8

N2 - Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.

AB - Implementation technology places bandwidth constraints on network channels, and these are important factors in determining how well the theoretical properties of a particular network topology can be exploited. However, not only must great care be taken in deciding which constraint is applicable in a particular technology, but also due attention must be given to examining whether a given topology may, by its nature, be able to exploit optimal partitioning and interconnection design to alleviate the effects of that constraint. This paper surveys current thinking on these matters, and, in this context, describes the Distributed Crossbar Switch Hypermesh (DCSH). It then shows how the DCSH can employ an efficient layered implementation to reduce substantially the effects of conventional bandwidth limitations, from which traditional networks suffer, including the mesh, torus, and binary hypercube.

KW - Channel bandwidth

KW - Graphs

KW - Hypergraphs

KW - Implementation technology

KW - Multicomputer networks

KW - Pin out

KW - Wiring density

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

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

M3 - Article

VL - 44

SP - 837

EP - 848

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 11

ER -