Abstract
A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.
Original language | English |
---|---|
Pages (from-to) | 151-159 |
Number of pages | 9 |
Journal | Microprocessors and Microsystems |
Volume | 26 |
Issue number | 4 |
DOIs | |
Publication status | Published - May 2 2002 |
Fingerprint
Keywords
- Broadcast communication
- Hypergraphs
- Hypermeshes
- Interconnection networks
- K-ary n-cubes
- Multicomputers
- Performance comparison
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Software
- Control and Systems Engineering
- Electrical and Electronic Engineering
Cite this
Support for broadcast communication in multicomputer networks. / Loucif, S.; Ould-Khaoua, M.
In: Microprocessors and Microsystems, Vol. 26, No. 4, 02.05.2002, p. 151-159.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Support for broadcast communication in multicomputer networks
AU - Loucif, S.
AU - Ould-Khaoua, M.
PY - 2002/5/2
Y1 - 2002/5/2
N2 - A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.
AB - A general-purpose multicomputer network must be able to efficiently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of efficient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to fill this gap, this paper examines the relative performance merits of the low-dimensional k-ary n-cube and the hypermesh in the presence of broadcast traffic. The former network has been one of the widely popular networks in current practical multicomputers, while the latter has recently been proposed, and shown to exhibit attractive topological properties. The results reveal that owing to its hypergraph topology, the hypermesh represents a potential candidate as a high-performance network for future multicomputers as it provides better support for broadcast communication than the k-ary n-cube.
KW - Broadcast communication
KW - Hypergraphs
KW - Hypermeshes
KW - Interconnection networks
KW - K-ary n-cubes
KW - Multicomputers
KW - Performance comparison
UR - http://www.scopus.com/inward/record.url?scp=0037007530&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037007530&partnerID=8YFLogxK
U2 - 10.1016/S0141-9331(02)00009-1
DO - 10.1016/S0141-9331(02)00009-1
M3 - Article
AN - SCOPUS:0037007530
VL - 26
SP - 151
EP - 159
JO - Microprocessors and Microsystems
JF - Microprocessors and Microsystems
SN - 0141-9331
IS - 4
ER -