Scheduling Parallel Real-Time Tasks for Multicore Systems
Zhenyang Lei, Lei Xiangdong, Long Jun · 2020
Traditional real-time task scheduling strategies focus on solely on the CPU, and do not take in account memory access and cache effects. In this paper we propose real-time parallel scheduling (PRTTS) strategy on multicore platforms. Each task is represented as a directed acyclic graph (DAG). Tasks priorities are assigned according to task periods (rate monotonic, RM). In PRTTS scheduling strategy priorities of tasks which access memory are promoted over priorities of tasks not accessing memory. Tasks which read/write data in cache dynamically have their priority increased above all tasks. The results of simulation experiment show that proposed scheduling strategy offers better performance in terms of core utilization and schedulability rate of tasks.