Title :
Determination of the minimum latency in loop folding
Author :
Wei, Shaojun ; Leroy, Jacques ; Crappe, Raymond G.
Author_Institution :
Lab. of Microelectron., Fac. Polytech. de Mons, Belgium
Abstract :
In loop folding, to find the minimum latency is NP-complete if one formulates it as a cyclic graph problem. In this paper, a new method is proposed which gives a linear time performance. The example of a second order IIR filter is considered
Keywords :
IIR filters; circuit layout CAD; circuit optimisation; graph theory; integrated circuit layout; NP-complete problem; cyclic graph problem; linear time performance; loop folding; minimum latency; second order IIR filter; Delay; IIR filters;
Conference_Titel :
Solid-State and Integrated Circuit Technology, 1995 4th International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3062-5
DOI :
10.1109/ICSICT.1995.503391
