[发明专利]基于模式偏移的混洗开关矩阵压缩方法

权利要求书

1.一种基于模式偏移的混洗开关矩阵压缩方法，其特征在于步骤为：

步骤1：预设SF_Table为存储混洗模式的表；对当前混洗请求的数据粒度设置为交叉开关支持的最小数据粒度，按照当前粒度索引法进行压缩；

步骤2：判断当前混洗请求压缩后的混洗模式与混洗模式表中的某一个表项是否存在模式偏移关系，如果是，跳转至步骤3，否则跳转至步骤4；

步骤3：保持混洗模式表不变，在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息，然后处理下一个混洗请求；

步骤4：将当前混洗模式添加到混洗模式表中，在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息，然后处理下一个混洗请求。

2.根据权利要求1所述的基于模式偏移的混洗开关矩阵压缩方法，其特征在于所述步骤1的详细流程为：

设最终的混洗模式为SF，则SF共有N个域，每个域的位数1+log₂N，用SF_i[j]表示混洗模式第i域的第j位，其中0≤i≤N-1，0≤j≤log₂N，对于每个混洗请求的开关矩阵的压缩过程如下：

1.1 设置变量i=0；

1.2 查看开关矩阵的第i行，若X_i,0=X_i,1=…=X_i,N-2=X_i,N-1=0，则SF_i[log₂N]=1，并且SF_i[log₂N-1:0]=0；否则SF_i[log₂N]=0，设置j=0并且转至步骤1.3；

1.3 如果X_i,j=1，则设置SF_i[log₂N-1:0]=j，并转至步骤1.5，否则转至步骤1.4；

1.4 j=j+1，并转至步骤1.3；

1.5 i=i+1，若i≤N-1，则跳至步骤1.2，否则压缩完毕，得到的SF_0,SF_1,…,SF_N-1即为压缩后的混洗模式。

3.根据权利要求1所述的基于模式偏移的混洗开关矩阵压缩方法，其特征在于所述步骤2的详细流程为：

2.1 读取SF_Table中的第一个表项，并赋值给变量SF_temp，并且设置变量q=1；

2.2 将SF_temp按照1+log₂N的粒度循环左移q位，并将移位后的值记为SF_temp’，如果SF_temp’=SF，则转至步骤3；否则，转至2.3；

2.3 q=q+1，如果q=N，则跳至步骤2.4；否则跳至步骤2.2；

2.4 如果当前表项不是SF_Table中的最后一个表项，则读取SF_Table中的下一个表项，记为SF_temp，设置q=1，并跳至步骤2.2；否则跳至步骤4。

4.根据权利要求1所述的基于模式偏移的混洗开关矩阵压缩方法，其特征在于：所述步骤3中，是在混洗指令增加对应的混洗模式地址Addr和相对偏移Q，其中，Addr指向当前所读取的SF_Table中的表项，Q=q，然后处理下一个混洗请求，并转至步骤1。

5.根据权利要求1所述的基于模式偏移的混洗开关矩阵压缩方法，其特征在于：所述步骤4中，是将当前混洗请求的混洗模式添加到SF_Table中，并在混洗指令增加对应的混洗模式地址Addr和相对偏移Q，其中Addr指向新增加的表项在SF_Table中的位置，Q=0，然后处理下一个混洗请求，并转至步骤1。