Efficient communication algorithms for ring multicomputers

Kok Kin Kee, Salim A 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
StatePublished - Jun 1997
Externally publishedYes

Fingerprint

Communication
Message passing

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Cite this

Efficient communication algorithms for ring multicomputers. / Kee, Kok Kin; Hariri, Salim A.

In: Journal of Systems and Software, Vol. 37, No. 3, 06.1997, p. 215-225.

Research output: Contribution to journalArticle

@article{2b860f753ead4575a655ef03f597d2b7,
title = "Efficient communication algorithms for ring multicomputers",
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.",
author = "Kee, {Kok Kin} and Hariri, {Salim A}",
year = "1997",
month = "6",
language = "English (US)",
volume = "37",
pages = "215--225",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "3",

}

TY - JOUR

T1 - Efficient communication algorithms for ring multicomputers

AU - Kee, Kok Kin

AU - Hariri, Salim A

PY - 1997/6

Y1 - 1997/6

N2 - 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.

AB - 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.

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

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

M3 - Article

AN - SCOPUS:0031165686

VL - 37

SP - 215

EP - 225

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 3

ER -