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 条

[11] Scheduling for communication of multiprocessor network system
Jisuanji Gongcheng, 1 (42-45):
[12] MULTIPROCESSOR SCHEDULING WITH INTERPROCESSOR COMMUNICATION DELAYS
LEE, CY
HWANG, JJ
CHOW, YC
ANGER, FD
OPERATIONS RESEARCH LETTERS, 1988, 7 (03) : 141 - 147
[13] Multiprocessor scheduling algorithm with communication time
Kitagawa, Hideo
Matsuda, Fumio
Uchikawa, Yoshiki
Hattori, Shuzo
Systems and Computers in Japan, 1991, 22 (11) : 14 - 20
[14] Multiprocessor scheduling problem with probabilistic execution costs
Fujita, S
Zhou, H
I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS, 2000, : 121 - 126
[15] A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system
Tzur, Michal
Drezner, Ehud
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (02) : 325 - 336
[16] SEU vulnerability of multiprocessor systems and task scheduling for heterogeneous multiprocessor systems
Sugihara, Makoto
ISQED 2008: PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2008, : 757 - 762
[17] Distribution of a Heterogeneous Set of Resources in Multiprocessor Scheduling
M. G. Furugyan
Journal of Computer and Systems Sciences International, 2021, 60 : 785 - 792
[18] A novel hybrid PSO-GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems
Kumar, Neetesh
Vidyarthi, Deo Prakash
ENGINEERING WITH COMPUTERS, 2016, 32 (01) : 35 - 47
[19] Scheduling analysis integration for heterogeneous multiprocessor SoC
Richter, K
Racu, R
Ernst, R
RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 236 - 245
[20] Distribution of a Heterogeneous Set of Resources in Multiprocessor Scheduling
Furugyan, M. G.
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2021, 60 (05) : 785 - 792

← 1 2 3 4 5 →