存储受限异构机群系统的多目标串近似匹配并行算法

摘要：

针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形,考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序。实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性。

关键词： 多目标串 近似匹配并行算法 异构机群系统 存储受限 线性规划模型 可扩展性

作者: 范曾 钟诚 崔鑫 许莉莉

作者单位: 广西大学计算机与电子信息学院,广西南宁 530004

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 723-728

在线出版日期: 2007-10-26（万方平台首次上网日期，不代表论文的发表时间）