异构机群系统上近似串匹配并行算法研究与实现

本项目在结点具有不同计算能力（速度）、不同存储能力、不同通信延迟、不同处理器个数的异构机群系统上，研究计算任务的不同划分方式和划分规模、不同调度方式和调度轮数对并行处理效率的影响，以获得其最优/渐近最优的数学模型与分析表达式；然后对于单模式串、单正文串，多模式串、单正文串，以及单模式串、多目标串的三类近似串匹配问题，研究其高效、实用的并行算法的设计与实现，并研究其可扩展性。近似串匹配在网络信息搜索、网络入侵检测、模式识别、文本挖掘、生物序列相似性检测、破译密码中的密钥搜索、电子商务应用、数字图书馆等领域得到广泛应用，其并行算法可以显著提高这些应用的处理速度。异构机群系统则能够以较低的成本获得高性能计算能力。