Efficient communication algorithms for ring multicomputers

Kok Kin Kee, Salim Hariri

Research output: Contribution to journalArticle

Abstract

In this article, we study the various communication algorithms on bidirectional ring multicomputers. We show how the three important communication functions (data distribution, data collection, and data broadcast) can be efficiently designed and implemented by reducing the propagation delay under point-to-point routing and blocking message passing assumptions.

Original languageEnglish (US)
Pages (from-to)215-225
Number of pages11
JournalJournal of Systems and Software
Volume37
Issue number3
DOIs
StatePublished - Jun 1997
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Efficient communication algorithms for ring multicomputers'. Together they form a unique fingerprint.

  • Cite this