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...

Full description

Saved in:
Bibliographic Details
Published in:Applied computing & informatics 2017-07, Vol.13 (2), p.184-193
Main Authors: Carminati, Andreu, Starke, Renan Augusto, de Oliveira, Rômulo Silva
Format: Article
Language:English
Subjects:
Loop unrolling
Predication
Real-time systems
Worst-case execution time
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2210-8327
DOI:10.1016/j.aci.2017.03.002