Computations of Uniform Recurrence Equations Using Minimal Memory Size

Bruno Gaujal 1 Alain Jean-Marie 2 Jean Mairesse 3
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 LIRMM/HE - Hors Équipe
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications
Abstract : 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.
Keywords : Uniform recurrence equation register minimization circuit design task graph max-plus linear system. max-plus linear system
Type de document :
Article dans une revue
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (5), pp.1701-1738
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00074113
Contributeur : Jean Mairesse <>
Soumis le : vendredi 27 juillet 2007 - 11:48:01
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:06:55

Fichiers

final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00074113, version 2

Collections

INRIA | LIAFA | HORSEQUIPE | LIRMM | LORIA | USPC | UNIV-LORRAINE | MIPS | UNIV-MONTPELLIER

Citation

Bruno Gaujal, Alain Jean-Marie, Jean Mairesse. Computations of Uniform Recurrence Equations Using Minimal Memory Size. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (5), pp.1701-1738. 〈inria-00074113v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

327

Téléchargements de fichiers

122

Contact


archive-ouverte@inria.fr