[发明专利]一种星簇双环片上网络拓扑结构

权利要求书

1.一种星簇双环SCDL(2m，2k)片上网络拓扑结构装置，其特征在于：SCDL(2m，2k)互连网络拓扑结构装置由4m×2k个处理单元(Process Element，PE)和4m个交换节点组成，SCDL(2m，2k)互连网络拓扑结构中一个交换节点连接2k个处理单元，对于4m×2k个处理单元和4m个交换节点的SCDL(2m，2k)互连网络拓扑结构，按如下方法来构造：1)首先，每2k个处理单元以一个交换节点为中心连接成星型互连网络拓扑结构，共得到4m个星型互连网络拓扑结构；2)将4m个星型互连网络拓扑结构中交换节点连接成双环DL(2m)互连网络拓扑结构，所述的DL(2m)互连网络拓扑结构是具有下述性质的一种网络拓扑结构：①由4m个节点和6m条直接链路组成，即由一个2m个节点的内环和一个2m个节点的外环以及内环和外环对应节点连接所构成的平面互连网络拓扑；②用m位的2m个二进制约翰逊编码标识一个环上的节点，分别加上一位内环或外环的标识码，即用C_mC_m-1，...，C₂C₁C₀对节点编码，内环与外环的对应节点编码只有最高位相反其余位相同；③节点编码的规则为：当且仅当DL(2m)中两个节点的编码有且仅有一位不同时，两个节点是相邻的，即这两个节点之间有一直接链路，所述的二进制约翰逊编码定义如下：对于递减整数序列n-1，n-2，...，2，1，0，采用位的编码表示整数序列的每个值，如果该编码具有单位距离循环的性质并且满足：①当整数k＜m时，则k的编码形式为Q＝Z_m-1...Z_kO_k-1...O₀，“Z_m-1...Z_k”代表全“0”的序列部分，“O_k-1...O₀”代表全“1”的序列部分，k＝0时，Q为m位的全“0”序列；②当整数k＞m时，则k的编码形式为Q＝O_m-1...O_kZ_k-1...Z₀，“Z_k-1...Z₀”代表全“0”的序列部分；“O_m-1...O_k”代表全“1”的序列部分，当k＝m时，Q为m位的全“1”序列，称该整数序列的编码为二进制约翰逊编码，这样就形成了包含4m×2k个处理单元和4m个交换节点的SCDL(2m，2k)互连网络拓扑结构。

2.如权利要求1所述的一种星簇双环SCDL(2m，2k)片上网络拓扑结构装置，其特征在于：SCDL(2m，2k)的交换节点和处理单元采用如下编码方法，每个处理单元编码由两部分A_s，A_d组成，其中A_d采用m+1位二进制约翰逊编码作为每个星型互连网络拓扑结构的编码，即双环中的交换节点编码，A_s采用k位二进制约翰逊编码作为处理单元在每个星型互连网络拓扑结构内部的编码。