留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

钟一文 杨建刚

钟一文, 杨建刚. 异构计算系统中独立任务调度的混合遗传算法[J]. 北京航空航天大学学报, 2004, 30(11): 1080-1083.
引用本文: 钟一文, 杨建刚. 异构计算系统中独立任务调度的混合遗传算法[J]. 北京航空航天大学学报, 2004, 30(11): 1080-1083.
Zhong Yiwen, Yang Jiangang. Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1080-1083. (in Chinese)
Citation: Zhong Yiwen, Yang Jiangang. Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1080-1083. (in Chinese)

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

基金项目: 福建省教育厅基金资助项目(JA03053)
详细信息
    作者简介:

    钟一文 (1968-),男,福建上杭人,博士生,现为福建农林大学计算机与信息学院副教授, yw zhong@163.com.

  • 中图分类号: TP 301

Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems

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

     

  • [1] Armstrong R, Hensgen D, Kidd T. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions . In:7th IEEE Heterogeneous Computing Workshop , 1998. 79~87 [2]Freund R, Gherrity M, Ambrosius S, et al. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet . In:7th IEEE Heterogeneous Computing Workshop , 1998. 184~199 [3]Ibarra O, Kim C. Heuristic algorithms for scheduling independent tasks on nonidentical processors[J]. Journal of the ACM, 1977, 77(2):280~289 [4]Wang L, Siegel H J, Roychowdhury V P, et al. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based a pproach[J]. Journal of Parallel and Distributed Computing, 1997, 47(1):1~15 [5]Braun T, Siegel H, Beck N, et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems . In:8th IEEE Heterogeneous Computing Workshop , 1999. 15~29 [6]Wu Minyou, Shu Wei, Zhang Hong. Segmented Min-min:a static mapping algorithm for meta-tasks on heterogeneous computing systems . In:9th IEEE He terogeneous Computing Workshop , 2000. 375~385 [7] 李敏强, 寇纪淞, 林 丹,等. 遗传算法的基本理论与应用[M]. 北京:科学出版社, 2002 Li Minqiang, Guan Jisong, Lin Dan, et al. The basic theory and application of genetic algorithm[M]. Beijing:Science Press, 2002(in Chinese)
  • 加载中
计量
  • 文章访问数:  2764
  • HTML全文浏览量:  161
  • PDF下载量:  1053
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-06-25
  • 网络出版日期:  2004-11-30

目录

    /

    返回文章
    返回
    常见问答