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 条
  • [11] Multiprocessor task scheduling to minimize the maximum tardiness and the total completion time
    Cai, XQ
    Lee, CY
    Wong, TL
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (06): : 824 - 830
  • [12] A study of real time scheduling for multiprocessor systems
    Pelleh, Moshe
    2006 IEEE 24TH CONVENTION OF ELECTRICAL & ELECTRONICS ENGINEERS IN ISRAEL, 2006, : 299 - 303
  • [13] Scheduling DAGs of Multi-version Multi-phase Tasks on Heterogeneous Real-time Systems
    Roeder, Julius
    Rouxel, Benjamin
    Grelck, Clemens
    2021 IEEE 14TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANY-CORE SYSTEMS-ON-CHIP (MCSOC 2021), 2021, : 54 - 61
  • [14] SCHEDULING MULTIPROCESSOR TASKS TO MINIMIZE SCHEDULE LENGTH
    BLAZEWICZ, J
    DRABOWSKI, M
    WEGLARZ, J
    IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (05) : 389 - 393
  • [15] Exploiting Laxity for Heterogeneous Multiprocessor Real-time Scheduling
    Yazdi, Hamid Tabatabaee
    Salmani, Vahid
    Khatib-Astaneh, Narges
    Salmani, Mahdi
    Fard, Amin Milani
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 1613 - +
  • [16] Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time
    Mingyang Gong
    Zhi-Zhong Chen
    Kuniteru Hayashi
    Algorithmica, 2024, 86 : 1400 - 1427
  • [17] Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time
    Gong, Mingyang
    Chen, Zhi-Zhong
    Hayashi, Kuniteru
    ALGORITHMICA, 2024, 86 (05) : 1400 - 1427
  • [18] 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
  • [19] 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
  • [20] Energy-Aware Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems With Time Constraints
    Wang, Yan
    Li, Kenli
    Chen, Hao
    He, Ligang
    Li, Keqin
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2014, 2 (02) : 134 - 148
12345