Korean Institute of Information Scientists and Engineers
The Worst-Case Execution Time (WCET) of each real-time task in multicore processors with shared caches can be significantly affected by inter-thread cache interferences. The worst-case inter-thread cache interferences are dependent on how tasks are scheduled to run on different cores. Therefore, there is a circular dependence between real-time task scheduling, the worst-case inter-thread cache interferences, and WCET in multicore processors, which is not the case for single-core processors. To address this challenging problem, the authors present an offline real-time scheduling approach for multicore processors by considering the worst-case inter-thread interferences on shared L2 caches.