Detailed-Routing-Driven analytical standard-cell placement
Authors:
- 1 January 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21536961,p. 378-383
Abstract
Due to the significant mismatch between global-routing congestions estimated during placement and the resulting design-rule violations in detailed routing, considering both global and detailed routability during placement is of particular importance for modern circuit designs. This paper presents an analytical standard-cell placement algorithm to optimize detailed routability with three major techniques: (1) A routability-driven wirelength model that directly minimizes routing congestion and wirelength simultaneously with no additional computational overhead in global placement. (2) A detailed-routability-aware whitespace allocation technique in legalization. (3) A multi-stage congestion-aware cell spreading method in detailed placement. Compared with the participating teams of the 2014 ISPD Detailed-Routing-Driven Placement Contest and a state-of-the-art routability-driven placer, our placer achieves the best quality in both detailed-routing violation and wirelength scores.Keywords
This publication has 15 references indexed in Scilit:
- NCTU-GR 2.0: Multithreaded Collision-Aware Global Routing With Bounded-Length Maze RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Structure-aware placement for datapath-intensive circuit designs2012
- A SimPLR method for routability-driven placement2011
- Ripple: An effective routability-driven placer by iterative cell movement2011
- Routability-driven analytical placement for mixed-size circuit designs2011
- New placement prediction and mitigation techniques for local routing congestion2010
- CRISP2009
- Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs2008
- Implementation and extensibility of an analytic placerIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- The TimberWolf placement and routing packageIEEE Journal of Solid-State Circuits, 1985