Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Optimal design of synchronous circuits using software pipelining techniques
 

Summary: Optimal design of synchronous circuits using
software pipelining techniques
Fran¸cois R. Boyer
and
El Mostapha Aboulhamid
Universit´e de Montr´eal
and
Yvon Savaria
´Ecole Polytechnique de Montr´eal
and
Michel Boyer
Universit´e de Montr´eal
We present a method to optimize clocked circuits by relocating and changing the time of activation
of registers to maximize the throughput. Our method is based on a modulo scheduling algorithm
for software pipelining, instead of retiming. It optimizes the circuit without the constraint on
the clock phases that retiming has, which permits to always achieve the optimal clock period.
The two methods have the same overall time complexity, but we avoid the computation of all
pair-shortest paths, which is a heavy burden regarding both space and time. From the optimal
schedule found, registers are placed in the circuit without looking at where the original registers
were. The resulting circuit is a multi-phase clocked circuit, where all the clocks have the same

  

Source: Aboulhamid, El Mostapha - Département d'Informatique et recherche opérationnelle, Université de Montréal
Boyer, Francois. R . - Département de Génie Informatique, École Polytechnique de Montréal

 

Collections: Computer Technologies and Information Sciences; Engineering