Abstract | ||
---|---|---|
A new quadratic global placer called POLAR is proposed. POLAR is based on novel techniques for rough legalization and wirelength refinement. During look-ahead rough legalization (LAL), relative positions of cells are maintained as they are relocated with minimal displacement to relieve excess area density. For each "hotspot" where placement overfill occurs, an expansion region covering the hotspot is constructed. Then the movable cells within each of these expansion regions are evenly assigned to density bins inside the expansion region by displacement-minimizing recursive bisection. In addition, a fast density-preserving and wirelength-reducing discrete refinement is applied to the first few LAL placements before each of these is used to augment the quadratic model used to obtain the next major placement iteration. The experimental results show that POLAR outperforms the state-of-the-art academic placers over the ISPD 2005 benchmarks.
|
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/ICCAD.2013.6691143 | ICCAD |
Keywords | Field | DocType |
lal placement,wirelength-reducing discrete refinement,quadratic model,polar techniques,new quadratic global placer,placement based rough legalization and refinement,density bin,area density,fast density-preserving,excess area density,discrete refinement,circuit optimisation,displacement-minimizing recursive bisection,novel rough legalization,quadratic global placer,placement overfill,look-ahead rough legalization,circuit cad,placement iteration,graph theory,lal,expansion region,next major placement iteration,density bins | Graph theory,Legalization,Computer science,Quadratic model,Algorithm,Quadratic equation,Electronic engineering,Polar,Hotspot (Wi-Fi),Recursion,Reliability management | Conference |
ISSN | ISBN | Citations |
1092-3152 | 978-1-4799-1069-4 | 19 |
PageRank | References | Authors |
0.77 | 16 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tao Lin | 1 | 75 | 6.50 |
Chris Chu | 2 | 647 | 40.98 |
Joseph R. Shinnerl | 3 | 428 | 27.27 |
Ismail Bustany | 4 | 96 | 5.98 |
Ivailo Nedelchev | 5 | 23 | 1.22 |