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 条
  • [21] 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
  • [22] Multiprocessor scheduling with genetic algorithms in heterogeneous environment
    Woo, SH
    Lee, HS
    Yang, SB
    Han, TD
    Kim, SD
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 928 - 931
  • [23] A hybrid evolutionary approach for heterogeneous multiprocessor scheduling
    C. K. Goh
    E. J. Teoh
    K. C. Tan
    Soft Computing, 2009, 13 : 833 - 846
  • [24] A Multi-Population Based Parallel Genetic Algorithm for Multiprocessor Task Scheduling with Communication Costs
    Morady, Rashid
    Dal, Deniz
    2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 766 - 772
  • [25] A heuristic scheduling on heterogeneous tree network
    Huang, Kun
    Wang, Zhiyan
    Weng, Xiaoxiong
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [26] Heuristic scheduling algorithms for stochastic tasks in a distributed multiprocessor environments
    Maksoud, Ehab Abdel
    Ammar, Reda A.
    INTERNATIONAL E-CONFERENCE ON COMPUTER SCIENCE 2005, 2005, 2 : 1 - 5
  • [27] Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic
    Ying, Kuo-Ching
    Lin, Shih-Wei
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (13) : 3525 - 3538
  • [28] Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
    Boctor, Fayez F.
    Renaud, Jacques
    Ruiz, Angel
    Tremblay, Simon
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2822 - 2828
  • [29] A multiprocessor scheduling heuristic for functional parallelism and its performance measure
    Li, DC
    Mizuno, A
    Iwahori, Y
    Ishii, N
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 400 - 405
  • [30] A heuristic scheduling algorithm for stochastic tasks in distributed multiprocessor systems
    Maksoud, EA
    Ammar, RA
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 277 - 282
12345