A lookahead heuristic for heterogeneous multiprocessor scheduling with communication costs

被引：0
|
作者：
Li, DC
Mizuno, A
Iwahori, Y
Ishii, N
机构：
[1] Nagoya Inst of Technology, Nagoya-shi, Japan
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 1997年 / E80D卷 / 04期
关键词：
parallel processing; heterogeneous multiprocessors; task graphs; communication costs; scheduling heuristics;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a new approach to the scheduling problem that assigns tasks of a parallel program described as a task graph onto parallel machines. The approach handles interprocessor communication and heterogeneity, based on using both the theoretical results developed so far and a lookahead scheduling strategy. The experimental results on randomly generated task graphs demonstrate the effectiveness of this scheduling heuristic.
引用
收藏
页码：489 / 494
页数：6
相关论文
共 50 条
  • [1] A comparison of multiprocessor task scheduling algorithms with communication costs
    Hwang, Reakook
    Gen, Mitsuo
    Katayama, Hiroshi
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 976 - 993
  • [2] Hybrid multiprocessor scheduling for task graphs without communication costs
    Nakata, Mitsuru
    Ge, Qi-Wei
    Youhata, Hironori
    Otsuka, Takashi
    Tonou, Hirotoshi
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (03): : 341 - 350
  • [3] MULTIPROCESSOR SCHEDULING WITH COMMUNICATION DELAYS
    VELTMAN, B
    LAGEWEG, BJ
    LENSTRA, JK
    [J]. PARALLEL COMPUTING, 1990, 16 (2-3) : 173 - 182
  • [4] A new heuristic for scheduling parallel programs on multiprocessor
    Lion, JC
    Palis, MA
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 1998, : 358 - 365
  • [5] An energy-aware gradient-based scheduling heuristic for heterogeneous multiprocessor embedded systems
    Goh, Lee Kee
    Veeravalli, Bharadwaj
    Viswanathan, Sivakumar
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 331 - +
  • [6] A Heuristic Method for Data Allocation and Task Scheduling on Heterogeneous Multiprocessor Systems Under Memory Constraints
    Ding, Junwen
    Song, Liangcai
    Li, Siyuan
    Wu, Chen
    He, Ronghua
    Su, Zhouxing
    Lu, Zhipeng
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT II, 2024, 14488 : 360 - 380
  • [7] Heterogeneous multiprocessor scheduling with differential evolution
    Rzadca, K
    Seredynski, F
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2840 - 2847
  • [8] A novel hybrid PSO–GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems
    Neetesh Kumar
    Deo Prakash Vidyarthi
    [J]. Engineering with Computers, 2016, 32 : 35 - 47
  • [9] A hybrid bin-packing heuristic to multiprocessor scheduling
    Alvim, ACF
    Ribeiro, CC
    [J]. EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 1 - 13
  • [10] A compile-time scheduling heuristic for multiprocessor architectures
    Djordjevic, GL
    Tosic, MB
    [J]. COMPUTER JOURNAL, 1996, 39 (08): : 663 - 674
12345