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 条

[41] Scheduling Heterogeneous Systems Using Relative Latencies
Khan, Minhaj Ahmad
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 569 - 584
[42] Scheduling with flexible resources in parallel workcenters to minimize maximum completion time
Ruiz-Torres, Alex J.
Centeno, Grisselle
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (01) : 48 - 69
[43] Scheduling a maintenance activity to minimize total weighted completion-time
Mosheiov, Gur
Sarig, Assaf
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (04) : 619 - 623
[44] Scheduling step-deteriorating jobs to minimize the total completion time
Cheng, T. C. E.
Kravchenko, Svetlana A.
Lin, Bertrand M. T.
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 144
[45] Energy and time constrained task scheduling on multiprocessor computers with discrete speed levels
Li, Keqin
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 95 : 15 - 28
[46] Associated Task Scheduling based on Dynamic Finish Time Prediction for Cloud Computing
Fan, Yuqi
Tao, Liping
Chen, Jie
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 2005 - 2014
[47] Scheduling directed acyclic graphs with optimal duplication strategy on homogeneous multiprocessor systems
Tang, Qi
Zhu, Li-Hua
Zhou, Li
Xiong, Jun
Wei, Ji-Bo
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 138 : 115 - 127
[48] On-Orbit Remote Sensing Image Processing Complex Task Scheduling Model Based on Heterogeneous Multiprocessor
Jiang, Qiangqiang
Wang, Haipeng
Kong, Qinglei
Zhang, Yamin
Chen, Bo
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2023, 61
[49] Comments on "IPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems"
Devaraj, Rajesh
Sarkar, Arnab
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (03) : 810 - 811
[50] Dynamically Scheduling Deadline-Constrained Interleaved Workflows on Heterogeneous Computing Systems
Cai, Kun
Wu, Quanwang
Zhou, Mengchu
Chen, Chao
Wen, Junhao
Wang, Shouguang
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2025, 18 (02) : 758 - 769

← 1 2 3 4 5 →