一种基于遗传算法的多处理机调度算法实现  

A Scheduling Algorithm Implementing of Multiprocessor System Based on Genetic Algorithm

作　　者：任治新[1] 卢再奇[1] 肖立[1] 付强[1] 

机构地区：[1]国防科技大学电子科学与工程学院,湖南长沙410073

出　　处：《雷达与对抗》2003年第3期64-68,共5页Radar & ECM

摘　　要：针对使用有向无回路图表示的应用任务在多处理机系统上的静态调度问题,对基于问题空间遗传算法(PSGA)的调度技术进行改进,以减少系统响应时间。为了验证本文算法的有效性,把其与标准算法和CP/MISF列表算法进行了比较,仿真试验表明,本文算法能够得到最优的调度结果。Aimed at the static scheduling of directed acyclic graphs onto homogeneous multiprocessor system, an improvement on the scheduling technique based on the problemspace genetic algorithm(PSGA)is presented in this paper, in order to reduce the response time .The algorithm here is compared with the standard algorithm and CP/MISF algorithm to validate its effectiveness. The simulation results show that the algorithm here can get the optimum scheduling results . 

关 键 词：遗传算法 多处理机 调度算法 任务分配 有向无回路图 PSGA 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]