loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06)
A New Routing Algorithm in Triple-Based Hierarchical Interconnection Network
Beijing, China
August 30-September 01
ISBN: 0-7695-2616-0
Qiao Baojun, Beijing Institute of Technology, China
Shi Feng, Beijing Institute of Technology, China
Ji Weixing, Beijing Institute of Technology, China
Triple-based hierarchical interconnection network (THIN) is not only a new kind of direct networks but also a kind of HIN?s. Efficient routing algorithm is very essential to the performance of the interconnection network and the parallel computing system. This paper presents DDRA (Distributed Deterministic Routing Algorithm) routing algorithm in triple-based hierarchical interconnection network. Fully applying the hierarchical characteristic of the network, DDRA routing algorithm just uses the node address to determine an approximate minimal path between source and destination node, without constructing the route table on each node. The analysis based on the simulation of DDRA shows it is not only very simple and easy to be implemented in hardware, but has high efficiency.
Citation:
Qiao Baojun, Shi Feng, Ji Weixing, "A New Routing Algorithm in Triple-Based Hierarchical Interconnection Network," icicic, vol. 1, pp.725-728, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.