ILP-based scheduling for malleable fork-join tasks
Kana Shimada, Ittetsu Taniguchi, Hiroyuki Tomiyama · ACM SIGBED Review · 2019
This paper studies scheduling of malleable fork-join tasks. In our scheduling problem, each task can be partitioned into multiple sub-tasks, and the sub-tasks are scheduled independently. The optimal number of sub-tasks is determined during scheduling simultaneously. This paper formulates the scheduling problem as an integer linear programming problem.