CAJ | 학술논문

负载划分是决定集群计算环境下基于复杂网络的并行社会学仿真性能的核心因素之一.由于背景负载等因素的影响,集群系统中往往需要根据实际可用计算资源非均匀分配仿真任务,而现有针对无标度特性拓扑结构的并行仿真负载划分算法无法适应集群环境下计算负载非均匀划分的需求.针对这一问题,提出了一个基于集散节点聚合的负载划分算法,将集群计算环境下基于复杂网络的并行社会学仿真负载划分优化问题转换为一个二部图最小代价赋值问题,最终得到仿真任务到计算节点的分配方案.理论证明该算法近似解与全局最优解比值不超过3,时间复杂度不超过O((k!+1)·kn).实验结果表明该负载划分算法相比现有算法平均提高18.8％的仿真运行性能,证明了该算法的有效性和实用性.
부재화분시결정집군계산배경하기우복잡망락적병행사회학방진성능적핵심인소지일.유우배경부재등인소적영향,집군계통중왕왕수요근거실제가용계산자원비균균분배방진임무,이현유침대무표도특성탁복결구적병행방진부재화분산법무법괄응집군배경하계산부재비균균화분적수구.침대저일문제,제출료일개기우집산절점취합적부재화분산법,장집군계산배경하기우복잡망락적병행사회학방진부재화분우화문제전환위일개이부도최소대개부치문제,최종득도방진임무도계산절점적분배방안.이론증명해산법근사해여전국최우해비치불초과3,시간복잡도불초과O((k!+1)·kn).실험결과표명해부재화분산법상비현유산법평균제고18.8％적방진운행성능,증명료해산법적유효성화실용성.