User-Guided Speculative Register Retiming for Timing Closure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional electronic design automation (EDA) tools face challenges in effectively addressing timing closure in complex systems by manually modifying code for register retiming, which is time-consuming and requires expertise, limiting user interaction and optimization potential.

Innovation Solution

A user-guided speculative register retiming method that allows users to provide feedback on acceptable changes, generating strategies for actual register retiming, and implementing these changes without modifying the register transfer level (RTL) netlist, enabling iterative optimization and improved performance analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual code modification is used for register retiming, then timing closure can be achieved, but the process becomes time-consuming and requires expertise

Engineering Contradiction:
Improvetiming closureVSAvoidtime-consuming manual modification
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs automatic register retiming through speculative analysis and user feedback mechanisms, eliminating the need for manual code modification. The EDA tool autonomously identifies retiming opportunities, generates speculative changes, and applies optimizations based on user preferences without requiring expert intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs speculative register retiming analysis before final implementation, allowing users to review and provide feedback on proposed changes. This preliminary action enables informed decision-making about retiming strategies without committing to manual code modifications upfront.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If manual code modification is used for register retiming, then performance optimization can be achieved, but user interaction and optimization potential are limited

Engineering Contradiction:
Improveperformance optimizationVSAvoiduser interaction
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system implements an interactive feedback loop where users can review speculative retiming changes and provide preferences. The EDA tool uses this feedback to refine optimization strategies, allowing users to guide performance optimization without manual coding, thereby enhancing both productivity and ease of operation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The speculative register retiming analysis acts as an intermediary between automatic optimization tools and user control. It generates proposed changes that users can review and influence through feedback, bridging the gap between automated performance optimization and user-friendly operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If speculative changes are made to eliminate restrictions, then register retiming performance can be improved, but changes must be carefully managed without modifying RTL netlist

Engineering Contradiction:
Improveregister retiming performanceVSAvoidchange management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system creates speculative copies of the design for analysis purposes without modifying the original RTL netlist. These speculative models allow performance evaluation and optimization planning while preserving the integrity of the source design, reducing the risk associated with making changes.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system performs speculative register retiming analysis on copied models before applying any actual changes to the RTL netlist. This preliminary evaluation allows complex optimization strategies to be tested and validated in advance, managing complexity by separating analysis from implementation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10339244B1Method and apparatus for implementing user-guided speculative register retiming in a compilation flow
Publication Date: 2019.07.02 ALTERA CORP
  • US10339244B1 patent drawing
  • US10339244B1 patent drawing
  • US10339244B1 patent drawing

AI summary

A method for designing a system on a target device includes performing speculative register retiming with speculative changes made to a design of the system after an initial compilation of the design. A strategy is generated for an actual register retiming in response to user specified preferences on the speculative changes.