inria-00074113, version 1
Minimal Representation of Uniform Recurrence Equations
Bruno Gaujal
1Alain Jean-MarieJean Mairesse
SIAM Journal on Computing 30, 5 (2000) 1701-1738
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.
- 1 : MISTRAL (INRIA Sophia Antipolis)
- INRIA
- Domaine : Informatique/Autre
- Mots-clés : UNIFORM RECURRENCE EQUATIONS / REGISTER MINIMIZATION / STRAHLER'S NUMBER / CIRCUIT DESIGN / (MAX / +) LINEAR SYSTEMS
- Référence interne : RR-2568
- Versions disponibles : v1 (31-05-2006) v2 (27-07-2007)
- inria-00074113, version 1
- http://hal.inria.fr/inria-00074113
- oai:hal.inria.fr:inria-00074113
- Contributeur : Rapport De Recherche Inria
- Soumis le : Mercredi 24 Mai 2006, 14:33:04
- Dernière modification le : Vendredi 27 Juillet 2007, 10:41:01
Documents associés
Exporter