Efficient communication algorithms for ring multicomputers

Kok Kin Kee, Salim Hariri

Research output: Contribution to journalArticlepeer-review


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
Issue number3
StatePublished - Jun 1997

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture


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

Cite this