Computations of Uniform Recurrence Equations Using Minimal Memory Size - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Computing Année : 2000

Computations of Uniform Recurrence Equations Using Minimal Memory Size

Bruno Gaujal
Alain Jean-Marie

Résumé

We consider a system of uniform recurrence equations (URE) of dimension one. We show how its computation can be carried out using minimal memory size with several synchronous processors. This result is then applied to register minimization for digital circuits and parallel computation of task graphs.
Fichier principal
Vignette du fichier
final.pdf (453.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00074113 , version 1 (24-05-2006)
inria-00074113 , version 2 (27-07-2007)

Identifiants

Citer

Bruno Gaujal, Alain Jean-Marie, Jean Mairesse. Computations of Uniform Recurrence Equations Using Minimal Memory Size. SIAM Journal on Computing, 2000, 30 (5), pp.1701-1738. ⟨10.1137/S0097539795290350⟩. ⟨inria-00074113v2⟩
188 Consultations
381 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More