发明名称 |
基于模式偏移的混洗开关矩阵压缩方法 |
摘要 |
一种基于模式偏移的混洗开关矩阵压缩方法,其步骤为,步骤1:预设SF_Table为存储混洗模式的表;对当前混洗请求的数据粒度设置为交叉开关支持的最小数据粒度,按照当前粒度索引法进行压缩;步骤2:判断当前混洗请求压缩后的混洗模式与混洗模式表中的某一个表项是否存在模式偏移关系,如果是,跳转至步骤3,否则跳转至步骤4;步骤3:保持混洗模式表不变,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,然后处理下一个混洗请求;步骤4:将当前混洗模式添加到混洗模式表中,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,处理下一个混洗请求。本发明具有简单、操作简便、适用范围广、能够提高压缩效率等优点。 |
申请公布号 |
CN101986262B |
申请公布日期 |
2013.01.16 |
申请号 |
CN201010559286.9 |
申请日期 |
2010.11.25 |
申请人 |
中国人民解放军国防科学技术大学 |
发明人 |
陈海燕;刘胜;陈书明;万江华;刘衡竹;陈跃跃;刘仲;张凯;刘祥远;李振涛 |
分类号 |
G06F9/30(2006.01)I;G06F9/315(2006.01)I |
主分类号 |
G06F9/30(2006.01)I |
代理机构 |
湖南兆弘专利事务所 43008 |
代理人 |
周长清 |
主权项 |
一种基于模式偏移的混洗开关矩阵压缩方法,其特征在于步骤为:步骤1:预设SF_Table为存储混洗模式的表;对当前混洗请求的数据粒度设置为交叉开关支持的最小数据粒度,按照当前粒度索引法进行压缩;步骤2:判断当前混洗请求压缩后的混洗模式与混洗模式表中的某一个表项是否存在模式偏移关系,如果是,跳转至步骤3,否则跳转至步骤4;步骤3:保持混洗模式表不变,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,然后处理下一个混洗请求;步骤4:将当前混洗模式添加到混洗模式表中,在当前混洗指令中增加对应的混洗模式地址信息和相对偏移信息,然后处理下一个混洗请求 ;所述步骤2的详细流程为:2.1 读取混洗模式表SF_Table中的第一个表项,并赋值给变量SF_temp,并且设置变量q=1;2.2 将SF_temp按照1+log2N的粒度循环左移q位,并将移位后的值记为SF_temp’,如果SF_temp’=SF,则转至步骤3,SF表示当前混洗请求压缩后的混洗模式;否则,转至2.3;2.3 q=q+1,如果q=N,则跳至步骤2.4;否则跳至步骤2.2;其中,由于处理器的数据通路总宽度为W bits,最小数据粒度为G bits,Crossbar的规模为N*N,且每个端口的宽度为G bits,N=W/G;这里的W和G均为2的整数次幂;2.4 如果当前表项不是混洗模式表SF_Table中的最后一个表项,则读取混洗模式表SF_Table中的下一个表项,记为SF_temp,设置q=1,并跳至步骤2.2;否则跳至步骤4;所述步骤3中,是在混洗指令增加对应的混洗模式地址Addr和相对偏移Q,其中,Addr指向当前所读取的SF_Table中的表项,Q=q,然后处理下一个混洗请求,并转至步骤1;所述步骤4中,是将当前混洗请求的混洗模式添加到混洗模式表SF_Table中,并在混洗指令增加对应的混洗模式地址Addr和相对偏移Q,其中Addr指向新增加的表项在混洗模式表SF_Table中的位置,Q=0,然后处理下一个混洗请求,并转至步骤1。 |
地址 |
410073 湖南省长沙市开福区砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院微电子与微处理器研究所 |