Predicate-aware, makespan-preserving software pipelining of scheduling tables - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Architecture and Code Optimization Année : 2014

Predicate-aware, makespan-preserving software pipelining of scheduling tables

Résumé

We propose a software pipelining technique adapted to specific hard real-time scheduling problems. Our technique optimizes both computation throughput and execution cycle makespan, with makespan being prioritary. It also takes advantage of the predicated execution mechanisms of our embedded execution plat-form. To do so, it uses a reservation table formalism allowing the manipulation of the execution conditions of operations. Our reservation tables allow the double reservation of a resource at the same dates by two different operations, if the operations have exclusive execution conditions. Our analyses can determine when double reservation is possible even for operations belonging to different iterations.
Fichier principal
Vignette du fichier
paper.pdf (296.97 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01095123 , version 1 (18-12-2014)

Identifiants

Citer

Thomas Carle, Dumitru Potop-Butucaru. Predicate-aware, makespan-preserving software pipelining of scheduling tables. ACM Transactions on Architecture and Code Optimization, 2014, 11, pp.1 - 26. ⟨10.1145/2579676⟩. ⟨hal-01095123⟩
192 Consultations
174 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More