| 基于MPI的两种数据分组方式的KMP算法的实现 |
| |
| 引用本文： | 张滔,黎敬涛,田文争. 基于MPI的两种数据分组方式的KMP算法的实现[J]. 江西科学, 2011, 29(1): 109-112 |
| |
| 作者姓名： | 张滔 黎敬涛 田文争 |
| |
| 作者单位： | 1. 昆明理工大学信息工程与自动化学院,云南,昆明,650093
2. 长江大学计算机学院,湖北,荆州,434023 |
| |
| 摘 要： | 通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性.主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标串以模式串长度为重叠单位进行分组.并对初步的实验结果进行了分析.
|
| 关 键 词： | MPI KMP 分组 MPI Scatter 通信 死锁 |
The Implementation of KMP Algorithm of Two Ways Data Grouping Based on MPI |
| |
| ZHANG Tao,LI Jing-tao,TIAN Wen-zheng. The Implementation of KMP Algorithm of Two Ways Data Grouping Based on MPI[J]. Jiangxi Science, 2011, 29(1): 109-112 |
| |
| Authors: | ZHANG Tao LI Jing-tao TIAN Wen-zheng |
| |
| Affiliation: | 1.Department of Information Engineering and Automation,Kunming University of Science and Technology,Yunnan Kunming 650093 PRC;2.Department of Computer Science,Yangtzeu University,Hubei Jingzhou 434023 PRC) |
| |
| Abstract: | Through the study of KMP algorithm,it′s confirmed that it is possibly to implement KMP algorithm based on MPI.The paper mainly analyzes two ways of grouping target string based on MPI environmention,the first way groups the target string using average and non-overlap method,the second way groups the target string using the way of taking the match string as an overlapping unit.Finally the paper makes preliminary analysis on the experimental results. |
| |
| Keywords: | MPI KMP MPI Scatter |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
