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
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.
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 11 janvier 2018 - 06:26:09
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

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〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

102