Combining loop unrolling strategies and code predication to reduce the worst-case execution time of real-time software

Autor: Andreu Carminati, Renan Augusto Starke, Rômulo Silva de Oliveira
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Applied Computing and Informatics, Vol 13, Iss 2, Pp 184-193 (2017)
Druh dokumentu: article
ISSN: 2210-8327
DOI: 10.1016/j.aci.2017.03.002
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: Directory of Open Access Journals