DocumentCode :
1440395
Title :
Multinode broadcasting in a wormhole-routed 2-D torus using an aggregation-then-distribution strategy
Author :
Chen, Y.-S. ; Chen, C.-Y.
Author_Institution :
Dept. of Stat., Nat. Taiwan Univ., Taipei, Taiwan
Volume :
147
Issue :
6
fYear :
2000
fDate :
11/1/2000 12:00:00 AM
Firstpage :
403
Lastpage :
413
Abstract :
An efficient multinode broadcasting algorithm in a wormhole-routed 2-D torus is presented where there are an unknown number of s source nodes located on unknown positions each intending to broadcast a message of size m bytes to the rest of network. The torus is assumed to use the all-port model and the popular dimension-ordered routing. Most existing results are derived based on finding multiple edge-disjoint spanning trees in the network. The main technique used is an aggregation-then-distribution strategy. First, the broadcast messages are aggregated into some positions of the torus. Then, a number of independent subnetworks are constructed from the torus. These subnetworks, which are responsible for distributing the messages, can well exploit the communication parallelism and the characteristic of wormhole routing. It is shown that such an approach is more appropriate than those using edge-disjoint trees for fixed-connection network such as tori. This is justified by performance analysis
Keywords :
hypercube networks; multiprocessor interconnection networks; network routing; performance evaluation; aggregation-then-distribution strategy; all-port model; communication parallelism; dimension-ordered routing; multinode broadcasting; multiple edge-disjoint spanning trees; performance analysis; wormhole-routed 2-D torus;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:20000887
Filename :
903236
Link To Document :
بازگشت