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

• 作者: 张滔 田文争 黎敬涛
• 来源期刊: 江西科学
• 关键词: MPI KMP 分组 MPI Scatter 通信 死锁
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 109-112
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2011.01.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎敬涛	昆明理工大学信息工程与自动化学院	25	163	5.0	12.0
2	张滔	昆明理工大学信息工程与自动化学院	1	0	0.0	0.0
3	田文争	长江大学计算机学院	1	0	0.0	0.0