IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i6p1747-d521509.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Simona Ramanauskaite & Asta Slotkiene & Kornelija Tunaityte & Ivan Suzdalev & Andrius Stankevicius & Saulius Valentinavicius, 2021. "Reducing WCET Overestimations in Multi-Thread Loops with Critical Section Usage," Energies, MDPI, vol. 14(6), pages 1-12, March.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:6:p:1747-:d:521509
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/6/1747/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/6/1747/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fanqi Meng & Xiaohong Su, 2017. "Reducing WCET Overestimations by Correcting Errors in Loop Bound Constraints," Energies, MDPI, vol. 10(12), pages 1-18, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.

      Corrections

      All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:6:p:1747-:d:521509. See general information about how to correct material in RePEc.

      If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

      If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

      If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

      For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

      Please note that corrections may take a couple of weeks to filter through the various RePEc services.

      IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.