Minimal Representation of Uniform Recurrence Equations - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Computing Année : 2000

Minimal Representation of Uniform Recurrence Equations

Alain Jean-Marie
Jean Mairesse
  • Fonction : Auteur
  • PersonId : 831681

Résumé

We consider a system of uniform recurrence equations of dimension one. We show how the computation can be carried using minimal memory size with several synchronous processors. This result has applications in register minimization for digital circuitry and parallel simulation of timed marked graphs.
Fichier principal
Vignette du fichier
RR-2568.pdf (442.91 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00074113 , version 1

Citer

Bruno Gaujal, Alain Jean-Marie, Jean Mairesse. Minimal Representation of Uniform Recurrence Equations. SIAM Journal on Computing, 2000, 30 (5), pp.1701-1738. ⟨inria-00074113v1⟩
209 Consultations
434 Téléchargements

Partager

More