%0 Journal Article
%T Table-lookup determined routing algorithm for triple-based hierarchical interconnection network<br>基三分层网络中一种基于查表的确定路由算法
%A QIAO Bao-jun
%A SHI Feng
%A JI Wei-xing
%A LIU Bin
%A <br>乔保军
%A 石峰
%A 计卫星
%A 刘滨
%J 计算机应用
%D 2006
%I 
%X Efficient routing algorithm is very essential to the performance of the interconnection network and the whole parallel computing system.This paper presented TDRA(Table-lookup Deterministic Routing Algorithm) in triple-based hierarchical interconnection network,which always delivers the message along the approximately shortest path between any two nodes.Because the route table of any nodes only stores the route information for its cognation nodes and some special group,the cost of storage is very low and the route performance is high.Finally,the analysis based on the simulation of TDRA shows it is not only very simple and easy to implement,but also highly effective.
%K parallel computing
%K intercormection network
%K distributed deterministic routing algorithm<br>并行计算
%K 互连网络
%K 分布式确定路由算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=DB3CC5A32D0ACFBB&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=9CF7A0430CBB2DFD&sid=7ABC4D8D4954AF61&eid=411FEAF47D74703B&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6