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 条
  • [1] Low power scheduling of DAGs to minimize finish times
    Baskiyar, Sanjeev
    Palli, Kiran Kumar
    HIGH PERFORMANCE COMPUTING - HIPC 2006, PROCEEDINGS, 2006, 4297 : 353 - +
  • [2] SCHEDULING DAGS TO MINIMIZE TIME AND COMMUNICATION
    AFRATI, F
    PAPADIMITRIOU, CH
    PAPAGEORGIOU, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 319 : 134 - 138
  • [3] Real Time Scheduling on Heterogeneous Multiprocessor Systems - A Survey
    Singh, Jagpreet
    Auluck, Nitin
    2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 73 - 78
  • [4] SCHEDULING DAGS FOR ASYNCHRONOUS MULTIPROCESSOR EXECUTION
    MALLOY, BA
    LLOYD, EL
    SOFFA, ML
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (05) : 498 - 508
  • [5] A Comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems
    Canon, Louis-Claude
    Jeannot, Emmanuel
    2007 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2007, : 558 - 567
  • [6] SEU vulnerability of multiprocessor systems and task scheduling for heterogeneous multiprocessor systems
    Sugihara, Makoto
    ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 757 - 762
  • [7] SCHEDULING TO MAXIMIZE THE MINIMUM PROCESSOR FINISH TIME IN A MULTIPROCESSOR SYSTEM
    DEUERMEYER, BL
    FRIESEN, DK
    LANGSTON, MA
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 190 - 196
  • [8] Energy-Aware Real-Time Scheduling of Multiple Periodic DAGs on Heterogeneous Systems
    Senapati, Debabrata
    Sarkar, Arnab
    Karfa, Chandan
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 42 (08) : 2447 - 2460
  • [9] Scheduling Heterogeneous Multiprocessor Real-Time Systems with Mixed Sets of Task
    Cheng, Zhuo
    Xue, Jinyun
    Zhang, Haitao
    You, Zhen
    Hu, Qimin
    Lim, Yuto
    2020 14TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2020), 2020, : 72 - 81
  • [10] A new dynamic scheduling algorithm for real-time heterogeneous multiprocessor systems
    Yang YuHai
    Yu Shengsheng
    Bin XueLian
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 112 - +
12345