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
来源：
2015 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKS AND INTELLIGENT SYSTEMS (ICINIS) | 2015年
基金：
中国国家自然科学基金;
关键词：
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 条
  • [21] Posterior task scheduling algorithms for heterogeneous computing systems
    Shen, Linshan
    Choe, Tae-Young
    [J]. HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006, 2007, 4395 : 172 - +
  • [22] A new heuristic for task scheduling in heterogeneous computing environment
    Munir, Ehsan Ullah
    Li, Jian-zhong
    Shi, Sheng-fei
    Zou, Zhao-nian
    Rasool, Qaisar
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2008, 9 (12): : 1715 - 1723
  • [23] A Task Scheduling Algorithm for Heterogeneous Distributed Computing Systems
    Badral, Undrakh
    Kim, Jin Suk
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (05): : 553 - 560
  • [24] A new heuristic for task scheduling in heterogeneous computing environment
    Ehsan Ullah Munir
    Jian-zhong Li
    Sheng-fei Shi
    Zhao-nian Zou
    Qaisar Rasool
    [J]. Journal of Zhejiang University-SCIENCE A, 2008, 9 : 1715 - 1723
  • [25] On benchmarking task scheduling algorithms for heterogeneous computing systems
    Maurya, Ashish Kumar
    Tripathi, Anil Kumar
    [J]. JOURNAL OF SUPERCOMPUTING, 2018, 74 (07): : 3039 - 3070
  • [26] HETS: Heterogeneous Edge and Task Scheduling Algorithm for Heterogeneous Computing Systems
    Masood, Anum
    Munir, Ehsan Ullah
    Rafique, M. Mustafa
    Khan, Samee U.
    [J]. 2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 1865 - 1870
  • [27] Task Scheduling Mechanisms for Fog Computing: A Systematic Survey
    Hosseinzadeh, Mehdi
    Azhir, Elham
    Lansky, Jan
    Mildeova, Stanislava
    Ahmed, Omed Hassan
    Malik, Mazhar Hussain
    Khan, Faheem
    [J]. IEEE ACCESS, 2023, 11 : 50994 - 51017
  • [28] Task scheduling techniques in cloud computing: A literature survey
    Arunarani, A. R.
    Manjula, D.
    Sugumaran, Vijayan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 : 407 - 415
  • [29] Task Scheduling in Heterogeneous Cloud Environment-A Survey
    Pradhan, Roshni
    Satapathy, Suresh Chandra
    [J]. INTELLIGENT COMPUTING AND COMMUNICATION, ICICC 2019, 2020, 1034 : 1 - 9
  • [30] A task scheduling method in grid computing environments
    Guo Liwen
    Yang Yang
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 904 - +
12345