Scheduling of Moldable Fork-Join Tasks with Inter- and Intra-Task Communications

被引：1

作者：

Nishikawa, Hiroki ^{[1
]}

Shimada, Kana ^{[1
]}

Taniguchi, Ittetsu ^{[2
]}

Tomiyama, Hiroyuki ^{[1
]}

机构：

[1] Ritumeikan Univ, Kusatsu, Shiga, Japan

[2] Osaka Univ, Suita, Osaka, Japan

来源：

PROCEEDINGS OF THE 23RD INTERNATIONAL WORKSHOP ON SOFTWARE AND COMPILERS FOR EMBEDDED SYSTEMS (SCOPES 2020) | 2020年

关键词：

Task Scheduling; Parallel Task; Multicore; Integer Programming; DELAYS;

D O I：

10.1145/3378678.3391875

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper proposes scheduling techniques for moldable fork-join tasks on multicore architecture. The proposed techniques decide the number of cores and execution start time for each task during scheduling and mapping, with taking into account inter- and intratask communications. The proposed techniques based on integer programming formulation aim at minimization of the overall schedule length. Experimental results are compared with the state-of-the-art techniques.

引用

页码：7 / 12

页数：6

共 50 条

[1] Mouldable fork-join task scheduling techniques with inter and intra-task communications
Nishikawa, Hiroki
Shimada, Kana
Taniguchi, Ittetsu
Tomiyama, Hiroyuki
[J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2022, 15 (01) : 69 - 81
[2] Simultaneous Scheduling and Core-Type Optimization for Moldable Fork-Join Tasks on Heterogeneous Multicores
Nishikawa, Hiroki
Shimada, Kana
Taniguchi, Ittetsu
Tomiyama, Hiroyuki
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 540 - 548
[3] Scheduling of Malleable Fork-Join Tasks with Constraint Programming
Nishikawa, Hiroki
Shimada, Kana
Taniguchi, Ittetsu
Tomiyama, Hiroyuki
[J]. 2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2018), 2018, : 133 - 138
[4] An optimal scheduling algorithm for fork-join task graphs
Li, QH
Ruan, YL
Yang, SD
Jiang, TY
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 587 - 589
[5] A greedy algorithm for scheduling fork-join task graphs
Zhang, JJ
Ruan, YL
Li, QH
Yang, SD
[J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1969 - 1971
[6] On the Scheduling of Fork-Join Parallel/Distributed Real-Time Tasks
Garibay-Martinez, Ricardo
Nelissen, Geoffrey
Ferreira, Luis Lino
Pinho, Luis Miguel
[J]. 2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
[7] Robust Scheduling in a Flexible Fork-Join Network
Pedarsani, Ramtin
Walrand, Jean
Zhong, Yuan
[J]. 2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3669 - 3676
[8] Algorithms for Combined Inter- and Intra-Task Dynamic Voltage Scaling
Seo, Hyungjung
Seo, Jaewon
Kim, Taewhan
[J]. COMPUTER JOURNAL, 2012, 55 (11): : 1367 - 1382
[9] Generalized parallel-server fork-join queues with dynamic task scheduling
Mark S. Squillante
Yanyong Zhang
Anand Sivasubramaniam
Natarajan Gautam
[J]. Annals of Operations Research, 2008, 160 : 227 - 255
[10] Scheduling Fork-Join Task Graphs with Communication Delays and Equal Processing Times
Sinnen, Oliver
Wang, Huijun
[J]. 51ST INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2022, 2022,

← 1 2 3 4 5 →