单向k-元n-立方体网络
发布时间：2018-12-18 04:35
【摘要】：单向k-元n-立方体是指具有单向边的k-元n-立方体互连网络拓扑。当网络包含的顶点数目较大时,比起传统的双向k-元n-立方体,单向k-元n-立方体对通信硬件复杂性的要求更低一些。提出了k-元n-立方体的一个定向,使得定向后的单向k-元n-立方体UQkn有一些良好的性质。证明了UQkn是正则的,极大弧连通的,具有迭代结构的且UQkn的直径是小的。此外,提出了一个简单的多项式时间路由算法。
[Abstract]:One-way k- element n- cube is a k-element n-cube interconnection network topology with one-way edge. When the number of vertices in the network is large, the requirement of communication hardware complexity is lower for unidirectional k-ary n-cubes than for traditional bidirectional k-ary n-cubes. In this paper, a direction of k-ary n-cube is proposed, which makes the unidirectional k-element n-cube UQkn have some good properties. It is proved that UQkn is regular, maximal arc connected, iterative structure and the diameter of UQkn is small. In addition, a simple polynomial time routing algorithm is proposed.
【作者单位】： 山西大学数学科学学院;
【基金】：国家自然科学基金(No.11401352,No.11401354)
【分类号】：TP393.02;O157.5
本文编号：2385349
[Abstract]:One-way k- element n- cube is a k-element n-cube interconnection network topology with one-way edge. When the number of vertices in the network is large, the requirement of communication hardware complexity is lower for unidirectional k-ary n-cubes than for traditional bidirectional k-ary n-cubes. In this paper, a direction of k-ary n-cube is proposed, which makes the unidirectional k-element n-cube UQkn have some good properties. It is proved that UQkn is regular, maximal arc connected, iterative structure and the diameter of UQkn is small. In addition, a simple polynomial time routing algorithm is proposed.
【作者单位】： 山西大学数学科学学院;
【基金】：国家自然科学基金(No.11401352,No.11401354)
【分类号】：TP393.02;O157.5
【参考文献】
相关期刊论文 前1条
1 张国珍;;k元n方体网络的可靠性[J];计算机工程与应用;2013年22期
【共引文献】
相关期刊论文 前2条
1 杨玉星;王世英;;k元n立方网络的k圈排除问题的递归算法[J];计算机应用;2013年09期
2 张淑蓉;王世英;董操;;边故障k元n立方体的超级哈密顿交织性[J];计算机工程与应用;2014年21期
相关博士学位论文 前1条
1 王凡;超立方中匹配的哈密尔顿圈扩张问题的研究[D];兰州大学;2014年
【二级参考文献】
相关期刊论文 前1条
1 张淑蓉;王世英;;故障广义4元n方体中不同长度的路嵌入[J];计算机工程与应用;2010年14期
，本文编号：2385349
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2385349.html
