基于指纹模型的海量模式并行匹配方法研究

摘要

精确字符串匹配技术多年来一直被学术界广泛研究。近年来,海量模式匹配的性能问题备受学者们的关注。本文提出了一种基于指纹模型的海量模式并行匹配方法。首先,将海量模式集以长度为衡量标准划分子集。其次,利用动态规划的思想将这些子集合并。最后,调节各子集的冲突率,并通过贪心算法调度到多核处理器中。实验表明,与已有的指纹模型海量模式匹配方法和模式集合划分方法相比,本文提出的方法在性能上有一定提升。