Please use this identifier to cite or link to this item: https://doi.org/10.1007/s11241-012-9160-2
Title: Timing analysis of concurrent programs running on shared cache multi-cores
Authors: Liang, Y.
Ding, H.
Mitra, T. 
Roychoudhury, A. 
Li, Y.
Suhendra, V.
Keywords: Cache locking
Multi-core
Shared cache
WCET analysis
Issue Date: 2012
Citation: Liang, Y., Ding, H., Mitra, T., Roychoudhury, A., Li, Y., Suhendra, V. (2012). Timing analysis of concurrent programs running on shared cache multi-cores. Real-Time Systems 48 (6) : 638-680. ScholarBank@NUS Repository. https://doi.org/10.1007/s11241-012-9160-2
Abstract: Memory accesses form an important source of timing unpredictability. Timing analysis of real-time embedded software thus requires bounding the time for memory accesses. Multiprocessing, a popular approach for performance enhancement, opens up the opportunity for concurrent execution. However due to contention for any shared memory by different processing cores, memory access behavior becomes more unpredictable, and hence harder to analyze. In this paper, we develop a timing analysis method for concurrent software running on multi-cores with a shared instruction cache. Communication across tasks is by message passing. Our method progressively improves the lifetime estimates of tasks that execute concurrently on multiple cores, in order to estimate potential conflicts in the shared cache. Possible conflicts arising from overlapping task lifetimes are accounted for in the hit-miss classification of accesses to the shared cache, to provide safe execution time bounds. We show that our method produces lower worst-case response time (WCRT) estimates than existing shared-cache analysis on a real-world embedded application. Furthermore, we also exploit instruction cache locking to improve WCRT. By locking some beneficial memory blocks into L1 cache, the WCET of the tasks and L2 cache conflicts are reduced, resulting in betterWCRT. Experiments demonstrate that significant WCRT reduction is achieved through cache locking. © Springer Science+Business Media, LLC 2012.
Source Title: Real-Time Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/39686
ISSN: 09226443
DOI: 10.1007/s11241-012-9160-2
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

18
checked on Jul 9, 2018

WEB OF SCIENCETM
Citations

13
checked on Jul 9, 2018

Page view(s)

72
checked on Jul 7, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.