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 条

[21] Dynamic Programming algorithms and their applications in machine scheduling: A review
Goncalves de Souza, Edson Antonio
Nagano, Marcelo Seido
Rolim, Gustavo Alencar
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 190
[22] A review of cellulose amination in homogeneous and heterogeneous systems and their applications
Zhang, Shuai
Liu, Liang
Yu, Juan
Fan, Yimin
INDUSTRIAL CROPS AND PRODUCTS, 2024, 222
[23] Dynamic Reliability-Optimised and Energy-Efficient Scheduling Algorithms in Heterogeneous Multi-core Systems
Liu, Jiawei
Wu, Jing
Han, Yu
Hu, Wei
Zhang, Ping
KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT II, KSEM 2024, 2024, 14885 : 72 - 84
[24] The algorithms for dynamic scheduling
Zhou, ZY
Zhang, J
Wang, H
COMPUTERS AND THEIR APPLICATIONS, 2000, : 280 - 283
[25] Optimal algorithms for scheduling large-scale application on heterogeneous systems
WANG QingxianSchool of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengdu PRChina
重庆邮电大学学报(自然科学版), 2008, (04) : 440 - 446
[26] Fast preemptive task scheduling algorithm for homogeneous and heterogeneous distributed memory systems
Ahmed, Maruf
Chowdhury, Sharif M. H.
Hasan, Masud
PROCEEDINGS OF NINTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING, 2008, : 720 - +
[27] EVALUATION OF THE OPERATION OF TWO TASK SCHEDULING ALGORITHMS FOR HOMOGENEOUS COMPUTER SYSTEMS.
BAKENROT, V.YU.
KOLOBAEV, V.V.
MAKAREVICH, O.B.
1981, V 15 (N 6): : 7 - 8
[28] Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems
Tabatabaee, Hamid
Akbarzadeh-T, Mohammad Reza
Pariz, Naser
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2014, 15 (06): : 423 - 434
[29] Generational scheduling for dynamic task management in heterogeneous computing systems
Carter, BR
Watson, DW
Freund, RF
Keith, E
Mirabile, F
Siegel, HJ
INFORMATION SCIENCES, 1998, 106 (3-4) : 219 - 236
[30] DPS: dynamic priority scheduling heuristic for heterogeneous computing systems
Ahmad, I
Dhodhi, MK
Ul-Mustafa, R
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (06): : 411 - 418

← 1 2 3 4 5 →