High-level automatic pipelining for sequential circuits

Producció científica: Article en revista indexadaArticleAvaluat per experts

15 Cites (Scopus)

Resum

This paper presents a new approach for automatically pipelining sequential circuits. The approach repeatedly extracts a computation from the critical path, moves it into a new stage, then uses speculation to generate a stream of values that keep the pipeline full. The newly generated circuit retains enough state to recover from incorrect speculations by flushing the incorrect values from the pipeline, restoring the correct state, then restarting the computation. We also implement two extensions to this basic approach: stalling, which minimizes circuit area by eliminating speculation, and forwarding, which increases the throughput of the generated circuit by forwarding correct values to preceding pipeline stages. We have implemented a prototype synthesizer based on this approach. Our experimental results show that, starting with a non-pipelined or insufficiently pipelined specification, this synthesizer can effectively reduce the clock cycle time and improve the throughput of the generated circuit.

Idioma originalAnglès
Pàgines (de-a)215-220
Nombre de pàgines6
RevistaProceedings of the International Symposium on System Synthesis
DOIs
Estat de la publicacióPublicada - 2001
Publicat externament

Fingerprint

Navegar pels temes de recerca de 'High-level automatic pipelining for sequential circuits'. Junts formen un fingerprint únic.

Com citar-ho