Logo image
Sign in
Computations of Uniform Recurrence Equations Using Minimal Memory Size
Journal article   Open access   Peer reviewed

Computations of Uniform Recurrence Equations Using Minimal Memory Size

Bruno Gaujal, Alain Jean-Marie and Jean Mairesse
SIAM Journal on Computing, Vol.30(5), pp.1701-1738
2000

Abstract

Uniform recurrence equation register minimization circuit design task graph max-plus linear system
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image