10.3969/j.issn.1000-3428.2008.03.050
异构机群系统上近似串匹配并行算法
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略,给出最优正文串分配的闭合解.对于节点具有不同计算速度、通信能力、存储容量的异构机群系统,建立正文串最优分配的线性规划模型.针对几种特殊情况讨论正文串的最优分配顺序.实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用该策略进行近似串匹配并行处理所需时间分别缩短了10%~40%和5%~20%.
近似串匹配、并行算法、异构机群系统、可分负载、分配策略
34
TP393(计算技术、计算机技术)
国家自然科学基金60563003
2008-04-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
141-144