Architecture and details of a high quality, large-scale analytical placer

Modern design requirements have brought additional complexities to netlists and layouts. Millions of components, whitespace resources, and fixed/movable blocks are just a few to mention in the list of complexities. With these complexities in mind, placers are faced with the burden of finding an arrangement of placeable objects under strict wirelength, timing, and power constraints. In this paper we describe the architecture and novel details of our high quality, large-scale analytical placer. The performance of our placer has been recently recognized in the recent ISPD-2005 placement contest, and in this paper we disclose many of the technical details that we believe are key factors to its performance. We describe (i) a new clustering architecture, (ii) a dynamically adaptive analytical solver, and (iii) better legalization schemes and novel detailed placement methods. We also provide extensive experimental results on a number of benchmark sets. On average, our results are better th...

• Type: Conference
• Year: 2005
• Where: ICCAD
• Authors: Andrew B. Kahng, Sherief Reda, Qinke Wang
• Keywords: Benchmark Sets, Better Legalization Schemes, Hardware, ICCAD 2005, Large-scale Analytical Placer