Scheduling DAGs on heterogeneous multiprocessor systems to minimize finish time

被引：0

作者：

Baskiyar, S ^{[1
]}

SaiRanga, PC ^{[1
]}

机构：

[1] Auburn Univ, Dept Comp Sci & Software Engn, Auburn, AL 36849 USA

来源：

PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS | 2003年

关键词：

DAG scheduling; task graphs; heterogeneous computing; list scheduling; makespan;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A network of heterogeneous workstations is an efficient, cost-effective alternative to parallel supercomputers. We present a non-preemptive heuristic algorithm called. Heterogeneous Critical Node First (HCNF) that statically schedules directed a-cyclic task graphs on heterogeneous multiprocessor systems with an objective of minimizing the finish time. Using simulations on randomly generated graphs as well as real applications we show that HCNF outperforms HEFT significantly in schedule length ratio, speedup and efficiency.

引用

下载

页码：30 / 35

页数：6

共 50 条

[21] 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
[22] Process scheduling in Heterogeneous Multiprocessor systems Using task Duplication
Chaudhuri, Pranay
Elcock, Jeffrey
INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2010, 6 (01) : 58 - 69
[23] A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems
Taheri, Golnaz
Khonsari, Ahmad
Entezari-Maleki, Reza
Sousa, Leonel
APPLIED SOFT COMPUTING, 2020, 91
[24] Real-time task scheduling in heterogeneous multiprocessor systems using artificial bee colony
Shokouhifar, Mohammad
Jalali, Ali
2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 1007 - 1012
[25] Ant Colony Optimization for Mapping and Scheduling in Heterogeneous Multiprocessor Systems
Tumeo, Antonino
Pilato, Christian
Ferrandi, Fabrizio
Sciuto, Donatella
Lanzi, Pier Luca
2008 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING AND SIMULATION, PROCEEDINGS, 2008, : 142 - 149
[26] LOWER BOUNDS AND EFFICIENT ALGORITHMS FOR MULTIPROCESSOR SCHEDULING OF DAGS WITH COMMUNICATION DELAYS
JUNG, H
KIROUSIS, L
SPIRAKIS, P
SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 254 - 264
[27] Scheduling algorithms for multiprocessor real-time systems
Zhang, LC
Huang, JW
Zheng, Y
ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1470 - 1474
[28] A Survey of Real-Time Scheduling on Multiprocessor Systems
Sun, Zhenyu
Guo, Mengying
Liu, Xingwu
THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
[29] An Approximation Scheme for Energy-Efficient Scheduling of Real-Time Tasks in Heterogeneous Multiprocessor Systems
Yang, Chuan-Yue
Chen, Jian-Jia
Kuo, Tei-Wei
Thiele, Lothar
DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 694 - +
[30] Reliability Inherent in Heterogeneous Multiprocessor Systems and Task Scheduling for Ameliorating Their Reliability
Sugihara, Makoto
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (04) : 1121 - 1128

← 1 2 3 4 5 →