Retiming Finite State Machines to Control Hardened Data-Paths - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Retiming Finite State Machines to Control Hardened Data-Paths

Résumé

We introduce fine grain scheduling (FGS) as a postprocessing step to circuits classically designed as a datapath controlled by a finite state machine (FSM). Such circuits may have timing errors, particularly if they are generated by high level synthesis (HLS) tools that make use of crude temporal estimates during scheduling. FGS reschedules the FSM to ensure correct execution at a requested frequency on the data-path. The proposed algorithm takes into account all the electrical constraints of the data-path, namely propagation times, set-up and hold times of memorization elements, and even delays due to the interconnects if the data-path is placed and routed like HLS algorithms, FGS supports multi-operators cells, multi-cycle operators and chaining. However it also makes use of multi-cycles chaining to allow the chaining of several operators over several cycles without intermediate memorizations. Experimentation of FGS on an MPEG2 variable length decoder and a full MJPEG decoder has demonstrated that the approach is particularly well suited for the design of asynchronous coprocessors. Synchronous processors cannot be scheduled by FGS because the inputs and outputs dates are modified.
Fichier non déposé

Dates et versions

hal-01534547 , version 1 (07-06-2017)

Identifiants

Citer

Ivan Augé, François Donnet, Frédéric Pétrot. Retiming Finite State Machines to Control Hardened Data-Paths. SBCCI 2003 - 16th Symposium on Integrated Circuits and Systems Design, Sep 2003, Sao Paulo, Brazil. pp.41-47, ⟨10.1109/SBCCI.2003.1232804⟩. ⟨hal-01534547⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

More