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

摘要

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