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.
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
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〉
