Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software
Worst-case execution time (WCET) is a parameter necessary to guarantee timing constraints on real-time systems. The higher the worst-case execution time of tasks, the higher will be the resource demand for the associated system. The goal of this paper is to propose a different way to perform loop un...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Emerald Publishing
2017-07-01
|
| Series: | Applied Computing and Informatics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2210832716300564 |
| _version_ | 1797722117729419264 |
|---|---|
| author | Andreu Carminati Renan Augusto Starke Rômulo Silva de Oliveira |
| author_facet | Andreu Carminati Renan Augusto Starke Rômulo Silva de Oliveira |
| author_sort | Andreu Carminati |
| collection | DOAJ |
| description | Worst-case execution time (WCET) is a parameter necessary to guarantee timing constraints on real-time systems. The higher the worst-case execution time of tasks, the higher will be the resource demand for the associated system. The goal of this paper is to propose a different way to perform loop unrolling on data-dependent loops using code predication targeting WCET reduction, because existing techniques only consider loops with fixed execution counts. We also combine our technique with existing unrolling approaches. Results showed that this combination can produce aggressive WCET reductions when compared with the original code. |
| first_indexed | 2024-03-12T09:42:53Z |
| format | Article |
| id | doaj.art-22ce765bc34240cab628b962d8fef2c6 |
| institution | Directory Open Access Journal |
| issn | 2210-8327 |
| language | English |
| last_indexed | 2024-03-12T09:42:53Z |
| publishDate | 2017-07-01 |
| publisher | Emerald Publishing |
| record_format | Article |
| series | Applied Computing and Informatics |
| spelling | doaj.art-22ce765bc34240cab628b962d8fef2c62023-09-02T13:05:21ZengEmerald PublishingApplied Computing and Informatics2210-83272017-07-0113218419310.1016/j.aci.2017.03.002Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time softwareAndreu Carminati0Renan Augusto Starke1Rômulo Silva de Oliveira2Universidade Federal de Santa Catarina, DAS-CTC-UFSC, Caixa Postal 476, Florianṕolis, SC, BrazilInstituto Federal de Santa Catarina, Campus Florianṕolis, Florianṕolis, SC, BrazilUniversidade Federal de Santa Catarina, DAS-CTC-UFSC, Caixa Postal 476, Florianṕolis, SC, BrazilWorst-case execution time (WCET) is a parameter necessary to guarantee timing constraints on real-time systems. The higher the worst-case execution time of tasks, the higher will be the resource demand for the associated system. The goal of this paper is to propose a different way to perform loop unrolling on data-dependent loops using code predication targeting WCET reduction, because existing techniques only consider loops with fixed execution counts. We also combine our technique with existing unrolling approaches. Results showed that this combination can produce aggressive WCET reductions when compared with the original code.http://www.sciencedirect.com/science/article/pii/S2210832716300564Real-time systemsLoop unrollingWorst-case execution timePredication |
| spellingShingle | Andreu Carminati Renan Augusto Starke Rômulo Silva de Oliveira Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software Applied Computing and Informatics Real-time systems Loop unrolling Worst-case execution time Predication |
| title | Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software |
| title_full | Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software |
| title_fullStr | Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software |
| title_full_unstemmed | Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software |
| title_short | Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software |
| title_sort | combining loop unrolling strategies and code predication to reduce the worst case execution time of real time software |
| topic | Real-time systems Loop unrolling Worst-case execution time Predication |
| url | http://www.sciencedirect.com/science/article/pii/S2210832716300564 |
| work_keys_str_mv | AT andreucarminati combiningloopunrollingstrategiesandcodepredicationtoreducetheworstcaseexecutiontimeofrealtimesoftware AT renanaugustostarke combiningloopunrollingstrategiesandcodepredicationtoreducetheworstcaseexecutiontimeofrealtimesoftware AT romulosilvadeoliveira combiningloopunrollingstrategiesandcodepredicationtoreducetheworstcaseexecutiontimeofrealtimesoftware |