基于可分负载理论的异构机群系统的并行近似串匹配
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略并给出最优正文串分配的闭合解.进一步地,对于节点具有不同计算速度、不同通信能力、不同存储容量的异构机群系统,建立正文串最优分配的线性规划模型.此外,针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用本文提出的最优正文串分配策略进行近似串匹配并行处理所需时间分别缩短了10～40％和5～20％.
并行近似串匹配 并行算法 异构机群系统 可分负载
范大娟 钟诚 许莉莉
广西大学计算机与电子信息学院,广西,南宁,530004
国内会议
北京
中文
2006-10-27（万方平台首次上网日期，不代表论文的发表时间）