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
    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
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (03): : 341 - 350
  • [3] MULTIPROCESSOR SCHEDULING WITH COMMUNICATION DELAYS
    VELTMAN, B
    LAGEWEG, BJ
    LENSTRA, JK
    PARALLEL COMPUTING, 1990, 16 (2-3) : 173 - 182
  • [4] A new heuristic for scheduling parallel programs on multiprocessor
    Lion, JC
    Palis, MA
    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
    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
    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
    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
    Engineering with Computers, 2016, 32 : 35 - 47
  • [9] A hybrid bin-packing heuristic to multiprocessor scheduling
    Alvim, ACF
    Ribeiro, CC
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 1 - 13
  • [10] A compile-time scheduling heuristic for multiprocessor architectures
    Djordjevic, GL
    Tosic, MB
    COMPUTER JOURNAL, 1996, 39 (08): : 663 - 674
12345