[发明专利]基于模式偏移的混洗开关矩阵压缩方法有效
申请号: | 201010559286.9 | 申请日: | 2010-11-25 |
公开(公告)号: | CN101986262A | 公开(公告)日: | 2011-03-16 |
发明(设计)人: | 陈海燕;刘胜;陈书明;万江华;刘衡竹;陈跃跃;刘仲;张凯;刘祥远;李振涛 | 申请(专利权)人: | 中国人民解放军国防科学技术大学 |
主分类号: | G06F9/30 | 分类号: | G06F9/30;G06F9/315 |
代理公司: | 湖南兆弘专利事务所 43008 | 代理人: | 周长清 |
地址: | 410073 湖南省长沙市开福区砚瓦池正街47号*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 模式 偏移 开关 矩阵 压缩 方法 | ||
1.一种基于模式偏移的混洗开关矩阵压缩方法,其特征在于步骤为:
步骤1:预设SF_Table为存储混洗模式的表;对当前混洗请求的数据粒度设置为交叉开关支持的最小数据粒度,按照当前粒度索引法进行压缩;
步骤2:判断当前混洗请求压缩后的混洗模式与混洗模式表中的某一个表项是否存在模式偏移关系,如果是,跳转至步骤3,否则跳转至步骤4;
步骤3:保持混洗模式表不变,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,然后处理下一个混洗请求;
步骤4:将当前混洗模式添加到混洗模式表中,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,然后处理下一个混洗请求。
2.根据权利要求1所述的基于模式偏移的混洗开关矩阵压缩方法,其特征在于所述步骤1的详细流程为:
设最终的混洗模式为SF,则SF共有N个域,每个域的位数1+log2N,用SF_i[j]表示混洗模式第i域的第j位,其中0≤i≤N-1,0≤j≤log2N,对于每个混洗请求的开关矩阵的压缩过程如下:
1.1 设置变量i=0;
1.2 查看开关矩阵的第i行,若Xi,0=Xi,1=…=Xi,N-2=Xi,N-1=0,则SF_i[log2N]=1,并且SF_i[log2N-1:0]=0;否则SF_i[log2N]=0,设置j=0并且转至步骤1.3;
1.3 如果Xi,j=1,则设置SF_i[log2N-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+log2N的粒度循环左移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。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科学技术大学,未经中国人民解放军国防科学技术大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010559286.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:相机设备
- 下一篇:打印数据处理装置及打印数据处理方法