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
eurasip2006RR.pdf (385.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : inria-00137495 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More