基于MPI的两种数据分组方式的KMP算法的实现

The Implementation of KMP Algorithm of Two Ways Data Grouping Based on MPI

通过对KMP算法的研究,确定了基于MPI的KMP算法实现的可能性。主要重点是分析了MPI环境下KMP算法中目标串分组2种方式,第1种是把目标串进行平均的不重叠的分组,第2种上把目标串以模式串长度为重叠单位进行分组。并对初步的实验结果进行了分析。

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.