WCCS环境下连续r位串匹配算法及其并行化研究

摘要：

通过将免疫系统中连续r位匹配规则引入到串匹配算法中,在传统KMP串匹配算法的基础上提出了r-KMP算法,该算法使用匹配闽值r来控制文本串与模式串的匹配程度.然后在WCCS(Windows compute cluster server)平台下部署了并行化的r-KMP算法,通过实验分析了算法的性能和时间复杂度.实验结果表明,该算法能有效的控制串匹配程度,它的并行化减少了执行时的运算时间,提高了串匹配效率.

关键词：Windows集群服务器、串匹配、连续r位匹配规则、并行、加速比

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

资助基金：山西省自然科学基金项目20051035

在线出版日期：2009-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3705-3707,3716