计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
6期
22-26
,共5页
多作业分配%图划分%通信竞争%网络直径
多作業分配%圖劃分%通信競爭%網絡直徑
다작업분배%도화분%통신경쟁%망락직경
Multi-job assignment%Graph-partitioning%Communication contention%Network diameter
随着并行计算系统规模的增大和复杂度的提高,已有的多作业分配方式可能导致较长的通信延迟和严重的通信竞争.针对这一问题,提出了一种基于闭合最小图划分模型的多作业分配优化方法.该方法以最小化通信延迟和消除通信竞争为出发点,通过建立闭合最小图划分模型,将多作业分配优化问题转化成闭合最小图划分问题,并设计闭合最小图划分算法来获得优化的多作业分配方案.
隨著併行計算繫統規模的增大和複雜度的提高,已有的多作業分配方式可能導緻較長的通信延遲和嚴重的通信競爭.針對這一問題,提齣瞭一種基于閉閤最小圖劃分模型的多作業分配優化方法.該方法以最小化通信延遲和消除通信競爭為齣髮點,通過建立閉閤最小圖劃分模型,將多作業分配優化問題轉化成閉閤最小圖劃分問題,併設計閉閤最小圖劃分算法來穫得優化的多作業分配方案.
수착병행계산계통규모적증대화복잡도적제고,이유적다작업분배방식가능도치교장적통신연지화엄중적통신경쟁.침대저일문제,제출료일충기우폐합최소도화분모형적다작업분배우화방법.해방법이최소화통신연지화소제통신경쟁위출발점,통과건립폐합최소도화분모형,장다작업분배우화문제전화성폐합최소도화분문제,병설계폐합최소도화분산법래획득우화적다작업분배방안.
