课题名称 字符串匹配问题串并行算法研究和实现
课题简介 解决字符串匹配的经典算法有BM和KMP等算法。为了减少解决字符串匹配问题的时间，可以通过多种方式，例如采用高等体系结构的计算机来加速求解时间，但是采用此高等体系结构的计算机需要很高的硬件成本，这种硬件条件往往难于满足。利用局域网中普通计算机和并行编程环境，采用相应的并行算法，可以有效提高字符串匹配问题的求解时间，在不增加硬件成本的条件下获得令人满意的加速比。
课题要求 本题目要求在window或Linux网络下实现字符串匹配的并行算法，通过分析各种经典的串行算法，选择其中的一种算法作为主要研究对象，在window或Linux网络环境下实现该解法的串行和并行算法；通过实验数据，比较所现实并行算法相对于串行算法的加速比。 完成此题目，需要研究学习字符串匹配的各种算法，学习window或Linux下C语言编程，学习用MPI编写并行程序等知识和能力。
价钱面议 联系QQ252227638 手机13602139677