异构机群系统上基于多轮分配方式的近似串匹配并行算法

• 作者: 范大娟 钟诚
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 近似串匹配 并行算法 异构机群系统 分配策略 多轮分配
• 年，卷（期）: 2008,（z1）
• 所属期刊栏目: 算法:设计与分析
• 页码范围: 105-112
• 页数: 8页
• 分类号: TP338.6
• 字数: 7009字
• 语种: 中文

摘要

在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略;同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	范大娟	广西大学计算机与电子信息学院	2	14	2.0	2.0