2026-04-17T05:31:30Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/224482026-01-21T06:29:15Zcom_2072_1033col_2072_452950

A cache design for probabilistically analysable real-time systems Kosmidis, Leonidas Abella Ferrer, Jaume Quiñones, Eduardo Cazorla Almeida, Francisco Javier Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors Àrees temàtiques de la UPC::Informàtica::Hardware Embedded computer systems Fault-tolerant computing Amount of information Cache access Hardware complexity Hardware design Random placement Set-associative Timing Analysis Wcet analysis Tolerància als errors (Informàtica) Sistemes incrustats (Informàtica) Caches provide significant performance improvements, though their use in real-time industry is low because current WCET analysis tools require detailed knowledge of program's cache accesses to provide tight WCET estimates. Probabilistic Timing Analysis (PTA) has emerged as a solution to reduce the amount of information needed to provide tight WCET estimates, although it imposes new requirements on hardware design. At cache level, so far only fully-associative random-replacement caches have been proven to fulfill the needs of PTA, but they are expensive in size and energy. In this paper we propose a cache design that allows setassociative and direct-mapped caches to be analysed with PTA techniques. In particular we propose a novel parametric random placement suitable for PTA that is proven to have low hardware complexity and energy consumption while providing comparable performance to that of conventional modulo placement. Peer Reviewed Postprint (published version) 2013 Conference report Kosmidis, L. [et al.]. A cache design for probabilistically analysable real-time systems. A: Design, Automation and Test in Europe. "Design, Automation and Test in Europe: Grenoble, France, March 18 - 22, 2013". Grenoble: 2013, p. 513-518. 978-398153700-0 https://hdl.handle.net/2117/22448 eng http://dl.acm.org/citation.cfm?id=2485288.2485416 http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Restricted access - publisher's policy Attribution-NonCommercial-NoDerivs 3.0 Spain 6 p. application/pdf