Throughput Optimization by Software Pipelining of Conditional Reservation tables - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Throughput Optimization by Software Pipelining of Conditional Reservation tables

Résumé

Reservation tables are used at various levels in embedded systems design to represent the allocation of resources in cyclic computations. They model system-level static real-time task schedules in fields like automotive or avionics, but also model the cycle-accurate ordering of instructions at microarchitectural level, as used in software pipelining. To optimize system throughput, successive execution cycles can be pipelined, subject to resource constraints and inter-cycle data dependencies. In this paper we take inspiration from software pipelining to define system-level pipelining techniques for static task schedules given under the form of scheduling/reservation tables. We allow the use of conditional tables where each operation can be guarded (predicated). Our algorithms optimize system throughput while maintaining the end-to-end latency guarantees defined by the input scheduling table. We demonstrate the approach on real-life examples of task scheduling problems.
Fichier principal
Vignette du fichier
RR-7606.pdf (317.46 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00587319 , version 1 (20-04-2011)
inria-00587319 , version 2 (22-09-2011)

Identifiants

  • HAL Id : inria-00587319 , version 1

Citer

Thomas Carle, Dumitru Potop-Butucaru. Throughput Optimization by Software Pipelining of Conditional Reservation tables. [Research Report] RR-7606, 2011. ⟨inria-00587319v1⟩

Collections

INRIA-RRRT
256 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More