Support for broadcast communication in multicomputer networks

S. Loucif, M. Ould-Khaoua

Research output: Contribution to journalArticle

Abstract

A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.

Original languageEnglish
Pages (from-to)151-159
Number of pages9
JournalMicroprocessors and Microsystems
Volume26
Issue number4
DOIs
Publication statusPublished - May 2 2002

Fingerprint

Communication
Network performance
Topology

Keywords

  • Broadcast communication
  • Hypergraphs
  • Hypermeshes
  • Interconnection networks
  • K-ary n-cubes
  • Multicomputers
  • Performance comparison

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Support for broadcast communication in multicomputer networks. / Loucif, S.; Ould-Khaoua, M.

In: Microprocessors and Microsystems, Vol. 26, No. 4, 02.05.2002, p. 151-159.

Research output: Contribution to journalArticle

@article{dc41f4aa2d5d4a4f902517d3b778968f,
title = "Support for broadcast communication in multicomputer networks",
abstract = "A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.",
keywords = "Broadcast communication, Hypergraphs, Hypermeshes, Interconnection networks, K-ary n-cubes, Multicomputers, Performance comparison",
author = "S. Loucif and M. Ould-Khaoua",
year = "2002",
month = "5",
day = "2",
doi = "10.1016/S0141-9331(02)00009-1",
language = "English",
volume = "26",
pages = "151--159",
journal = "Microprocessors and Microsystems",
issn = "0141-9331",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Support for broadcast communication in multicomputer networks

AU - Loucif, S.

AU - Ould-Khaoua, M.

PY - 2002/5/2

Y1 - 2002/5/2

N2 - A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.

AB - A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.

KW - Broadcast communication

KW - Hypergraphs

KW - Hypermeshes

KW - Interconnection networks

KW - K-ary n-cubes

KW - Multicomputers

KW - Performance comparison

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

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

U2 - 10.1016/S0141-9331(02)00009-1

DO - 10.1016/S0141-9331(02)00009-1

M3 - Article

VL - 26

SP - 151

EP - 159

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

SN - 0141-9331

IS - 4

ER -