Automated Functional Unit Remapping for PLD Design Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current electronic circuit design methods for Programmable Logic Devices (PLDs) lack efficient methods for partitioning between software and hardware implementations, leading to suboptimal performance and resource utilization, as they often require manual programming and lack flexible, user-friendly design formats that can optimize for quality metrics like throughput and area.

Innovation Solution

An automated method that maps functional units of an electronic design to alternative implementations based on quality metrics, selecting between hardware and software implementations to improve performance indicators, using quality indicators to identify and remap functional units from initial to alternative implementations, potentially switching between hardware and software or decomposing/merging units to optimize resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual programming methods are used for PLD design, then design flexibility is maintained, but design efficiency and optimization are reduced

Engineering Contradiction:
Improvedesign efficiencyVSAvoidmanual programming requirement
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system performs automated quality assessment and remapping of functional units without requiring manual intervention. The computer automatically identifies suboptimal hardware implementations and remaps them to alternative implementations based on quality metrics, enabling the design process to optimize itself

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual programming and assessment mechanisms with automated computer-based systems. The computer executes algorithms to assess quality metrics, identify remapping opportunities, and generate alternative implementations, substituting human manual operations with automated computational processes

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

2Productivity

If hardware implementation is used for all functional units, then throughput is improved, but resource consumption increases

Engineering Contradiction:
ImprovethroughputVSAvoidresource consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies different implementation types (hardware or software) to different functional units based on their individual quality metrics and characteristics. Rather than uniformly implementing all units in hardware, the system selectively remaps specific functional units to software implementations when appropriate, optimizing the balance between throughput and resource consumption on a unit-by-unit basis

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the implementation parameter (hardware vs. software) for functional units based on quality metric assessments. By dynamically adjusting this parameter through automated remapping, the system optimizes the trade-off between throughput performance and resource utilization

Inventive Principle:
Principle #35Parameter changes

3Productivity

If automated remapping is implemented, then performance optimization is improved, but system complexity increases

Engineering Contradiction:
Improveperformance optimizationVSAvoidmapping system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The automated remapping system is self-contained and self-executing, using pre-established quality metrics and algorithms to perform assessments and remapping operations without requiring external complex control mechanisms. The system serves itself by automatically identifying and resolving optimization opportunities

Inventive Principle:
Principle #25Self-service

4Manufacturing precision

If quality metric assessment is performed for all functional units, then mapping precision is improved, but computational overhead increases

Engineering Contradiction:
Improvemapping precisionVSAvoidcomputational overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs quality metric assessment selectively rather than uniformly across all functional units. By focusing assessment on units where remapping opportunities are most likely or most beneficial, the system achieves high mapping precision for critical units while minimizing unnecessary computational overhead

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8001510B1Automated method of architecture mapping selection from constrained high level language description via element characterization
Publication Date: 2011.08.16 XILINX INC
  • US8001510B1 patent drawing
  • US8001510B1 patent drawing
  • US8001510B1 patent drawing

AI summary

Disclosure is made of approaches for mapping an electronic design specification to an implementation. In one approach, quality metrics are associated with functional units of the design, and the functional units are mapped to respective initial implementations. For each functional unit a respective quality indicator is determined based on the mapping. The quality indicator specifies a degree to which the functional unit achieves the associated quality metric. At least one of the functional units is selected for remapping based on the quality indicator of that functional unit or the quality indicator of another functional unit. An alternative implementation to the initial implementation is selected for each selected functional unit to improve the quality indicator. The selected functional unit is remapped to the selected alternative implementation.