异构机群系统上基于多轮分配方式的近似串匹配并行算法
在给定正文串分配轮数的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情形,根据从处理机是否允许重叠执行计算和通信操作,提出异构机群计算环境下的最优正文串多轮分配策略；同时提出一种周期性的正文串多轮分配策略并给出了相应的正文串多轮分配的闭合解,此策略可以求出最优的分配轮数.实验结果表明,正文串多轮分配策略比正文串单轮分配策略大大缩短了近似串匹配并行处理的时间,并且在正文串多轮分配策略中,当近似串匹配应用的规模较小时,分配轮数比参与近似串匹配并行处理的从处理机数更能影响近似串匹配并行处理的完成时间,反之,从处理机数对近似串匹配并行处理的完成时间影响更大.
近似串匹配 并行算法 异构机群系统 分配策略 多轮分配 最优分配轮数
钟诚 范大娟
广西大学计算机与电子信息学院,南宁,530004
国内会议
南宁
中文
105-112
2007-11-01（万方平台首次上网日期，不代表论文的发表时间）