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 条
  • [31] Optimized energy aware scheduling to minimize makespan in distributed systems
    Rajkumar, K.
    Swaminathan, P.
    BIOMEDICAL RESEARCH-INDIA, 2017, 28 (07): : 2877 - 2883
  • [32] An enhanced meta-heuristic algorithm used for energy conscious priority-based task scheduling problems in heterogeneous multiprocessor systems
    Sahoo, Ronali Madhusmita
    Padhy, Sasmita Kumari
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 43
  • [33] A near lower-bound complexity algorithm for compile-time task-scheduling in heterogeneous computing systems
    Hagras, T
    Janecek, J
    ISPDC 2004: THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING/HETEROPAR '04: THIRD INTERNATIONAL WORKSHOP ON ALGORITHMS, MODELS AND TOOLS FOR PARALLEL COMPUTING ON HETEROGENEOUS NETWORKS, PROCEEDINGS, 2004, : 106 - 113
  • [34] Scheduling distributed heterogeneous non-permutation flowshop to minimize the total weighted tardiness
    Xiong, Fuli
    Chen, Siyuan
    Xiong, Ningxin
    Jing, Lin
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 272
  • [35] A list scheduling algorithm for heterogeneous systems based on a critical node cost table and pessimistic cost table
    Zhou, Naqin
    Qi, Deyu
    Wang, Xinyang
    Zheng, Zhishuo
    Lin, Weiwei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (05):
  • [36] IPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems
    Djigal, Hamza
    Feng, Jun
    Lu, Jiamin
    Ge, Jidong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (05) : 1057 - 1071
  • [37] Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems
    Hernandez Hernandez, Jesus Israel
    Cole, Murray
    COMPUTACION Y SISTEMAS, 2009, 13 (02): : 221 - 237
  • [38] Energy aware DAG scheduling on heterogeneous systems
    Sanjeev Baskiyar
    Rabab Abdel-Kader
    Cluster Computing, 2010, 13 : 373 - 383
  • [39] Energy aware DAG scheduling on heterogeneous systems
    Baskiyar, Sanjeev
    Abdel-Kader, Rabab
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2010, 13 (04): : 373 - 383
  • [40] Scheduling Heterogeneous Systems Using Relative Latencies
    Minhaj Ahmad Khan
    Arabian Journal for Science and Engineering, 2018, 43 : 569 - 584
12345