A Review of Dynamic Scheduling Algorithms for Homogeneous and Heterogeneous Systems

被引：4
|
作者：
Alam, Mahfooz [1 ]
Khan, Asif [2 ]
Varshney, Ankur K. [3 ]
机构：
[1] Al Barkaat Coll Grad Studies, Dept Comp Sci, Aligarh, Uttar Pradesh, India
[2] Univ Elect Sci & Technol China, Chengdu, Sichuan, Peoples R China
[3] Inst Technol & Management, Aligarh, Uttar Pradesh, India
来源：
SYSTEM AND ARCHITECTURE, CSI 2015 | 2018年 / 732卷
关键词：
Parallel processing; Multiprocessor system; Static and dynamic scheduling; Heterogeneous and homogeneous systems;
D O I：
10.1007/978-981-10-8533-8_8
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The dynamic scheduling algorithms are widely used to evaluate the performance of homogeneous and heterogeneous systems in terms of QoS parameters such as scheduling length, execution time, load imbalance factor and many more. Over the time, many dynamic scheduling policies were introduced which are designed to achieve their goal such as efficient utilization of process elements, minimization of resources idleness, or determining the total execution time. In this paper, we analyzed different aspects in dynamic scheduling algorithm and numerous issues in various levels of the homogeneous and heterogeneous systems.
引用
收藏
页码：73 / 83
页数：11
相关论文
共 50 条
  • [1] ON COMPARISON OF THE ALGORITHMS OF NON-DYNAMIC SCHEDULING OF TASKS IN HOMOGENEOUS COMPUTER-SYSTEMS
    BAKENROT, VJ
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1983, (01): : 21 - 22
  • [2] On benchmarking task scheduling algorithms for heterogeneous computing systems
    Ashish Kumar Maurya
    Anil Kumar Tripathi
    The Journal of Supercomputing, 2018, 74 : 3039 - 3070
  • [3] Model and algorithms for scheduling independent tasks on heterogeneous systems
    Shang Mingsheng
    Wang Qingxian
    Fu Yan
    Li Jianping
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 691 - +
  • [4] Posterior task scheduling algorithms for heterogeneous computing systems
    Shen, Linshan
    Choe, Tae-Young
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006, 2007, 4395 : 172 - +
  • [5] An Experimental Study of Workflow Scheduling Algorithms for Heterogeneous Systems
    Nazarenko, Alexey
    Sukhoroslov, Oleg
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2017), 2017, 10421 : 327 - 341
  • [6] Scheduling Algorithms on Heterogeneous Architectures for Efficient Vision Systems
    Ali, Teymoor
    Paul, George
    Nicol, Robert
    Bhowmik, Deepayan
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XLVII, 2024, 13137
  • [7] On benchmarking task scheduling algorithms for heterogeneous computing systems
    Maurya, Ashish Kumar
    Tripathi, Anil Kumar
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (07): : 3039 - 3070
  • [8] DYNAMIC SCHEDULING TECHNIQUES FOR HETEROGENEOUS COMPUTING SYSTEMS
    HAMIDZADEH, B
    ATIF, Y
    LILJA, DJ
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (07): : 633 - 652
  • [9] Dynamic Scheduling in Consistent Heterogeneous Computing Systems
    Sun, Libin
    Deng, Rong
    Chen, Hongzhong
    INTERNATIONAL CONFERENCE ON FRONTIERS OF ENERGY, ENVIRONMENTAL MATERIALS AND CIVIL ENGINEERING (FEEMCE 2013), 2013, : 392 - 398
  • [10] Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems
    Yang, Chih-Hsueh
    Lee, PeiZong
    Chung, Yeh-Ching
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 375 - +
12345