Title :
Response Time Analysis of COTS-Based Multicores Considering the Contention on the Shared Memory Bus
Author :
Dasari, Dakshina ; Andersson, Björn ; Nelis, Vincent ; Petters, Stefan M. ; Easwaran, Arvind ; Lee, Jinkyu
Author_Institution :
CISTER-ISEP Res. Centre, Polytech. Inst. of Porto, Porto, Portugal
Abstract :
The current industry trend is towards using Commercially available Off-The-Shelf (COTS) based multicores for developing real time embedded systems, as opposed to the usage of custom-made hardware. In typical implementation of such COTS-based multicores, multiple cores access the main memory via a shared bus. This often leads to contention on this shared channel, which results in an increase of the response time of the tasks. Analyzing this increased response time, considering the contention on the shared bus, is challenging on COTS-based systems mainly because bus arbitration protocols are often undocumented and the exact instants at which the shared bus is accessed by tasks are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. This paper makes three contributions towards analyzing tasks scheduled on COTS-based multicores. Firstly, we describe a method to model the memory access patterns of a task. Secondly, we apply this model to analyze the worst case response time for a set of tasks. Although the required parameters to obtain the request profile can be obtained by static analysis, we provide an alternative method to experimentally obtain them by using performance monitoring counters (PMCs). We also compare our work against an existing approach and show that our approach outperforms it by providing tighter upper-bound on the number of bus requests generated by a task.
Keywords :
operating systems (computers); real-time systems; shared memory systems; COTS based multicores; PMC; bus arbitration protocols; commercially available off-the-shelf; memory access patterns; multicore system; operating system scheduler; performance monitoring counters; real time embedded systems; response time analysis; shared bus; shared channel; shared memory bus; static analysis; Algorithm design and analysis; Delay; Equations; Mathematical model; Multicore processing; Time factors; Upper bound; bus contention; multicores; real-time systems;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2011 IEEE 10th International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4577-2135-9
DOI :
10.1109/TrustCom.2011.146