Scheduling of Malleable Fork-Join Tasks with Constraint Programming

被引：2
|
作者：
Nishikawa, Hiroki [1 ]
Shimada, Kana [1 ]
Taniguchi, Ittetsu [2 ]
Tomiyama, Hiroyuki [1 ]
机构：
[1] Ritsumeikan Univ, Grad Sch Sci & Engn, Kusatsu, Shiga, Japan
[2] Osaka Univ, Grad Sch Informat Sci & Technol, Suita, Osaka, Japan
来源：
2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2018) | 2018年
关键词：
Task scheduling; multicore; constraint programming;
D O I：
10.1109/CANDAR.2018.00025
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a scheduling method for fork-join malleable tasks based on constraint programming (CP). For a given task-graph, each of the tasks can be split into multiple sub-tasks, and each sub-task is scheduled independently. The proposed method decides the number of sub-tasks to be split, and the execution order of tasks in such a way that the overall schedule length is minimized. Experimental results show that our CP-based scheduling method could find better schedules than the state-of-the-art method which is based on integer linear programming.
引用
收藏
页码：133 / 138
页数：6
相关论文
共 50 条
  • [1] Scheduling of Malleable Tasks Based on Constraint Programming
    Nishikawa, Hiroki
    Shimada, Kana
    Taniguchi, Ittetsu
    Tomiyama, Hiroyuki
    PROCEEDINGS OF TENCON 2018 - 2018 IEEE REGION 10 CONFERENCE, 2018, : 1493 - 1498
  • [2] On the Scheduling of Fork-Join Parallel/Distributed Real-Time Tasks
    Garibay-Martinez, Ricardo
    Nelissen, Geoffrey
    Ferreira, Luis Lino
    Pinho, Luis Miguel
    2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
  • [3] Helper Locks for Fork-Join Parallel Programming
    Agrawal, Kunal
    Leiserson, Charles E.
    Sukha, Jim
    PPOPP 2010: PROCEEDINGS OF THE 2010 ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2010, : 245 - 256
  • [4] Robust Scheduling in a Flexible Fork-Join Network
    Pedarsani, Ramtin
    Walrand, Jean
    Zhong, Yuan
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 3669 - 3676
  • [5] Helper Locks for Fork-Join Parallel Programming
    Agrawal, Kunal
    Leiserson, Charles E.
    Sukha, Jim
    ACM SIGPLAN NOTICES, 2010, 45 (05) : 245 - 256
  • [6] Scheduling of Moldable Fork-Join Tasks with Inter- and Intra-Task Communications
    Nishikawa, Hiroki
    Shimada, Kana
    Taniguchi, Ittetsu
    Tomiyama, Hiroyuki
    PROCEEDINGS OF THE 23RD INTERNATIONAL WORKSHOP ON SOFTWARE AND COMPILERS FOR EMBEDDED SYSTEMS (SCOPES 2020), 2020, : 7 - 12
  • [7] Scheduling of Fork-Join Tasks on Multi-core Processors to Avoid Communication Conflict
    Yuan, Liu
    Jia, Pingui
    Yang, Yiping
    TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [8] Semi-Partitioned Scheduling of Fork-Join Tasks using Work-Stealing
    Maia, Claudio
    Yomsi, Patrick Meumeu
    Nogueira, Luis
    Pinho, Luis Miguel
    PROCEEDINGS IEEE/IFIP 13TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING 2015, 2015, : 25 - 34
  • [9] Simultaneous Scheduling and Core-Type Optimization for Moldable Fork-Join Tasks on Heterogeneous Multicores
    Nishikawa, Hiroki
    Shimada, Kana
    Taniguchi, Ittetsu
    Tomiyama, Hiroyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 540 - 548
  • [10] Analysis of Fork-Join Scheduling on Heterogeneous Parallel Servers
    Mohanty, Moonmoon
    Gautam, Gaurav
    Aggarwal, Vaneet
    Parag, Parimal
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, : 4798 - 4809
12345