k-维子连通的超立方体中并行路由
摘要
本文在k-维子连通的超立方体网络的定义的基础上,构造任意两个结点U、V的min(dk(U),dk(V))条并行容错路由,同时讨论了每条路径的步长的上限。
出处
《数字技术与应用》
2013年第8期31-31,共1页
Digital Technology & Application
二级参考文献14
-
1王雷,林亚平,陈治平,文学.超立方体中基于极大安全通路矩阵的容错路由[J].软件学报,2004,15(7):994-1004. 被引量：13
-
2Wang G J，Proc 1st Chinese Japanese Int Workshop on Internet Technologyand Control Applications（ITCA '2001），2001年，21页
-
3Gu Q P，J Parallel Distributed Computing，2000年，60卷，6期，764页
-
4Gu Q P，Parallel Computing，1998年，24卷，1245页
-
5Gu Q P，IEEE Trans Computer，1997年，46卷，9期，1042页
-
6AL-SADI J, DAY K, OULD-KHAOUA M. Probability-based fault-tolerant routing in hypercubes[ A]. Proceedings of Europar'2000, in Lecture Notes in Computer Science, Munich[ C]. Springer-Verlag,2000.935 - 938.
-
7Chen J, Kanj I, Wang GJ. Hypercube Network Fault Tolerance: A Probabilistie Approach [ A]. Proceedings of the 2002 International Conference on Parallel Processing(ICPP-2002) [ C]. 2002.65 -72.
-
8AL-SADI J, DAY K, OULD-KHAOUA M. Fault-tolerant routing in hypercubes using probability vectors[ J]. Parallel Computing, 2001,27(10): 1381 - 1399.
-
9AL-SADI J, DAY K, OULD-KHAOUA M. Unsafety vectors: A new fault-tolerant routing for the binary n-cube[ J]. Journal of Systems Architecture, 2002, 47(9) : 783 - 793.
-
10AL-SADI J, DAY K, OULD-KHAOUA M. Unsafety vectors: A new fault-tolerant routing for k-ary n-cubes[ J]. Microprocessors and Microsystems, 2001,25(5) : 239 -246.
共引文献6
-
1翁毅,梁家荣,花仁杰.超立方体网络下的自适应容错路由研究[J].计算机应用研究,2010,27(3):1151-1153.
-
2王国军,陈建二,陈松乔.超立方体网络广播容错路由算法[J].中南工业大学学报,2002,33(3):305-308. 被引量：1
-
3张涌逸.k元n立方并行容错路由[J].数字技术与应用,2014,32(8):35-35.
-
4张涌逸.超立方体网络连通性的概率分析[J].电脑知识与技术,2008,0(S2):209-210.
-
5王国军,陈松乔,陈建二,齐芳.超立方体网络并行容错路由算法[J].中南工业大学学报,2002,33(4):424-427. 被引量：1
-
6张涌逸.具有混合故障广义超立方体中的容错路由[J].电脑知识与技术,2009,5(10X):8418-8420.
-
1王彦辉,张德全.两类重要网络的传输延迟分析[J].计算机工程与应用,2010,46(18):86-88. 被引量：2
-
2赵之凡.一个具有降维结构的超立方体并行信号处理系统[J].电子测量与仪器学报,1992,6(2):1-7.
-
3谢歆.关于超立方体的独立数[J].黄山学院学报,2005,7(3):9-10.
-
4陈浩,陈建二,张祖平.可靠多播协议的性能分析与研究[J].计算技术与自动化,2004,23(1):43-45.
-
5范策,王培东,李朴.一种图像并行处理的多重数据方法[J].哈尔滨理工大学学报,1997,2(3):59-62.
-
6龚健虎,王闻今.片上网络中面向链路故障的容错路由方法研究[J].计算机应用研究,2016,33(5):1415-1418. 被引量：3
-
7超立方体或将构成纳米计算机[J].中国计算机用户,2008(19):28-28.
-
8计算机及其系列、计算机系统与计算机网络[J].电子科技文摘,2000(11):118-119.
-
9王悦,李树国.超立方体法在SM4算法S盒中的应用[J].微电子学与计算机,2014,31(7):10-13. 被引量：2
-
10王中生,张大方,张晨曦.n维超立方体的层次结构模型[J].湖南大学学报（自然科学版）,1999,26(3):89-93.
