典型文献
ECQ网络中嵌入哈密顿圈的高效算法研究
文献摘要：
网络的哈密顿性质在信息通信领域中具有重要的应用.具有哈密顿性质的网络能够高效率地进行线性或循环通信.交换交叉立方体(ECQ)网络是一种性能优良的互连网络.它既有较小的网络直径,又具有较低的构造成本.如果在ECQ网络的多播路由算法中使用哈密顿性质,则能够有效地减少ECQ网络通信中的死锁和拥塞.对ECQ网络中嵌入哈密顿圈的构造算法进行了研究.首先,给出了当s≥3和t≥3时,ECQ网络上从任意节点出发构造哈密顿圈的算法.然后,给出了当1≤s≤2时,ECQ网络上哈密顿圈的构造算法.最后,通过仿真试验验证了算法的正确性、有效性和高效性.本研究结果可为ECQ网络哈密顿性质的应用提供重要的理论依据.
文献关键词：
交换交叉立方体网络;互连网络;哈密顿圈;哈密顿性质;构造算法;网络通信;正确性;高效性
中图分类号：
作者姓名：
周东仿
作者机构：
上海出版印刷高等专科学校出版传媒研究院,上海 200093;苏州大学计算机科学与技术学院,江苏 苏州 215006
文献出处：
引用格式：
[1]周东仿-.ECQ网络中嵌入哈密顿圈的高效算法研究)[J].自动化仪表,2022(05):15-19
A类：
哈密顿性质,交换交叉立方体网络
B类：
ECQ,哈密顿圈,高效算法,算法研究,信息通信,通信领域,种性,性能优良,互连网络,多播路由算法,网络通信,死锁,拥塞,构造算法,仿真试验验证
AB值：
0.154739
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
