%0 Journal Article
%T Topology and routing algorithms of hypercube-connected double-loop interconnect network<br>超立方体双环互连网络及路由算法
%A LIU You-yao
%A HAN Jun-gang
%A <br>刘有耀
%A 韩俊刚
%J 计算机应用研究
%D 2009
%I 
%X This paper proposed a new scalable interconnection network topology, called hypercube-connected double-loop(HCDL). The HCDL network combined the positive features of hypercube topology, such as small diameter, high connectivity, symmetry and simple routing, and the scalability and constant node degree of a new double-loop topology. The HCDL network could maintain a constant node degree regardless of the increase in the network size. The nodes of the HCDL network adopted the hybrid coding combining Johnson code and Gray code. The hybrid coding scheme could make routing algorithms simple and efficient. Designed both unicasting and broadcasting routing algorithms for the HCDL network, and they were based on the hybrid coding scheme. A detailed analysis shows that the HCDL network is a better interconnection network in the properties of topology and the performance of communication.
%K hypercube
%K double-loop
%K network topology
%K nodes coding
%K routing algorithms<br>超立方体
%K 双环
%K 网络拓扑
%K 节点编码
%K 路由算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=AD6A4EE131BD46BE387AE5D2A81056B2&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=38B194292C032A66&sid=71EC92B56215521C&eid=E5E53C81AEB35E6C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=20