Skip to main content
No Access

Mouldable fork-join task scheduling techniques with inter and intra-task communications

Published Online:pp 69-81https://doi.org/10.1504/IJES.2022.122074

Multicore task scheduling that determines the execution order of tasks and mapping on multiple cores is one of the most crucial design processes in order to fully exploit the potential of multicore systems. This paper studies a task scheduling problem for mouldable fork-join tasks with inter and intra-task communications. Unlike existing works, our work assumes that a task can be split into multiple threads, and the threads can run independently in a data-parallel fork-join manner. Our proposed techniques decide the number of cores and the execution start time for each task on the assumption of inter and intra-task communications at the same time during scheduling. The proposed techniques are based on integer programming formulation. The goal is to minimise the overall schedule length. We evaluate the performance of our proposed techniques and the effect of the communications on scheduling results.

Keywords

task scheduling, multicore, parallel task, integer programming