To access the full text documents, please follow this link: http://hdl.handle.net/2117/22544
dc.contributor | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
---|---|
dc.contributor.author | Kosmidis, Leonidas |
dc.contributor.author | Abella Ferrer, Jaume |
dc.contributor.author | Quiñones, Eduardo |
dc.contributor.author | Cazorla Almeida, Francisco Javier |
dc.date | 2013 |
dc.identifier.citation | Kosmidis, L. [et al.]. Multi-level unified caches for probabilistically time analysable real-time systems. A: IEEE Real-Time Systems Symposium. "2013 IEEE 34th Real-Time Systems Symposium (RTSS 2013): 3-6 December 2013: Vancouver, Canada". Vancouver: IEEEXPLORE, 2013, p. 360-371. |
dc.identifier.citation | 978-147992007-5 |
dc.identifier.citation | 10.1109/RTSS.2013.43 |
dc.identifier.uri | http://hdl.handle.net/2117/22544 |
dc.description.abstract | Caches are key resources in high-end processor architectures to increase performance. In fact, most high-performance processors come equipped with a multi-level cache hierarchy. In terms of guaranteed performance, however, cache hierarchies severely challenge the computation of tight worst-case execution time (WCET) estimates. On the one hand, the analysis of the timing behaviour of a single level of cache is already challenging, particularly for data accesses. On the other hand, unifying data and instructions in each level, makes the problem of cache analysis significantly more complex requiring tracking simultaneously data and instruction accesses to cache. In this paper we prove that multi-level cache hierarchies can be used in the context of Probabilistic Timing Analysis and tight WCET estimates can be obtained. Our detailed analysis (1) covers unified data and instruction caches, (2) covers different cache-write policies (write-through and write back), write allocation policies (write-allocate and non-write-allocate) and several inclusion mechanisms (inclusive, non-inclusive and exclusive caches), and (3) scales to an arbitrary number of cache levels. Our results show that the probabilistic WCET (pWCET) estimates provided by our analysis technique effectively benefit from having multi-level caches. For a two-level cache configuration and for EEMBC benchmarks, pWCET reductions are 55% on average (and up to 90%) with respect to a processor with a single level of cache. |
dc.description.abstract | Peer Reviewed |
dc.language.iso | eng |
dc.publisher | IEEEXPLORE |
dc.relation | http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6728890&tag=1 |
dc.relation | info:eu-repo/grantAgreement/EC/FP7/287759/EU/High Performance and Embedded Architecture and Compilation/HIPEAC |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors |
dc.subject | Real-time data processing |
dc.subject | System design |
dc.subject | Multi-level caches |
dc.subject | Probabilistic timing analysis |
dc.subject | WCET |
dc.subject | Disseny de sistemes |
dc.subject | Temps real (Informàtica) |
dc.title | Multi-level unified caches for probabilistically time analysable real-time systems |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/conferenceObject |