摘要
针对使用有向无回路图表示的应用任务在多处理机系统上的静态调度问题,对基于问题空间遗传算法(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 problemspace 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 .
出处
《雷达与对抗》
2003年第3期64-68,共5页
Radar & ECM