RTL Hotspot Analysis for Physical Implementation Issues

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Physical implementation failures in integrated circuit (IC) designs, such as timing and routing issues, are often detected late in the development cycle, leading to increased time and cost risks due to the complexity of advanced technology processes, and existing EDA tools fail to consider interactions between detected issues, thereby increasing the risk of design failures.

Innovation Solution

A method for analyzing physical implementation issues in pre-placement IC designs using a computing system that analyzes logic cells for physical issue metrics, identifies critical cells, measures severity based on threshold values, and generates a hotspot severity report to identify and address potential design hotspots before physical implementation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If physical implementation issues are detected using existing EDA tools with checking rules, then individual issues such as high fan-in, high fan-out, and large multiplexors can be identified, but the interactions between multiple detected issues are not considered, greatly increasing the risk of physical implementation failure

Engineering Contradiction:
Improvedetection of individual physical issuesVSAvoidprediction of physical implementation failure
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent combines multiple individual issue detections into a unified hotspot analysis framework. Instead of treating high fan-in, high fan-out, and large multiplexors as separate issues, the system merges them into collections of logic cells that form hotspots, analyzing their interactions and cumulative impact on physical implementation success.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces hotspot severity metrics as an intermediary measure that bridges individual issue detections and overall physical implementation risk. These metrics aggregate and weight multiple issues to predict implementation failure probability, enabling designers to prioritize corrections based on combined impact rather than isolated issues.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If design utilization is decreased to resolve physical implementation issues, then timing and routing problems may be alleviated, but larger silicon area is required

Engineering Contradiction:
Improvephysical implementation successVSAvoidsilicon area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent performs preliminary hotspot analysis and severity assessment before floor planning and physical implementation. By identifying and addressing high-severity hotspots in advance through RTL modifications, the system prevents implementation failures without requiring post-synthesis area increases or floor plan changes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes design parameters at the RTL level (logic structure, cell arrangement, routing topology) to resolve hotspot issues. Instead of decreasing utilization to fix timing or routing problems, the system modifies logical parameters and connectivity to eliminate hotspots while maintaining optimal area utilization.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the floor plan is changed to allocate more area for affected blocks, then physical implementation issues may be resolved, but sub-optimal floor plan and degradation in design performance occur

Engineering Contradiction:
Improvephysical implementation successVSAvoiddesign performance and clock frequency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary hotspot analysis before floor planning to identify potential implementation issues. By resolving high-severity hotspots through RTL modifications in advance, the system eliminates the need for subsequent floor plan changes that would compromise performance or require iterative redesign.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies preliminary anti-action by preventing floor plan degradation before it occurs. Through early hotspot detection and RTL-level corrections, the system counteracts the tendency toward sub-optimal floor planning and performance loss that would otherwise result from reactive design changes.

Inventive Principle:
Principle #9Preliminary anti-action

4Reliability

If design HDL description is changed to resolve physical implementation issues, then implementation success may improve, but significant time and development cost are incurred

Engineering Contradiction:
Improvephysical implementation successVSAvoidtime to design implementation completion
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary hotspot analysis and severity assessment early in the design cycle, before floor planning and physical implementation. This early detection enables targeted RTL modifications that resolve implementation issues in the first iteration, avoiding repeated design cycles and reducing total development time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by focusing corrections only on high-severity hotspots rather than making global design changes. The hotspot severity metric identifies specific logic cells requiring modification, enabling precise, minimal RTL changes that resolve implementation issues without requiring comprehensive design redesign.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8782582B1Efficient method to analyze RTL structures that cause physical implementation issues based on rule checking and overlap analysis
Publication Date: 2014.07.15 SYNOPSYS INC
  • US8782582B1 patent drawing
  • US8782582B1 patent drawing
  • US8782582B1 patent drawing

AI summary

This invention provides a method for detecting physical implementation hot-spots in a pre-placement integrated circuit design. The method first identifies physical issues at an object level. Physical issues include timing, routing congestion, clocking, scan, power, and thermal. The method then analyzes these physical issues over a collection of connected logic cell and large cell instances and determines a physical implementation hot-spot severity based on the number and severity of physical issues as well as the number of objects in the related collection.