2026-07-20T11:57:09Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:3555 2024-03-06T10:29:01Z ddc:004 open_access

Toward Static Timing Analysis of Parallel Software Gustavsson, Andreas Gustafsson, Jan Lisper, Björn Parallelism BCET WCET Static analysis Abstract interpretation The current trend within computer, and even real-time, systems is to incorporate parallel hardware, e.g., multicore processors, and parallel software. Thus, the ability to safely analyse such parallel systems, e.g., regarding the timing behaviour, becomes necessary. Static timing analysis is an approach to mathematically derive safe bounds on the execution time of a program, when executed on a given hardware platform. This paper presents an algorithm that statically analyses the timing of parallel software, with threads communicating through shared memory, using abstract interpretation. It also gives an extensive example to clarify how the algorithm works. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Andreas Gustavsson and Jan Gustafsson and Björn Lisper 2012 Is Part Of OASIcs, Volume 23, 12th International Workshop on Worst-Case Execution Time Analysis (2012) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.WCET.2012.38 urn:nbn:de:0030-drops-35552 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.WCET.2012.38 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode