Revisiting Multiple Pattern Matching Algorithms for Multi-Core Architecture

由于要寻找的模式的巨大的尺寸，多重模式寻找仍然是挑战到象网络侵入察觉一样的几个最新产生的应用程序。在这份报纸，我们在场设计在多核心体系结构上寻找算法的有效多重模式的一次尝试。我们观察显示匹配时间的多重模式主要取决于数字和模式的最小的长度的一个重要特征。多核心算法在这建议纸利用这个特征分解模式集合以便平行实行时间被最小化。我们作为最佳的分解提出这个问题并且一个模式集合安排，然后建议一个启发式的算法，它利用动态编程和贪婪算法的技术，解决优化问题。试验性的结果建议我们的分解途径能在一个 4 核心 AMD 巴赛隆纳系统上增加寻找的速度超过 200% 。