Title :
A New Routing Algorithm in Triple-Based Hierarchical Interconnection Network
Author :
Baojun, Qiao ; Feng, Shi ; Weixing, Ji
Author_Institution :
Dept. of Comput. Sci. & Eng., Beijing Inst. of Technol.
fDate :
Aug. 30 2006-Sept. 1 2006
Abstract :
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
Keywords :
deterministic algorithms; distributed algorithms; multiprocessing systems; multiprocessor interconnection networks; network routing; direct network; distributed deterministic routing algorithm; parallel computing system; triple-based hierarchical interconnection network; Computational modeling; Computer architecture; Computer networks; Computer science; Concurrent computing; Delay; Multiprocessor interconnection networks; Network topology; Parallel processing; Routing;
Conference_Titel :
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2616-0
DOI :
10.1109/ICICIC.2006.17
