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] Energy-Efficient Fault-Tolerant Mapping and Scheduling on Heterogeneous Multiprocessor Real-Time Systems
    Huang, Kai
    Jiang, Xiaowen
    Zhang, Xiaomeng
    Yan, Rongjie
    Wang, Ke
    Xiong, Dongliang
    Yan, Xiaolang
    IEEE ACCESS, 2018, 6 : 57614 - 57630
  • [42] Bayesian optimization algorithm for multi-objective scheduling of time and precedence constrained tasks in heterogeneous multiprocessor systems
    Muhuri, Pranab K.
    Biswas, Sajib K.
    APPLIED SOFT COMPUTING, 2020, 92 (92)
  • [43] A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
    Philippe Baptiste
    Baruch Schieber
    Journal of Scheduling, 2003, 6 : 395 - 404
  • [44] A note on scheduling tall/small multiprocessor tasks with unit processing time to minimize maximum tardiness
    Baptiste, P
    Schieber, B
    JOURNAL OF SCHEDULING, 2003, 6 (04) : 395 - 404
  • [45] Efficient scheduling algorithms for real-time multiprocessor systems
    Ramamritham, Krithi
    Stankovic, John A.
    Shiah, Perng-Fei
    IEEE Transactions on Parallel and Distributed Systems, 1990, 1 (02) : 184 - 194
  • [46] Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment
    Iverson, M
    Ozguner, F
    SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 70 - 78
  • [47] Dynamic scheduling solutions for real-time multiprocessor systems
    Saez, S
    Vila, J
    Crespo, A
    CONTROL ENGINEERING PRACTICE, 1997, 5 (07) : 1007 - 1013
  • [48] Performance Evaluation of Real Time Scheduling Algorithms for Multiprocessor Systems
    Ramesh, P.
    Ramachandraiah, Uppu
    2015 INTERNATIONAL CONFERENCE ON ROBOTICS, AUTOMATION, CONTROL AND EMBEDDED SYSTEMS (RACE), 2015,
  • [49] Robust Partitioned Scheduling for Real-Time Multiprocessor Systems
    Fauberteau, Frederic
    Midonnet, Serge
    George, Laurent
    DISTRIBUTED, PARALLEL AND BIOLOGICALLY INSPIRED SYSTEMS, 2010, 329 : 193 - +
  • [50] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems
    Davis, Robert I.
    Burns, Alan
    ACM COMPUTING SURVEYS, 2011, 43 (04)
12345