[发明专利]一种基于交换的交叉双折叠立方体网络结构

摘要

本发明公开了一种基于交换的交叉双折叠立方体网络结构，包括：定义基于交换的交叉双折叠立方体网络结构ECDFQ。通过上述方式，本发明基于交换的交叉双折叠立方体网络结构，减少网络的开销，均衡网络负载，网络的成本因子与已有的网络结构有明显的下降，可以达到提高并行计算的效率的目的，在基于交换的交叉双折叠立方体网络结构的普及上有着广泛的市场前景。

主权项

1.一种基于交换的交叉双折叠立方体网络，基于并行互联网络ECQ，所述并行互联网络ECQ为：，其中，V是所有网络结点的集合，，E是网络中所有边的集合，，E中由3种类型的边组成，分别记为E1，E2，E3，表示二进制数异或操作，v［x:y］表示的是结点v的第x位到第y位的地址标识排列，规定当且仅当，其中的定义分别是：，，，将和分别表示为和，判断和之间的连通性有如下规则：对于所有的，当且仅当存在一个，满足（a），（b），（c）如果是偶数，，（d）对于，，: ，，将和分别表示为和，判断和之间的连通性有如下规则：对于所有的，当且仅当存在一个，满足（e），（f），（g）如果是偶数，，（h）对于，，其特征在于，实现方法包括：定义基于交换的交叉双折叠立方体网络ECDFQ：在所述并行互联网络ECQ的边基础上增加一种新类型的边，的定义如下：：，得到，其中，，。