Computations of Uniform Recurrence Equations Using Minimal Memory Size - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Computing Year : 2000

Computations of Uniform Recurrence Equations Using Minimal Memory Size

Bruno Gaujal
Alain Jean-Marie

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.
Fichier principal
Vignette du fichier
final.pdf (453.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
178 View
340 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More