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 条
  • [31] A tabu method for multiprocessor scheduling with communication delays
    Tayachi, D
    Chrétienne, P
    Mellouli, K
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2000, 34 (04): : 467 - 485
  • [32] Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs
    Yamazaki, Hitoshi
    Konishi, Katsumi
    Shin, Seiichi
    Sawada, Kenji
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [33] Heterogeneous multiprocessor scheduling and allocation using evolutionary algorithms
    Reuter, C
    Schwiegershausen, M
    Pirsch, P
    IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 1997, : 294 - 303
  • [34] Load balancing and task scheduling of heterogeneous multiprocessor system
    Tong, Xiao-Nian
    Shu, Wan-Neng
    Li, Zi-Mao
    Guangxue Jingmi Gongcheng/Optics and Precision Engineering, 2007, 15 (12): : 1969 - 1973
  • [35] A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system
    Wen, Yun
    Xu, Hua
    Yang, Jiadong
    INFORMATION SCIENCES, 2011, 181 (03) : 567 - 581
  • [36] Real Time Scheduling on Heterogeneous Multiprocessor Systems - A Survey
    Singh, Jagpreet
    Auluck, Nitin
    2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 73 - 78
  • [37] A Heterogeneous Multiprocessor Task Scheduling Algorithm Based on SFLA
    Deng Yun
    Cheng Xiao-hui
    2016 WORLD AUTOMATION CONGRESS (WAC), 2016,
  • [38] A heuristic for a scheduling problem with communication delays
    Munier, A
    Konig, JC
    OPERATIONS RESEARCH, 1997, 45 (01) : 145 - 147
  • [39] Lookahead batching heuristic for batch scheduling problem of two-stage hybrid flowshop
    Chi Y.
    Liu J.
    Chen Q.
    Mao N.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (10): : 2559 - 2570
  • [40] A Heuristic-Based Bee Colony Algorithm for the Multiprocessor Scheduling Problem
    Rebreyend, Pascal
    Clugery, Cedric
    Hily, Emmanuel
    NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 : 295 - 304
12345