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] SHIELD: Security-Aware Scheduling for Real-Time DAGs on Heterogeneous Systems
    Senapati, Debabrata
    Bhagat, Pooja
    Karfa, Chandan
    Sarkar, Arnab
    ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS, 2025, 9 (01)
  • [3] 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
  • [4] Process scheduling in Heterogeneous Multiprocessor systems Using task Duplication
    Chaudhuri, Pranay
    Elcock, Jeffrey
    INTERNATIONAL JOURNAL OF BUSINESS DATA COMMUNICATIONS AND NETWORKING, 2010, 6 (01) : 58 - 69
  • [5] ERS: Energy-efficient Real-time DAG Scheduling on Uniform Multiprocessor Embedded Systems
    Senapati, Debabrata
    Maurya, Dharmendra
    Sarkar, Arnab
    Karfa, Chandan
    PROCEEDINGS OF THE 37TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, VLSID 2024 AND 23RD INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS, ES 2024, 2024, : 354 - 359
  • [6] Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment
    Iverson, M
    Ozguner, F
    SEVENTH HETEROGENEOUS COMPUTING WORKSHOP (HCW '98), 1998, : 70 - 78
  • [7] Affinity-Driven Modeling and Scheduling for Makespan Optimization in Heterogeneous Multiprocessor Systems
    Cao, Kun
    Zhou, Junlong
    Cong, Peijin
    Li, Liying
    Wei, Tongquan
    Chen, Mingsong
    Hu, Shiyan
    Hu, Xiaobo Sharon
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2019, 38 (07) : 1189 - 1202
  • [8] A hybrid evolutionary approach for heterogeneous multiprocessor scheduling
    Goh, C. K.
    Teoh, E. J.
    Tan, K. C.
    SOFT COMPUTING, 2009, 13 (8-9) : 833 - 846
  • [9] A lookahead heuristic for heterogeneous multiprocessor scheduling with communication costs
    Li, DC
    Mizuno, A
    Iwahori, Y
    Ishii, N
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (04) : 489 - 494
  • [10] An approach to compile-time task scheduling in heterogeneous computing systems
    Hagras, T
    Janecek, J
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 182 - 189
12345