EFFICIENT COMMUNICATION ALGORITHMS FOR RING MULTICOMPUTERS

Authors
KEE KK HARIRI S
Citation
Kk. Kee et S. Hariri, EFFICIENT COMMUNICATION ALGORITHMS FOR RING MULTICOMPUTERS, The Journal of systems and software, 37(3), 1997, pp. 215-225
Citations number
21
Categorie Soggetti
System Science","Computer Science Theory & Methods","Computer Science Software Graphycs Programming
Journal title
The Journal of systems and software → ACNP
ISSN journal
01641212
Volume
37
Issue
3
Year of publication
1997
Pages
215 - 225
Database
ISI
SICI code
0164-1212(1997)37:3<215:ECAFRM>2.0.ZU;2-8
Abstract
In this article, we study the various communication algorithms on bidi rectional ring multicomputers. We show how the three important communi cation functions (data distribution, data collection, and data broadca st) can be efficiently designed and implemented by reducing the propag ation delay under point-to-point routing and blocking message passing assumptions. (C) 1997 by Elsevier Science Inc.