Volume 30 Issue 11
Nov.  2004
Turn off MathJax
Article Contents
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)

Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems

  • Received Date: 25 Jun 2004
  • Publish Date: 30 Nov 2004
  • 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.

     

  • loading
  • [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)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2850) PDF downloads(1058) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return