[发明专利]一种扩展交换立方体的互联网络系统

摘要

本发明公开了一种扩展交换立方体的互联网络结构，包括：网络控制单元部件和处理器单元部件。通过上述方式，本发明扩展交换立方体的互联网络结构，比传统的超立方体网络和其他立方体网络有更好的拓扑性质，能够大大降低硬件成本和通信开销、提高通信代价的平衡，在扩展交换立方体的互联网络结构的普及上有着广泛的市场前景。

主权项

1.一种扩展交换立方体的互联网络系统，其特征在于，包括：网络控制单元部件和处理器单元部件，将所述网络控制单元部件和所述处理器单元部件分别记为NC和PE，实现方法为：（1）定义交换立方体的网络结构为EH(s,t)：EH(s,t)=(V,E),V={|ai,bj,c∈{0,1}其中i∈[0,s),j∈[0,t)}，E是所有网络边的集合,E={(v1,v2)∈V×V|v1⊕v2 = 1或者v1[s+t:t+1] = v2[s+t:t+1], H(v1[t:1],v2[t:1])=1, v1[0]=v2[0]=1或者v1[t:1]=v2[t:1], H(v1[s+t:t+1], v2[s+t:t+1]) =1,v1[0]=v2[0]=0}；（2）定义扩展交换立方体的网络结构为EEH(s,t,l)：将所述交换立方体EH(s,t)的单元定义为EHn单元，在每个所述EHn单元中增加了所有的补边E4和网络控制单元部件与立方体中一半的处理器单元部件之间的通信边E5，即可得到扩展交换立方体EEH(s,t,l)：E4={(v1,v2)∈V⊕V| v1[0]=v2[0]=1, v1[s+t:1]= },E5={(v1,v2)∈V⊕V| v2[0]=1,v2∈level(l‑1)&&v1∈level(l)}；（3）节点分工：得到的所述扩展交换立方体EEH(s,t,l) 的维数是s+t，共有2s+t+1+1个节点，其中2s+t+1个节点为所述处理器单元部件PE，用于执行计算处理任务，另外一个节点为所述网络控制单元部件NC，用以负责网络中不同层次之间和同一层次不同基本模块之间的通信。