基于SSE2的高性能串匹配算法研究

摘要：

字符串的模式匹配性能的提高会给众多相关领域带来巨大的影响。本文选取最常应用的字符串模式匹配算法--朴素串匹配算法进行基于SSE2的优化。结果表明,基于SSE2的模式匹配算法性能明显好于C语言提供的strstr()函数。如何有效利用数据局部性是提高程序性能的一条关键因素,如何将数据快速装入XMMS寄存器是该算法要解决的一个主要问题。

关键词： 并行计算 模式匹配 程序语言 匹配算法

作者: 戴正华 徐琳 冯圣中

作者单位: 中国科学院计算技术研究所

会议类型: 国内会议

会议名称: 第8届全国并行计算大会

会议地点: 辽宁大连

会议语种:中文

页码: 69-71

在线出版日期: 2004-07-26（万方平台首次上网日期，不代表论文的发表时间）