Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software
Autor: | Renan Augusto Starke, Andreu Carminati, Rômulo Silva de Oliveira |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
Loop unrolling
lcsh:T58.5-58.64 Computer science lcsh:Information technology Real-time computing 020207 software engineering 02 engineering and technology Parallel computing Execution time 020202 computer hardware & architecture Computer Science Applications Reduction (complexity) Worst-case execution time Resource (project management) Predication 0202 electrical engineering electronic engineering information engineering Code (cryptography) Real-time systems Software Information Systems |
Zdroj: | Applied Computing and Informatics, Vol 13, Iss 2, Pp 184-193 (2017) |
ISSN: | 2210-8327 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |