位置:成果数据库 > 期刊 > 期刊详情页
超立方体双环互连网络及路由算法
  • 期刊名称:计算机应用研究(录用)
  • 时间:0
  • 分类:TP393.02[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学微电子学院, [2]西安邮电学院计算机系
  • 相关基金:国家自然科学基金资助项目(90607008);; 国家“863”计划资助项目(2007AA01Z111)
  • 相关项目:无线通信自重构容错NOC研究
中文摘要:

给出了一种可扩展的互连网络拓扑结构,称为超立方体双环。该互连网络拓扑结构结合了超立方体拓扑的短直径、高连通性、对称性、路由简单和一种新的双环拓扑结构的可扩展性和常数节点度的优点,使得网络规模增大时,网络节点度可以保持常数;网络节点采用格雷编码和约翰逊编码的混合编码方法,网络的任意相邻节点编码有且仅有一位不同,使得路由算法设计简单。最后分别设计了基于混合编码的单播、广播路由算法。分析表明提出的互连网络具有较好的拓扑性质和通信性能。

英文摘要:

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 ...

同期刊论文项目
期刊论文 54 会议论文 14
同项目期刊论文