Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems

Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for the use of processors with ever higher levels of complexity. In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Brazilian Symposium on Computing System Engineering s. 1 - 8
Hlavní autoři: Costa, Jessica Junia Santillo, de Oliveira, Romulo Silva, Arcaro, Luis Fernando
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 22.11.2021
Témata:
Estimation
MBPTA
Operating systems
Pipelines
Probabilistic logic
Program processors
Real-time systems
Timing
WCET
ISSN:2324-7894
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Real-time systems are computational systems that are subject to temporal requirements. The increase in processing and efficiency needs has created demand for the use of processors with ever higher levels of complexity. In order to ensure compliance with deadlines, the Worst-Case Execution Time (WCET) of each task should be estimated. The main contribution of this work is an experimental evaluation of the applicability of Measurement-Based Probabilistic Timing Analysis (MBPTA), based on the Extreme Value Theory, in the specific case of an operating system based on the ARINC 653 specification, running on a processor with complex acceleration elements (e.g. cache memory and superscalar pipeline). Although not perfect, the application of EVT proved to be an adequate alternative, with satisfactory results, to the usual practice of using the highest observed value with a safety margin.
ISSN:2324-7894
DOI:10.1109/SBESC53686.2021.9628230