Sciweavers

Share
ICCD
1997
IEEE

Optimal Clock Period Clustering for Sequential Circuits with Retiming

11 years 9 months ago
Optimal Clock Period Clustering for Sequential Circuits with Retiming
Abstract— In this paper we consider the problem of clustering sequential circuits subject to a bound on the area of each cluster, with the objective of minimizing the clock period. Current algorithms address combinational circuits only, and treat a sequential circuit as a special case, by removing all flip-flops (FF’s) and clustering the combinational part of the sequential circuit. This approach breaks the signal dependencies and assumes the positions of FF’s are fixed. The positions of the FF’s in a sequential circuit are in fact dynamic, because of retiming. As a result, current algorithms can only consider a small portion of the whole solution space. In this paper, we present a clustering algorithm that does not segment circuits by removing FF’s. In additional, it considers the effect of retiming. The algorithm can produce clustering solutions with the optimal clock period under the unit delay model. For the general delay model, it can produce clustering solutions with...
Arvind K. Karandikar, Peichen Pan, C. L. Liu
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where ICCD
Authors Arvind K. Karandikar, Peichen Pan, C. L. Liu
Comments (0)
books