首页   按字顺浏览 期刊浏览 卷期浏览 GOSSIPING IN BUS INTERCONNECTION NETWORKS
GOSSIPING IN BUS INTERCONNECTION NETWORKS

 

作者: A. FERREIRA,   GOLDMANVEL LEJBMAN,   S. W. SONG,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1996)
卷期: Volume 8, issue 3-4  

页码: 309-331

 

ISSN:1063-7192

 

年代: 1996

 

DOI:10.1080/10637199608915559

 

出版商: Taylor & Francis Group

 

关键词: Massively parallel architectures;multiple bus systems;global communication;communication models;hypergraphs and applications;gossiping;total exchange.

 

数据来源: Taylor

 

摘要:

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-calledbus interconnection networks(BINs) by a hypergraph. We consider the gossip operation in the various proposed architectures. We focus on the hyperpath, thed-dimensional hypergrid, the hyperring, and thed-dimensional hypertorus architectures and we give corresponding algorithms for the gossiping operation. Some lower bounds are also derived.

 

点击下载:  PDF (459KB)



返 回