Title :
Multicore-Aware Code Positioning to Improve Worst-Case Performance
Author :
Ding, Yiqiang ; Zhang, Wei
Author_Institution :
Dept. of Electr. & Comput. Eng., Virginia Commonwealth Univ., Richmond, VA, USA
Abstract :
Inter-thread interferences in shared caches can significantly affect the worst-case execution time (WCET) of real-time tasks running on multi-core chips. In this paper, we study three multicore-aware code positioning methods to reduce the inter-core L2 cache interferences between co-running real-time threads. One strategy focuses on decreasing the longest WCET among the co-running threads, and two other methods aim at achieving fairness in terms of the amount or percentage of WCET reduction among co-running threads. Our experiments indicate that the proposed multicore-aware code positioning approaches not only improve the worst-case performance of the real-time threads, but also make tradeoffs between efficiency and fairness for threads running on multi-core platforms.
Keywords :
cache storage; interference; multi-threading; multiprocessing systems; inter-core L2 cache interference reduction; interthread interference; multicore chip; multicore-aware code positioning; real-time tasks; shared cache; worst-case execution time; worst-case performance; Approximation algorithms; Equations; Instruction sets; Mathematical model; Multicore processing; Real time systems; Code Positioning; Multicore Processors; WCET; optimization;
Conference_Titel :
Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2011 14th IEEE International Symposium on
Conference_Location :
Newport Beach, CA
Print_ISBN :
978-1-61284-433-6
DOI :
10.1109/ISORC.2011.35