TY - JOUR
T1 - Hypermeshes
T2 - Implementation and performance
AU - Loucif, S.
AU - Ould-Khaoua, M.
AU - Al-Ayyoub, A.
PY - 2002/9
Y1 - 2002/9
N2 - Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.
AB - Common multicomputer networks, including the torus, mesh, and hypercube, are graph topologies where a channel interconnects exactly two nodes. Hypergraphs are generalisations of the graph model, where a channel interconnects an arbitrary number of nodes. The spanning-bus hypercube is a well-known network that belongs to the hypergraph family. Regular multidimensional hypergraphs, also known as hypermeshes, have been proposed as potential alternatives to traditional graph networks for future multicomputers due to their superior topological and performance features. This paper compares the different schemes that have been proposed in the literature for implementing the hypermesh. The results reveal that one particular version of the hypermesh, known as the distributed crossbar switch hypermesh, provides the best performance when implementation costs are taken into account.
KW - Graphs
KW - Hypergraphs
KW - Interconnection networks
KW - Multicomputers
KW - Parallel processing
KW - Performance analysis
KW - Virtual cut-through
UR - http://www.scopus.com/inward/record.url?scp=0036712706&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036712706&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(02)00063-2
DO - 10.1016/S1383-7621(02)00063-2
M3 - Article
AN - SCOPUS:0036712706
SN - 1383-7621
VL - 48
SP - 37
EP - 47
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 1-3
ER -