Name
Abstract | ||
|---|---|---|
An efficient analytical 3D placement algorithm for mixed-mode placement is presented, which consists of 3D global placement and detailed placement. In global placement, wire length and cell division are unified into a quadratic objective function. It takes advantage of quadratic programming to optimize the unified objective efficiently. 3D discrete cosine transformation (DCT) is introduced to help divide cells into different layers. The number of vertical vias gets better controlled during global placement and a new method to optimize cell division after global placement is presented. For detailed placement, we traverse 3D to 2D by net decomposition and finish detailed placement by network flow algorithm. Experimental results show that the 3D placement algorithm is very promising. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ISCAS.2007.378300 | ISCAS |
Keywords | Field | DocType |
integrated circuit interconnections,quadratic programming,3d discrete cosine transformation,3d mixed mode placement,discrete cosine transforms,mixed analogue-digital integrated circuits,net decomposition,unified quadratic programming approach,quadratic objective function,very large scale integration,quadratic program,network flow,discrete cosine transform,algorithm design and analysis,cell division,computer science,objective function | Quadratic objective function,Mathematical optimization,Algorithm design,Computer science,Discrete cosine transform,Placement,Electronic engineering,Mixed mode,Quadratic programming,Very-large-scale integration,Traverse | Conference |
ISSN | ISBN | Citations |
0271-4302 | 1-4244-0921-7 | 2 |
PageRank | References | Authors |
0.49 | 3 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Haixia Yan | 1 | 31 | 9.47 |
| Zhuoyuan Li | 2 | 99 | 7.08 |
| Xianlong Hong | 3 | 1307 | 132.32 |
| Qiang Zhou | 4 | 570 | 70.80 |