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 条
  • [21] Error models and fault-secure scheduling in multiprocessor systems
    Hashimoto, K
    Tsuchiya, T
    Kikuno, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (05): : 635 - 650
  • [22] Independent Tasks Scheduling using Parallel PSO in Multiprocessor Systems
    Singh, Sunil Kumar
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2015, 7 (02) : 1 - 17
  • [23] Energy-efficient multiprocessor scheduling for flow time and makespan
    Sun, Hongyang
    He, Yuxiong
    Hsu, Wen-Jing
    Fan, Rui
    THEORETICAL COMPUTER SCIENCE, 2014, 550 : 1 - 20
  • [24] Optimal Scheme for Search State Space and Scheduling on Multiprocessor Systems
    Youness, Hassan A.
    Sakanushi, Keishi
    Takeuchi, Yoshinori
    Salem, Ashraf
    Wahdan, Abdel-Moneim
    Imai, Masaharu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (04) : 1088 - 1095
  • [25] Dynamic DAG Scheduling on Multiprocessor Systems: Reliability, Energy, and Makespan
    Huang, Jing
    Li, Renfa
    Jiao, Xun
    Jiang, Yu
    Chang, Wanli
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 3336 - 3347
  • [26] A time-triggered scheduling algorithm for active diagnosis in heterogeneous distributed systems
    Amin, Sarah
    Obermaisser, Roman
    2018 21ST IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2018), 2018, : 44 - 55
  • [27] Task scheduling for heterogeneous computing systems
    Shaikhah AlEbrahim
    Imtiaz Ahmad
    The Journal of Supercomputing, 2017, 73 : 2313 - 2338
  • [28] Task scheduling for heterogeneous computing systems
    AlEbrahim, Shaikhah
    Ahmad, Imtiaz
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2313 - 2338
  • [29] Energy-Efficient Scheduling of Periodic Applications on Safety-Critical Time-Triggered Multiprocessor Systems
    Jiang, Xiaowen
    Huang, Kai
    Zhang, Xiaomeng
    Yan, Rongjie
    Wang, Ke
    Xiong, Dongliang
    Yan, Xiaolang
    ELECTRONICS, 2018, 7 (06):
  • [30] Scheduling to minimize makespan with time-dependent processing times
    Kang, LY
    Cheng, TCE
    Ng, CT
    Zhao, M
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 925 - 933
12345