精确字符串匹配技术多年来一直被学术界广泛研究。近年来,海量模式匹配的性能问题备受学者们的关注。本文提出了一种基于指纹模型的海量模式并行匹配方法。首先,将海量模式集以长度为衡量标准划分子集。其次,利用动态规划的思想将这些子集合并。最后,调节各子集的冲突率,并通过贪心算法调度到多核处理器中。实验表明,与已有的指纹模型海量模式匹配方法和模式集合划分方法相比,本文提出的方法在性能上有一定提升。 各个子集的冲突率，使得整体冲突率均衡，保证运行时间的均匀。调整的方法为将冲突率高的字符串分配到冲突率相对低的子集中，并重新计算冲突率。调整时，考虑到lmin窗口问题，只能调整长度相邻的子集，并且是将长度偏长的子集调整到长度偏短的子集中。调整过程可如图1所示。图1子集调整示意图Fig进一步优化后的子集需要调度到多核处理器中，本文采用贪心算法进行调度，数据结构采用最大堆。贪心算法的研发代码可详见如下。输入每个子集的执行时间，TP1()，…，TPl()输出每个核分配的子集，C［1…k］，假设有k个核ifl≤kthenC［i］=iReturnEndifTP1()，…，并行匹配方法研究-电动折弯机数控滚圆机滚弧机张家港电动液压滚圆机滚弧机折弯机TPl()降序排序For每个keydo初始化堆EndforFor每个TPi()do堆中删除值最小的赋值给keykey+=TPi()Enqueue(C［key］，i)key插入堆Endfor3实验与分析3．1实验环境研究中，实验硬件为IntelCore(TM)i7－6700HQCPU2．60GHz，4核，每个核可以开启2个线程，32KBL1每核独立数据缓存，256KBL2每核独立缓存和8MBL3核间共享缓存，16G内存，运行系统为LinuxCentOS7。实验数据模式集共有106条模式串，来源包括3部分。一部分为从网上随机爬取的字符串(60000条)，一部分为从Snort规则集中提取的字符串(1000条)，最后一部分是随机生成的字符串(39000条)。选择的所有模式串经过了如下预处理:(1)统一采用UTF－8方式，保持编码一致性。(2)去掉了重复的字符串。本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com模式集特征包括:112个不同字?仿真，得到雷达对目标的归一化谱峰搜索结果如图1所示。图1雷达波束扫描的二维谱峰搜索结果F析图1可见，并行匹配方法研究-电动折弯机数控滚圆机滚弧机张家港电动液压滚圆机滚弧机折弯机在传统的波束扫描模式下，受到较大的电磁干扰，导致对目标的谱峰检测的抗干扰性不强，旁瓣较大，对目标的准确定位性能不好。采用本文方法进行自适应波束扫描优化，得到修正后的空间谱搜索结果如图2所示。图2修正后的雷达波束扫描空间谱搜索结比图1和图2结果得知，采用本文方法进行雷达搜索，波束扫描的输出谱峰聚焦性能得到明显改善，谱峰尖锐程度较高，波峰的抗旁瓣干扰能力较强，主旁瓣高度比则提高了30dB。根据波束扫描结果，实现目标方位估计，为了对比雷达定位性能，采用不同方法进行对比，得到方位扩展扫描估计结果如图3所示。分析得知，采用本文方法进行雷达波束扫描，对目标的定位精度较高，雷达对目标识别的分辨率较好，性能优越。(a)传统方法(b)本文方法(ad图3雷达扫描目标定位性能对比Fig．3Co4结束语采用电子扫描和空间波束扫描方法，进行远场目标的定位识别，提高舰载相控阵雷达对目标的扫描和定位能力，本文提出一种基于二维波束域加权谱峰搜索的舰载相控阵雷达自适应波束扫描算法。采用均匀线列阵构建舰载相控阵雷达相干分布源模型，以目标的方位及目标的扩展角为二维?并行匹配方法研究-电动折弯机数控滚圆机滚弧机张家港电动液压滚圆机滚弧机折弯机本文由公司网站滚圆机网站 转载中国知网整理! http://www.gunyuanjixie.com