Formal Methods for Schedulings of Latency-Insensitive Designs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Formal Methods for Schedulings of Latency-Insensitive Designs

Résumé

LID ( Latency-Insensitive Design) theory was invented to deal with SoC timing closure issues, by allowing arbitrary fixed integer latencies on long global wires. Latencies are coped with using a resynchronization protocol that performs dynamic scheduling of data transportation. Functional behaviour is preserved. This dynamic scheduling is implemented using specific synchronous hardware elements: Relay-Stations (RS) and Shell-Wrappers (SW). Our first goal is to provide a formal modeling of RS and SW, that can then be formally verified. As turns out, resulting behaviour is k-periodic, thus amenable to static scheduling. Our second goal is to provide formal hardware modeling here also. It initially performs Throughput Equalization, adding integer latencies wherever possible; residual cases require introduction of Fractional Registers (FRs) at specific locations. Benchmark results are presented, run on our KPassa tool implementation.
Fichier principal
Vignette du fichier
RR-6149.pdf (344.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00137495 , version 1 (22-03-2007)
inria-00137495 , version 2 (22-03-2007)

Identifiants

  • HAL Id : inria-00137495 , version 2

Citer

Julien Boucaron, Jean-Vivien Millo, Robert de Simone. Formal Methods for Schedulings of Latency-Insensitive Designs. [Research Report] RR-6149, INRIA. 2007, pp.25. ⟨inria-00137495v2⟩
132 Consultations
155 Téléchargements

Partager

Gmail Facebook X LinkedIn More