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

摘要：

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

关键词：多作业分配、图划分、通信竞争、网络直径

所属期刊栏目：41

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金60921062

在线出版日期：2014-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-26