Several architectures have been proposed to enhance point-to-point architectures with the addition of multiple bus systems. In particular, we consider an architecture for a massively parallel system where processors arc connected solely by buses. These architectures can use the power of bus technologies, providing a way to interconnect much more processors in a simple and efficient manner. In this paper we model the so-called bus interconnection networks (BINs) by a hypergraph. We consider the gossip operation in the various proposed architectures. We focus on the hyperpath, the d-dimensional hypergrid, the hyperring, and the d -dimensional hypertorus architectures and we give corresponding algorithms for the gossiping operation. Some lower bounds are also derived.
15
Views
0
CrossRef citations
Altmetric
Original Articles
GOSSIPING IN BUS INTERCONNECTION NETWORKS
A. FERREIRA CNRS-Laboratoire de I'Informatique du Parallélisme, École Normale Supéreure de Lyon , 46, Allée d'ltalie, Lyon, Cédex 07, 69364, France View further author information, GOLDMAN VEL LEJBMAN Department of Computer Science , Institute of Mathematics and Statistics, University of Sāo Paulo , Rua do Matāo, 1010, Sāo Paulo, SP, 05508-900, Brazil & S. W. SONG Department of Computer Science , Institute of Mathematics and Statistics, University of Sāo Paulo , Rua do Matāo, 1010, Sāo Paulo, SP, 05508-900, Brazil View further author information
A. FERREIRA CNRS-Laboratoire de I'Informatique du Parallélisme, École Normale Supéreure de Lyon , 46, Allée d'ltalie, Lyon, Cédex 07, 69364, France
View further author information
, GOLDMAN VEL LEJBMAN Department of Computer Science , Institute of Mathematics and Statistics, University of Sāo Paulo , Rua do Matāo, 1010, Sāo Paulo, SP, 05508-900, Brazil & S. W. SONG Department of Computer Science , Institute of Mathematics and Statistics, University of Sāo Paulo , Rua do Matāo, 1010, Sāo Paulo, SP, 05508-900, Brazil View further author information
Pages 309-331
Received 13 Feb 1995
Accepted 09 Sep 1995
Published online: 29 Oct 2007