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 条
  • [41] A new heuristic algorithm based on GAs for multiprocessor scheduling with task duplication
    Tsuchiya, T
    Osada, T
    Kikuno, T
    ICA(3)PP 97 - 1997 3RD INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, 1997, : 295 - 308
  • [42] A clustering heuristic algorithm for scheduling periodic and deterministic tasks on a multiprocessor system
    Ilyas, MU
    Khan, SA
    IEEE INMIC 2001: IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2001, PROCEEDINGS: TECHNOLOGY FOR THE 21ST CENTURY, 2001, : 1 - 5
  • [43] Heuristic Strategy for Multiphase Applications scheduling onto Identical Parallel Multiprocessor
    Khandelwal, Amit
    Sharma, R. S.
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND APPLICATIONS (ICHPCA), 2014,
  • [44] Multiprocessor Independent Tasks Scheduling Using a Novel Heuristic PSO Algorithm
    Omidi, Ali
    Rahmani, Amir Masoud
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 369 - +
  • [45] A simple scheduling heuristic for heterogeneous computing environments
    Hagras, T
    Janecek, J
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2003, : 104 - 110
  • [46] A heuristic scheduling algorithm of imprecise multiprocessor system with 0/1 constraint
    Yun, KG
    Song, K
    Choi, K
    Jung, GY
    Park, S
    Hong, M
    Choi, D
    THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 307 - 313
  • [47] An approximation algorithm for multiprocessor scheduling of trees with communication delays
    Tayu, S
    Katsura, M
    Kaneko, M
    I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 114 - 120
  • [48] A meta heuristic-based task scheduling and mapping method to optimize main design challenges of heterogeneous multiprocessor embedded systems
    Abdi, Athena
    Zarandi, Hamid R.
    MICROELECTRONICS JOURNAL, 2019, 87 : 1 - 11
  • [49] DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm
    Bittencourt, Luiz F.
    Sakellariou, Rizos
    Madeira, Edmundo R. M.
    PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 27 - 34
  • [50] Elephant Herding Optimization for Multiprocessor Task Scheduling in Heterogeneous Environment
    Sahoo, Ronali Madhusmita
    Padhy, Sasmita Kumari
    COMPUTATIONAL INTELLIGENCE IN PATTERN RECOGNITION, CIPR 2020, 2020, 1120 : 217 - 229
12345