基于闭合最小图划分模型的多作业分配优化方法

• 全文链接
• 请求原文

作   者：

张拥军;  林宇斐; 

作者机构：

国防科学技术大学计算机学院; 

关键词：

网络直径;  多作业分配;  图划分;  通信竞争; 

期刊名称：

计算机科学

基金项目：

千万亿次高性能计算关键技术

i s s n：

1002-137X

年卷期：

2014 年 41 卷 06 期

页   码：

22-26

摘   要：

随着并行计算系统规模的增大和复杂度的提高,已有的多作业分配方式可能导致较长的通信延迟和严重的通信竞争。针对这一问题,提出了一种基于闭合最小图划分模型的多作业分配优化方法。该方法以最小化通信延迟和消除通信竞争为出发点,通过建立闭合最小图划分模型,将多作业分配优化问题转化成闭合最小图划分问题,并设计闭合最小图划分算法来获得优化的多作业分配方案。