scholarly journals Heuristic algorithms for dynamic scheduling of moldable tasks in multicore embedded systems

Author(s):  
Takuma Hikida ◽  
Hiroki Nishikawa ◽  
Hiroyuki Tomiyama

Dynamic scheduling of parallel tasks is one of the efficient techniques to achieve high performance in multicore systems. Most existing algorithms for dynamic task scheduling assume that a task runs on one of the multiple cores or a fixed number of cores. Existing researches on dynamic task scheduling methods have evaluated their methods in different experimental environments and models. In this paper, the dynamic task scheduling methods are systematically rearranged and evaluated.

2021 ◽  
Vol 11 (17) ◽  
pp. 7942
Author(s):  
Dojin Choi ◽  
Hyeonwook Jeon ◽  
Jongtae Lim ◽  
Kyoungsoo Bok ◽  
Jaesoo Yoo

Owing to the recent advancements in Internet of Things technology, social media, and mobile devices, real-time stream balancing processing systems are commonly used to process vast amounts of data generated in various media. In this paper, we propose a dynamic task scheduling scheme considering task deadlines and node resources. The proposed scheme performs dynamic scheduling using a heterogeneous cluster consisting of various nodes with different performances. Additionally, the loads of the nodes considering the task deadlines are balanced by different task scheduling based on three defined load types. Based on diverse performance evaluations it is shown that the proposed scheme outperforms the conventional schemes.


2020 ◽  
Vol 1 (6) ◽  
Author(s):  
Chathurangi Shyalika ◽  
Thushari Silva ◽  
Asoka Karunananda

Sign in / Sign up

Export Citation Format

Share Document