Support for broadcast communication in multicomputer networks

S. Loucif, M. Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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
Issue number4
Publication statusPublished - May 2 2002
Externally publishedYes


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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Support for broadcast communication in multicomputer networks'. Together they form a unique fingerprint.

Cite this