Module placement based on quadratic programming and rectangle packing using less flexibility first principle

Author

Dong, Sheqin ; Yang, Zhong ; Hong, Xianlong ; Wu, Yuliang

Author_Institution

Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China

Volume

5

fYear

2004

fDate

23-26 May 2004

Abstract

We formulate the floorplanning or placement problem as fixed die and connectivity-oriented problem. To solve such a problem, we first use quadratic programming to optimize the total wire-length of the placement and then using a deterministic rectangle packing algorithm based on less flexibility first principle to fulfill the placement in an estimated fixed die area. Experimental results demonstrated that our method is promising for practical use.

Keywords

circuit optimisation; deterministic algorithms; integrated circuit layout; quadratic programming; connectivity-oriented problem; deterministic algorithm; fixed die area; fixed die problem; floorplanning problem; less flexibility first principle; module placement; placement problem; quadratic programming; rectangle packing; wire length optimization; Annealing; Computer science; Integrated circuit interconnections; Iterative algorithms; Packaging; Pins; Quadratic programming; Tree graphs; Very large scale integration; Wire;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on

Print_ISBN

0-7803-8251-X

Type

conf

DOI

10.1109/ISCAS.2004.1329458

Filename

1329458