期刊文献+

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

A Scheduling Algorithm Implementing of Multiprocessor System Based on Genetic Algorithm
下载PDF
导出
摘要 针对使用有向无回路图表示的应用任务在多处理机系统上的静态调度问题,对基于问题空间遗传算法(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 . 
出处 《雷达与对抗》 2003年第3期64-68,共5页 Radar & ECM
关键词 遗传算法 多处理机 调度算法 任务分配 有向无回路图 PSGA multiprocessor system genetic algorithm task distributing and scheduling
  • 引文网络
  • 相关文献

参考文献3

  • 1Imtiaz Ahmad, Muhammad K Dhodhi. Multiprocessor Scheduling in a Genetic Paradigm. Parallel Computing 22,395-406(1996).
  • 2Edwin S H Hou, Nirwan Ansari, Hong Ren. A Genetic Algorithm for Multiprocessor Scheduling[J ]. IEEE Trans. on Parallel and Distributed Systems, 1994,5(2).
  • 3H Kasahara, S Narita. Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing[J]. IEEE Trans. on Computers, 1984,33(11).
;
使用帮助 返回顶部