This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 Second International Conference on Networking and Computing
Hierarchical Dual-Net: A Flexible Interconnection Network and Its Routing Algorithm
Osaka, Japan
November 30-December 02
ISBN: 978-0-7695-4569-1
In this paper, we propose a flexible interconnection network, called hierarchical dual-net (HDN), with low node degree and short diameter for constructing a supercomputer of large scale. The HDN is constructed based on a symmetric product graph (base network). A $\bm{k}$-level hierarchical dual-net, HDN($\bm{B,k,S}$), contains $\bm{(2N_0)^{2^k}/(2\times \prod_{i=1}^{k}s_i)}$ nodes, where $\bm{S=\{s_i|1\leq i\leq k\}}$ is the set of integers with each $\bm{s_i}$ representing the number of nodes in a super-node at the level $\bm{i}$ for $\bm{1 \leq i \leq k}$, and $\bm{N_0}$ is the number of nodes in the base network $\bm{B}$. The node degree of HDN($\bm{B,k,S}$) is $\bm{d_0+k}$, where $\bm{d_0}$ is the node degree of the base network. The benefit of the HDN is that we can select suitable $\bm{s_i}$ to control the growing speed of the number of nodes for constructing a supercomputer of the desired scale. We investigate the topological properties of the HDN and compare them to that of other networks and give efficient routing and broadcasting algorithms for the hierarchical dual-net.
Index Terms:
Interconnection networks, routing, algorithms
Citation:
Yamin Li, Shietung Peng, Wanming Chu, "Hierarchical Dual-Net: A Flexible Interconnection Network and Its Routing Algorithm," icnc, pp.58-67, 2011 Second International Conference on Networking and Computing, 2011
Usage of this product signifies your acceptance of the Terms of Use.