A survey on task scheduling method in heterogeneous computing system

被引:3
|
作者
Fan, Chengbin [1 ]
Deng, Hui [1 ]
Wang, Feng [1 ]
Wei, Shoulin [1 ]
Dai, Wei [1 ]
Liang, Bo [1 ]
机构
[1] Kunming Univ Sci & Technol, Yunnan Key Lab Comp Technol Applicat, Kunming, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
heterogeneous computing system; task scheduling; list scheduling; task duplication; clustering-based; guided random search;
D O I
10.1109/ICINIS.2015.42
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Heterogeneous computing system is one of the focuses researched in the field of distributed computing nowadays. It is composed of various heterogeneous processors inter-connected with high-speed networks. And it can acquire rapid processing of computationally intensive applications to meet diverse computing needs. In heterogeneous computing system, it is a key issue for high performance computing to schedule tasks and allocate nodes properly. In this paper, first I introduce the problem of task scheduling and describe four kinds of task scheduling methods. Next I analyze the basic ideas of some representative task scheduling algorithms in heterogeneous computing system and describe their performance. Then I compare these four methods and analyse their advantages and disadvantages. Finally I give a conclusion and the future work on heterogeneous computing system.
引用
收藏
页码:90 / 93
页数:4
相关论文
共 50 条
  • [1] Task Scheduling for Heterogeneous Computing based on Learning Classifier System
    Yang, Jiadong
    Xu, Hua
    Jia, Peifa
    [J]. 2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 370 - 374
  • [2] High performance task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    [J]. DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 193 - 203
  • [3] Performance effective task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    [J]. ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing, 2005, : 28 - 35
  • [4] Task scheduling for heterogeneous computing systems
    Shaikhah AlEbrahim
    Imtiaz Ahmad
    [J]. The Journal of Supercomputing, 2017, 73 : 2313 - 2338
  • [5] Task scheduling for heterogeneous computing systems
    AlEbrahim, Shaikhah
    Ahmad, Imtiaz
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2313 - 2338
  • [6] A simple method for dynamic scheduling in a heterogeneous computing system
    Brest, Janez
    Žumer, Viljem
    [J]. Journal of Computing and Information Technology, 2002, 10 (02) : 85 - 92
  • [7] Dynamic task scheduling algorithm with load balancing for heterogeneous computing system
    Abdelkader, Doaa M.
    Omara, Fatma
    [J]. EGYPTIAN INFORMATICS JOURNAL, 2012, 13 (02) : 135 - 145
  • [8] On task matching and scheduling in heterogeneous computing systems
    Chuang, PJ
    Wei, CH
    [J]. PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 901 - 907
  • [9] On the design of task scheduling in the heterogeneous computing environments
    Chen, HA
    [J]. 2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 396 - 399
  • [10] Exploration on Task Scheduling Strategy for CPU-GPU Heterogeneous Computing System
    Fang, Juan
    Zhang, Jiaxing
    Lu, Shuaibing
    Zhao, Hui
    [J]. 2020 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI 2020), 2020, : 306 - 311