IR Drop Prediction Using Maximum Convolutional Neural Network

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for IR drop prediction in complex circuits face challenges with high execution complexity and lack of accuracy, necessitating an efficient mechanism that balances computational complexity and accuracy.

Innovation Solution

The application of convolutional neural networks (CNNs) for IR drop prediction in complex circuits, where power maps are generated by partitioning the circuit structure into grid tiles and amortizing cell power consumption, allowing CNNs to identify IR drop 'hotspots' and transform power maps into maximum-valued output predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing techniques for IR drop prediction are used, then accuracy may be maintained, but execution complexity becomes high

Engineering Contradiction:
ImproveIR drop prediction accuracyVSAvoidexecution complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The circuit structure is partitioned into grid tiles, dividing the complex IR drop prediction problem into smaller, manageable spatial units. Each grid tile can be processed independently by the CNN, reducing overall computational complexity while maintaining prediction accuracy across the entire circuit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Traditional mechanical/computational IR drop analysis methods are replaced with a neural network-based system. The CNN learns patterns from training data and performs predictions through learned feature representations rather than explicit physical calculations, significantly reducing execution complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If existing techniques for IR drop prediction are used, then computational complexity may be reduced, but accuracy is insufficient

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidIR drop prediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The neural network is trained in advance on a training set containing circuit structures with known IR drop characteristics. This preliminary training phase enables the network to learn accurate prediction patterns, which can then be applied rapidly to new circuits without requiring complex real-time calculations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The approach transforms the prediction problem by changing from direct physical parameter calculation to learning-based parameter estimation. The CNN processes power maps and circuit features through learned transformations, achieving both computational efficiency and accuracy by operating in a transformed feature space.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If grid-level granularity prediction is used, then computational complexity is reduced, but detail precision may be lost

Engineering Contradiction:
Improvecomputational complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The CNN applies different processing and attention to different regions of the circuit based on local characteristics. Power maps and circuit features are processed with spatially-varying operations that adapt to local density and power consumption patterns, maintaining high accuracy at grid level without requiring excessive computational resources.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11645533B2IR drop prediction with maximum convolutional neural network
Publication Date: 2023.05.09 NVIDIA CORP
  • US11645533B2 patent drawing
  • US11645533B2 patent drawing
  • US11645533B2 patent drawing

AI summary

IR drop predictions are obtained using a maximum convolutional neural network. A circuit structure is partitioned into a grid. For cells of the circuit structure in sub-intervals of a clock period, power consumption of the cell is amortized into a set of grid tiles that include portions of the cell, thus forming a set of power maps. The power maps are applied to a neural network to generate IR drop predictions for the circuit structure.