期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
存储受限异构机群系统的多目标串近似匹配并行算法 被引量:2
1
作者 范曾 钟诚 +1 位作者 崔鑫 许莉莉 《小型微型计算机系统》 CSCD 北大核心 2009年第2期225-229,共5页
针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最... 针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性. 展开更多
关键词 多目标串近似匹配 近似词典匹配 并行算法 异构机群系统 存储受限 可分负载
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部