期刊文献+

超立方体互连网络自适应简捷盲寻径搜索算法 被引量:1

Adaptive Blindness Routing Algorithms for Interconnection Networks in Hypercube
在线阅读 下载PDF
导出
摘要 根据n-cube超立方体互连网络的并行特点,分析了任意当前结点相邻集合类的求解方法,并给出一种自适应优化盲寻径搜索算法.即通过任一当前结点的Hamming距离相邻测度,寻找从任一始发结点到目标结点的所有可能的自适应盲寻径优化算法. This paper based on parallel trait in n-cube hypercube networks, the solution method of the neighbor sets for any present node is analyzed, and an adaptive blindness routing algorithm in optimization is given. Namely, the adaptive algorithm for blindness routing of the optimization is through measure of Hamming distance for any present node, and find out all possible path from a source node to the target node.
作者 林柏钢
出处 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1556-1559,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60172017)资助.
关键词 n-cube互连网络 可选相邻集合类 Hamming距离测度 自适应盲寻径搜索算法 n-cube interconnection network selectable neighbor sets Hamming distance adaptive search algorithm for blindness routing
  • 相关文献

参考文献6

  • 1林柏钢.S_(BOS)相邻逻辑对称序列构造与实现方法[J].电子科学学刊,1991,13(5):502-508. 被引量:11
  • 2Lalifi S. Combinatorial analysis of the fault diameter of the ncube[J], IEEE Trans on Computers. 1993,42(1): 27-33.
  • 3Tien Sing-Ban, Raghavendra C S. Algorithms and bounds for shortest paths and diameter in faulty hypercubes[J]. IEEE Trans on Parallel and Distributed Systems. 1993.4 (6) : 713-718.
  • 4Lin Bogang. The process of integrated learning and the model of parallel search for solution tactics[C]. International Conference Proceeding of ICNNSP'95, P. R. C,Dec. , 1995.60-63.
  • 5Qian-Ping, Peng Shietung. An efficient algorithm for node-tonode routing in hypercubes with faulty clusters[J]. The Computer Journal, 1996,39(1): 14-19.
  • 6Wu J. Reliable unicasting in faulty hypercubes using safety levers[J]. IEEE Trans on Computers. 1997, 6(2):241-247.

二级参考文献3

  • 1林伯钢,电子科学学刊,1990年,12卷,2期,146页
  • 2何善育,布尔矩阵理论及其应用,1978年
  • 3江泽涵,拓扑学引论,1978年

共引文献10

同被引文献3

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部