| 随机模式匹配并行算法在工作站机群上的实现 |
| |
| 引用本文： | 薛淞文,申卫昌,剡公孝,乔龙.随机模式匹配并行算法在工作站机群上的实现[J].计算机工程与应用,2010,46(21):129-131. |
| |
| 作者姓名： | 薛淞文 申卫昌 剡公孝 乔龙 |
| |
| 作者单位： | 西北大学 信息科学与技术学院，西安 710127 |
| |
| 摘 要： | 对随机模式匹配算法进行了改进，并根据MPICH并行编程环境中任务间通信的特点，设计了一种基于MPICH的改进的随机模式匹配并行算法。根据运行在COW（工作站机群）上的进程数目将文本串进行重叠划分，每个进程完成一个文本子串的模式匹配。实验结果表明，该改进的随机模式匹配并行算法有效地加快了模式匹配的速度，提高了工作站机群的资源利用率。
|
| 关 键 词： | 模式匹配 消息传递编程标准的一种实现（MPICH） 并行算法 作站机群 |
| 收稿时间： | 2009-1-6 |
| 修稿时间： | 2009-3-23
|
Implementation of parallel algorithms for randomized pattern matching on cluster of workstations |
| |
| XUE Song-wen,SHEN Wei-chang,YAN Gong-xiao,QIAO Long.Implementation of parallel algorithms for randomized pattern matching on cluster of workstations[J].Computer Engineering and Applications,2010,46(21):129-131. |
| |
| Authors: | XUE Song-wen SHEN Wei-chang YAN Gong-xiao QIAO Long |
| |
| Affiliation: | School of Information Science and Technology，Northwest University，Xi’an 710127，China |
| |
| Abstract: | A newly improved pattern matching algorithm is designed by analyzing randomized algorithm for pattern matching and an effective parallel algorithm for pattern matching based on MPICH is designed according to the features of task communication on MPICH parallel programming environment.Text string is divided into overlapped sub-string according to the quantity of process in COW（Cluster of Workstations）,and each process executes pattern matching parallelly.The experimental results show that the pattern matching speed is accelerated and the utilization of resources in COW is also improved. |
| |
| Keywords: | pattern matching an implementation of the Message Passing Interface（MPICH） parallel algorithm cluster of workstations |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
