GRA-LPO
- 18 January 2021
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 26th Asia and South Pacific Design Automation Conference
Abstract
Static power consumption is a critical challenge for IC designs, particularly for mobile and IoT applications. A final post-layout step in modern design flows involves a leakage recovery step that is embedded in signoff static timing analysis tools. The goal of such recovery is to make use of the positive slack (if any) and recover the leakage power by performing cell swaps with footprint compatible variants. Though such swaps result in unaltered routing, the hard constraint is not to introduce any new timing violations. This process can require up to tens of hours of runtime, just before the tapeout, when schedule and resource constraints are tightest. The physical design teams can benefit greatly from a fast predictor of the leakage recovery step: if the eventual recovery will be too small, the entire step can be skipped, and the resources can be allocated elsewhere. If we represent the circuit netlist as a graph with cells as vertices and nets connecting these cells as edges, the leakage recovery step is an optimization step, on this graph. If we can learn these optimizations over several graphs with various logic-cone structures, we can generalize the learning to unseen graphs. Using graph convolution neural networks, we develop a learning-based model, that predicts per-cell recoverable slack, and translate these slack values to equivalent power savings. For designs up to 1.6M instances, our inference step takes less than 12 seconds on a Tesla P100 GPU, and an additional feature extraction, post-processing steps consuming 420 seconds. The model is accurate with relative error under 6.2%, for the design-specific context.Keywords
This publication has 13 references indexed in Scilit:
- Structural-RNN: Deep Learning on Spatio-Temporal GraphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- A Hybrid Technique for Discrete Gate Sizing Based on Lagrangian RelaxationACM Transactions on Design Automation of Electronic Systems, 2014
- Simultaneous gate sizing and Vt assignment using Fanin/Fanout ratio and Simulated AnnealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Sensitivity-guided metaheuristics for accurate discrete gate sizingPublished by Association for Computing Machinery (ACM) ,2012
- An efficient algorithm for library-based cell-type selection in high-performance low-power designsPublished by Association for Computing Machinery (ACM) ,2012
- Post-synthesis leakage power minimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Power reduction via near-optimal library-based cell-size selectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Fast and effective gate-sizing with multiple-Vt assignment using generalized Lagrangian RelaxationPublished by Association for Computing Machinery (ACM) ,2005
- Fast and exact simultaneous gate and wire sizing by Lagrangian relaxationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999
- Towards a high-level power estimation capability [digital ICs]IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996