Mouldable fork-join task scheduling techniques with inter and intra-task communications
by Hiroki Nishikawa; Kana Shimada; Ittetsu Taniguchi; Hiroyuki Tomiyama
International Journal of Embedded Systems (IJES), Vol. 15, No. 1, 2022

Abstract: 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.

Online publication date: Fri, 08-Apr-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Embedded Systems (IJES):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com