CAJ | 학술논문

减少分布式程序的执行时间是网格调度系统需要解决的重要问题.因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题.在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO.该算法将问题的解(粒子)表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间.实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90％～92％,求解质量与PSGA相当；在多张DAG图(含孤立节点)并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法.
감소분포식정서적집행시간시망격조도계통수요해결적중요문제.인분포식정서상건모위DAG도,고해문제우칭이구DAG조도문제.재연구망격배경하적임무조도적기출상,제출료일충용우해결DAG임무조도문제적통용혼합입자군우화산법(Common Hybrid Particle Swarm Optimization),간칭위CHPSO.해산법장문제적해(입자)표시위임무적조도우선권향량,채용혼합입자군우화산법탐색해공간.실험결과표명,재구해불함고립점적단개DAG조도문제시,해산법소득해적조도장도부위HEFT적90％～92％,구해질량여PSGA상당；재다장DAG도(함고립절점)병발집행적망격배경중,해산법적조도성능명현우우PSGA급문중렬출적기타연화계산방법.