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)
返 回