利用DSP48E1的pattern detection功能实现数据匹配

1、对于DSP48E1硬核的功能和结构，尤其是预加器、乘法器和累加器（ALU）的使 用很多人都比较清楚，但对于它的另一个强大的功能pattern detection，很多人 不是很了解，这里，通过对一个具体的算法实现流程的描述，让大家熟悉这个功 能。算法需求如下：输入数据位宽为16bits，从这个数据流中匹配32Hf6F62828，一旦匹配成 功，给出匹配指示信号。对于此算法的DSP48应用如下：首先，由于算法主要是判断输入的数据是否等于32位常数OxF6F62828,然后 给出判断结果指示信号。考虑到资源最优化，如果并行同时处理16路数据，需 要消耗16个DSP48 slices，如果使用时分复

2、用的方式，则每个clock cycle完成 一个case数据的比较，输入数据采用移位寄存器，每个时钟周期移动1位，构 成一种case数据，送入DSP48 slice做Pattern detector比较，同时输出是否匹 配的指示信号。16个clock cycle完成16种case的比较操作。DSP48E1 一次操作可以完成48bits数据的匹配运算，因此我们同时做32bits 数据的pattern detector操作，输入两个16bits数据（32bits）后开始移位操作， 构成32种case数据依次同常数OxF6F62828匹配，32个clock cycle完成匹配检 测。DSP48E1

3、的 pattern detector 结构框图如下：SEL_RQUNDING_MASKWTTERNDETECTWST1：SEL_MASKFigure 1： Pattern Detection logic由于要匹配的pattern为常数，我们选择设置固定的OxF6F62828为图中的PATTERN值，使用MASK设置屏蔽掉高16位的比较，MASK设置为48hFFFF00000000。输出PATTERNDETECT为高时，表示找到匹配的patterno4.上面Figure1中仅描述了 Pattern的逻辑电路，DSP48E1的完整结构如下图2 所示：FWTERNBDETECTPAST： ISEL_

4、PmERNC Shift by2)PAnrnN MASK=4SbOO(KO0CH). 48bOOl 11111.C俱舛运Mr1FATTEHNDETECTMASKFWTERNBDETECTFWTERNICARHYCASGOUTCAF1RYINOPMODiE CAHRfYlJNSELCREGU BypassMUUSIGhilH4CARRYCASCIWPattern Detection的功能在ALU之后，所以，要将输入数据送入ALU后才能进行 匹配操作。将32bits数据从C端口输入，高位扩展到48位（C要求48bits） , AL U设置为C+0的加法功能，即将C的结果输出做比较。为保证时序要求，打开C寄存器和PatternDetect寄存器，整个匹配链路的laten cy为2，这样经过32个clock cycle，所有32个case的匹配结果依次由Pattern Detect输出为高可以确定是哪个case匹配。5.算法总结：1）32bits移位数据从C端口输入到ALU单元，DSP48E1的OPmode设置为C+0 功能。2）在DSP48E1的属性中配置C打开1级寄存器，PatternDetect寄存器打开，整 个计算通路2个clock cycle延迟。3）在DSP48E1的属性配置中设置Pattern值为固定值0 xF6F62828，并配置Patte rn选择为固