Sciweavers

ISPD
2005
ACM

Multilevel generalized force-directed method for circuit placement

13 years 9 months ago
Multilevel generalized force-directed method for circuit placement
Automatic circuit placement has received renewed interest recently given the rapid increase of circuit complexity, increase of interconnect delay, and potential sub-optimality of existing placement algorithms [13]. In this paper we present a generalized force-directed algorithm embedded in mPL2’s [12] multilevel framework. Our new algorithm, named mPL5, produces the shortest wirelength among all published placers with very competitive runtime on the IBM circuits used in [29]. The new contributions and enhancements are: (1) We develop a new analytical placement algorithm using a density constrained minimization formulation which can be viewed as a generalization of the force-directed method in [16]; (2) We analyze and identify the advantages of our new algorithm over the force-directed method; (3) We successfully incorporate the generalized force-directed algorithm into a multilevel framework which significantly improves wirelength and speed. Compared to Capo9.0, our algorithm mPL5 ...
Tony F. Chan, Jason Cong, Kenton Sze
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where ISPD
Authors Tony F. Chan, Jason Cong, Kenton Sze
Comments (0)