Efficient communication algorithms for ring multicomputers

Kok Kin Kee; Salim Hariri

doi:10.1016/S0164-1212(96)00017-9

Efficient communication algorithms for ring multicomputers

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	215-225
Number of pages	11
Journal	Journal of Systems and Software
Volume	37
Issue number	3
DOIs	https://doi.org/10.1016/S0164-1212(96)00017-9
State	Published - Jun 1997
Externally published	Yes

ASJC Scopus subject areas

Software
Information Systems
Hardware and Architecture

Access to Document

10.1016/S0164-1212(96)00017-9

Cite this

@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 Salim Hariri",

note = "Funding Information: {\textquoteleft}Supported in part by a Syracuse University Fellowship 1993-1994.",

year = "1997",

month = jun,

doi = "10.1016/S0164-1212(96)00017-9",

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

N1 - Funding Information: ‘Supported in part by a Syracuse University Fellowship 1993-1994.

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

U2 - 10.1016/S0164-1212(96)00017-9

DO - 10.1016/S0164-1212(96)00017-9

M3 - Article

AN - SCOPUS:0031165686

SN - 0164-1212

VL - 37

SP - 215

EP - 225

JO - Journal of Systems and Software

JF - Journal of Systems and Software

IS - 3

ER -

Efficient communication algorithms for ring multicomputers

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this