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 条
  • [31] Performance study of a dynamic task scheduling for heterogeneous distributed systems
    Ilias K. Savvas
    M-Tahar Kechadi
    Operational Research, 2004, 4 (3) : 291 - 303
  • [32] Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
    Hamid TABATABAEE
    Mohammad Reza AKBARZADEH-T
    Naser PARIZ
    Frontiers of Information Technology & Electronic Engineering, 2014, (06) : 423 - 434
  • [33] Investigating the Resilience of Dynamic Loop Scheduling in Heterogeneous Computing Systems
    Sukhija, Nitin
    Banicescu, Ioana
    Ciorba, Florina M.
    2015 14TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2015, : 194 - 203
  • [34] Dynamic Tasks Scheduling with Multiple Priorities on Heterogeneous Computing Systems
    Tayeb, Hayfa
    Bramas, Berenger
    Faverge, Mathieu
    Guermouche, Abdou
    2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW 2024, 2024, : 31 - 40
  • [35] Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
    Hamid Tabatabaee
    Mohammad Reza Akbarzadeh-T
    Naser Pariz
    Journal of Zhejiang University SCIENCE C, 2014, 15 : 423 - 434
  • [36] Fairness Scheduling with Dynamic Priority for Multi Workflow on Heterogeneous Systems
    Wang, Yuxin
    Cao, Shijie
    Wang, Guan
    Feng, Zhen
    Zhang, Chi
    Guo, He
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 404 - 409
  • [37] A Review of Parallel Heterogeneous Computing Algorithms in Power Systems
    Rodriguez, Diego
    Gomez, Diego
    Alvarez, David
    Rivera, Sergio
    ALGORITHMS, 2021, 14 (10)
  • [38] Task scheduling algorithms for heterogeneous processors
    Topcuoglu, H
    Hariri, S
    Wu, MY
    (HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
  • [39] Heterogeneous computing scheduling with evolutionary algorithms
    Nesmachnow, Sergio
    Cancela, Hector
    Alba, Enrique
    SOFT COMPUTING, 2011, 15 (04) : 685 - 701
  • [40] Heterogeneous computing scheduling with evolutionary algorithms
    Sergio Nesmachnow
    Héctor Cancela
    Enrique Alba
    Soft Computing, 2010, 15 : 685 - 701
12345