PPA-Relevant Clustering-Driven Placement for Large-Scale VLSI Designs
Open Access
- 23 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-6
Abstract
Today's place-and-route (P&R) flows are increasingly challenged by complexity and scale of modern designs. Often, heuristics must trade off between turnaround time and quality of PPA outcomes. This paper presents a clustered placement methodology that improves both turnaround time and final-routed solution quality. Our PPA-aware clustering considers timing, power and logical hierarchy during netlist clustering, effectively reducing problem size and accelerating global placement runtime while improving post-route PPA metrics. Additionally, our machine learning (ML)-accelerated virtualized P&R methodology predicts the best cluster shapes (i.e., aspect ratios and utilizations) to use in P&R of the clustered netlist. With the open-source OpenROAD tool, our methods achieve up to 47% (average: 36%) global placement runtime improvement with similar half-perimeter wirelength (HPWL) and 90% (29%) improvement in post-route total negative slack (TNS). With the commercial Cadence Innovus tool, our methods achieve up to 3.92% (1%) improvement in power and 99% (49%) improvement in TNS.Keywords
Funding Information
- DARPA (HR0011-18-2-0032)
- Samsung Advanced Institute of Technology
- IITP (2021-0-00754)
This publication has 19 references indexed in Scilit:
- ClusterNet: Routing Congestion Prediction and Optimization Using Netlist Clustering and Graph Neural Networks2023
- An Open-Source Constraints-Driven General Partitioning Multi-Tool for VLSI Physical Design2023
- Hypergraph convolution and hypergraph attentionPattern Recognition, 2021
- On the superiority of modularity-based clustering for determining placement-relevant clustersIntegration, 2020
- FastPlace 3.0: A Fast Multilevel Quadratic Placement Algorithm with Placement Congestion Control2007
- Min-cut floorplacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- A fast hierarchical quadratic placement algorithmIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006
- Fine Granularity Clustering-Based PlacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Combinatorial Algorithms for Integrated Circuit Layout1990
- Centrality in social networks conceptual clarificationSocial Networks, 1978