Timing-driven , Congestion Minimization , and Low Power Placement for Standard Cell Layouts

in spring 2003. This paper presents a placement method, which considers timing requirement, congestion minimization, and power dissipation simultaneously. We used a force-directed method and added additional forces to avoid routing congestion. Power dissipation is also minimized while timing requirement is met. This method optimizes placement for low power in early iterations but forces timing requirement to become dominant as iteration increases. Psudo-code of this algorithm is provided.

[1]  Massoud Pedram,et al.  Power minimization in IC design: principles and applications , 1996, TODE.

[2]  Andrew B. Kahng,et al.  Min-max placement for large-scale timing optimization , 2002, ISPD '02.

[3]  Richard B. Brown,et al.  Congestion driven quadratic placement , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[4]  Majid Sarrafzadeh,et al.  Congestion minimization during placement , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Majid Sarrafzadeh,et al.  Dragon2000: standard-cell placement tool for large industry circuits , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[6]  Massoud Pedram,et al.  Timing-driven placement based on partitioning with dynamic cut-net control , 2000, DAC.

[7]  E.S. Kuh,et al.  PROUD: a sea-of-gates placement algorithm , 1988, IEEE Design & Test of Computers.

[8]  Georg Sigl,et al.  GORDIAN: VLSI placement by quadratic programming and slicing optimization , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..