An Analysis of the Impact of Bus Contention on the WCET in Multicores
Ref: HURRAY-TR-120504 Publication Date: 25 to 27, Jun, 2012
An Analysis of the Impact of Bus Contention on the WCET in MulticoresRef: HURRAY-TR-120504 Publication Date: 25 to 27, Jun, 2012
The use of multicores is becoming widespread inthe field of embedded systems, many of which have real-time requirements. Hence, ensuring that real-time applications meet their timing constraints is a pre-requisite before deploying them on these systems. This necessitates the consideration of the impact of the contention due to shared low-level hardware resources like the front-side bus (FSB) on the Worst-Case Execution Time (WCET) of the tasks. Towards this aim, this paper proposes a method to determine an upper bound on the number of bus requests that tasks executing on a core can generate in a given time interval. We show that our method yields tighter upper bounds in comparison with the state of-the-art. We then apply our method to compute the extra contention delay incurred by tasks, when they are co-scheduled on different cores and access the shared main memory, using a shared bus, access to which is granted using a round-robin arbitration (RR) protocol.
9th IEEE International Conference on Embedded Software and Systems (ICESS 2012), IEEE, pp 1450-1457.
Liverpool, United Kingdom.
Record Date: 13, May, 2012