北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (11): 1080-1083.

• 论文 • 上一篇    下一篇

异构计算系统中独立任务调度的混合遗传算法

钟一文, 杨建刚   

  1. 浙江大学 计算机科学与技术学院 杭州 310027
  • 收稿日期:2004-06-25 出版日期:2004-11-30 发布日期:2010-09-24
  • 作者简介:钟一文 (1968-),男,福建上杭人,博士生,现为福建农林大学计算机与信息学院副教授, yw zhong@163.com.
  • 基金资助:

    福建省教育厅基金资助项目(JA03053)

Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems

Zhong Yiwen, Yang Jiangang   

  1. College of Computer Science and Technology, Zhejiang University, Hangzhou 3100 27, China
  • Received:2004-06-25 Online:2004-11-30 Published:2010-09-24

摘要: 有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法.针对异构计算系统的独立任务调度问题,基于遗传算法和最小完成时间算法MCT(Minimum Completion Time),提出一种新的混合遗传算法,它采用遗传算法来进化任务调度的优先队列,然后再使用MCT算法把优先队列解码为一个有效的调度,与文献中其它算法进行比较表明,它不但能产生更好的调度结果,而且有很好的收敛速度.

Abstract: Efficient tasks scheduling is critical for achieving high performa nce in heterogeneous computing systems. The tasks scheduling problem is NP-hard in general. In order to obtain better solutions, many scheduling heuristics were presented in the literature. Based on genetic algorithm and MCT(minimum complet ion time) algorithm, a new hybrid genetic algorithm was presented for independe nt tasks scheduling in heterogeneous computing systems. Genetic algorithm was us ed to evolve a priority queue first, and then the priority queue was mapped to a schedule using MCT algorithm. The simulation results comparing with other sched uling algorithm show that it produces better results in terms of schedule length , and it has good convergent speed.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发