loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)
Broadcasting on Incomplete WK-Recursive Networks
Beijing, CHINA
June 12-June 14
ISBN: 0-8186-7460-1
ASCII Text
x 
 
Min-Yang Su, Gen-Huey Chen, Dyi-Rong Duh, "Broadcasting on Incomplete WK-Recursive Networks," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 375, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.1996.509013,
author = {Min-Yang Su and Gen-Huey Chen and Dyi-Rong Duh},
title = {Broadcasting on Incomplete WK-Recursive Networks},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {1996},
issn = {1087-4089},
pages = {375},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.509013},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - Broadcasting on Incomplete WK-Recursive Networks
SN - 1087-4089
SP
EP
A1 - Min-Yang Su,
A1 - Gen-Huey Chen,
A1 - Dyi-Rong Duh,
PY - 1996
KW - broadcasting algorithms
KW - graph-theoretic interconnection network
KW - incomplete WK-recursive networks
KW - WK-recursive networks
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Min-Yang Su, National Taiwan University, Taipei, Taiwan
Gen-Huey Chen, National Taiwan University, Taipei, Taiwan
Dyi-Rong Duh, National Taiwan University, Taipei, Taiwan
The WK-recursive networks, which were originally proposed by Vecchia and Sanges, have suffered from a rigorous restriction on the number of nodes. Like other incomplete networks, the incomplete WK-recursive networks have been proposed to relieve this restriction. In this paper, broadcasting on the incomplete WK-recursive networks is discussed. The proposed broadcasting algorithm is optimal with respect to message complexity. Besides, extensive experiments are made to evaluate its performance. Experimental results show that the heights of the broadcasting trees do not exceed the diameters, and a high percentage of the nodes can receive the message from the source node via the shortest path.
Index Terms:
broadcasting algorithms, graph-theoretic interconnection network, incomplete WK-recursive networks, WK-recursive networks
Citation:
Min-Yang Su, Gen-Huey Chen, Dyi-Rong Duh, "Broadcasting on Incomplete WK-Recursive Networks," ispan, pp.375, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.