| WCCS环境下连续r位串匹配算法及其并行化研究 |
| |
| 引用本文： | 谢红薇,李晓亮,吉妙通,罗艳华. WCCS环境下连续r位串匹配算法及其并行化研究[J]. 计算机工程与设计, 2009, 30(16) |
| |
| 作者姓名： | 谢红薇 李晓亮 吉妙通 罗艳华 |
| |
| 作者单位： | 太原理工大学计算机与软件学院,山西太原,030024;太原理工大学计算机与软件学院,山西太原,030024;太原理工大学计算机与软件学院,山西太原,030024;太原理工大学计算机与软件学院,山西太原,030024 |
| |
| 基金项目： | 山西省自然科学基金项目 |
| |
| 摘 要： | 通过将免疫系统中连续r位匹配规则引入到串匹配算法中,在传统KMP串匹配算法的基础上提出了r-KMP算法,该算法使用匹配闽值r来控制文本串与模式串的匹配程度.然后在WCCS(Windows compute cluster server)平台下部署了并行化的r-KMP算法,通过实验分析了算法的性能和时间复杂度.实验结果表明,该算法能有效的控制串匹配程度,它的并行化减少了执行时的运算时间,提高了串匹配效率.
|
| 关 键 词： | Windows集群服务器 串匹配 连续r位匹配规则 并行 加速比 |
Parallel research of string matching algorithm based on r-contiguous bits in WCCS environment |
| |
| XIE Hong-wei,LI Xiao-liang,JI Miao-tong,LUO Yan-hua. Parallel research of string matching algorithm based on r-contiguous bits in WCCS environment[J]. Computer Engineering and Design, 2009, 30(16) |
| |
| Authors: | XIE Hong-wei LI Xiao-liang JI Miao-tong LUO Yan-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
