High-level automatic pipelining for sequential circuits

Producción científica: Artículo en revista indizadaArtículorevisión exhaustiva

15 Citas (Scopus)

Resumen

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 originalInglés
Páginas (desde-hasta)215-220
Número de páginas6
PublicaciónProceedings of the International Symposium on System Synthesis
DOI
EstadoPublicada - 2001
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'High-level automatic pipelining for sequential circuits'. En conjunto forman una huella única.

Citar esto