Reducing WCET Overestimations in Multi-Thread Loops with Critical Section Usage

Simona Ramanauskaite, Asta Slotkiene, Kornelija Tunaityte, Ivan Suzdalev, Andrius Stankevicius and Saulius Valentinavicius
Additional contact information
Simona Ramanauskaite: Department of Information Technology, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania
Asta Slotkiene: Department of Information Systems, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania
Kornelija Tunaityte: Department of Aeronautical Engineering, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania
Ivan Suzdalev: Department of Aeronautical Engineering, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania
Andrius Stankevicius: Department of Aeronautical Engineering, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania
Saulius Valentinavicius: Department of Information Technology, Vilnius Gediminas Technical University, LT-10223 Vilnius, Lithuania

Energies, 2021, vol. 14, issue 6, 1-12

Abstract: Worst-case execution time (WCET) is an important metric in real-time systems that helps in energy usage modeling and predefined execution time requirement evaluation. While basic timing analysis relies on execution path identification and its length evaluation, multi-thread code with critical section usage brings additional complications and requires analysis of resource-waiting time estimation. In this paper, we solve a problem of worst-case execution time overestimation reduction in situations when multiple threads are executing loops with the same critical section usage in each iteration. The experiment showed the worst-case execution time does not take into account the proportion between computational and critical sections; therefore, we proposed a new worst-case execution time calculation model to reduce the overestimation. The proposed model results prove to reduce the overestimation on average by half in comparison to the theoretical model. Therefore, this leads to more accurate execution time and energy consumption estimation.

Keywords: worst-case execution path; WCET analysis; loop; threads; critical section; overestimation (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/14/6/1747/pdf (application/pdf)
https://www.mdpi.com/1996-1073/14/6/1747/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:14:y:2021:i:6:p:1747-:d:521509

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().