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

• 作者: 吉妙通 李晓亮 罗艳华 谢红薇
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: Windows集群服务器 串匹配 连续r位匹配规则 并行 加速比
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 体系结构与外围设备
• 页码范围: 3705-3707,3716
• 页数: 4页
• 分类号: TP301
• 字数: 3449字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢红薇	太原理工大学计算机与软件学院	72	532	11.0	19.0
2	李晓亮	太原理工大学计算机与软件学院	2	10	1.0	2.0
3	吉妙通	太原理工大学计算机与软件学院	2	5	1.0	2.0
4	罗艳华	太原理工大学计算机与软件学院	1	0	0.0	0.0