Language Conversion Preserving Data Dependency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Highly integrated and complex semiconductor integrated circuits face challenges in efficiently converting algorithm descriptions from abstract program languages like C into system-level descriptions that can express hardware-specific concepts such as time and parallel processing, leading to increased development man-hours and errors due to immature code analysis tools and manual bridging techniques.

Innovation Solution

A language conversion method that preserves data dependency by generating a data dependency preservation description, allowing for automatic conversion of algorithm descriptions into system-level descriptions, which reflects previous evaluations and verifications, reducing the need for repeated analysis and debugging across different languages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual conversion is used to bridge algorithm description to system level description, then flexibility and control are improved, but development man-hours and error rates increase

Engineering Contradiction:
Improvecontrol flexibilityVSAvoiddevelopment efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces code analysis tools as an intermediary between the algorithm description and system level description. These tools automatically analyze the C language code, extract data dependencies, and generate the corresponding SystemC code, eliminating the need for manual conversion while maintaining accuracy through automated verification.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the manual mechanical process of code conversion with an automated computational system. The code analysis tools perform automatic syntax analysis, semantic analysis, and code generation, substituting human manual work with machine-based automation that reduces errors and increases productivity.

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

2Manufacturing precision

If code analysis tools are used to verify equivalence, then conversion accuracy is improved, but tool maturity and reliability are insufficient

Engineering Contradiction:
Improveconversion accuracyVSAvoidtool reliability
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where code analysis tools continuously verify the equivalence between algorithm descriptions and system level descriptions. The tools analyze data dependencies, control flows, and functional behaviors, providing feedback to ensure conversion accuracy while improving reliability through iterative verification and validation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary code analysis and verification before the actual conversion process. By analyzing the algorithm description upfront, extracting data dependencies, and preparing verification criteria in advance, the system ensures accurate conversion while building reliability through pre-validation of the source code structure and semantics.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If manual rewriting is performed for bridging, then adaptability to hardware concepts is improved, but error introduction and verification complexity increase

Engineering Contradiction:
Improvehardware concept adaptationVSAvoidverification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent replaces manual rewriting with automated code transformation systems that handle the adaptation to hardware concepts. The system automatically introduces hardware-specific constructs such as clocks, processes, and data types in SystemC, maintaining adaptability while eliminating manual errors and reducing verification complexity through automated equivalence checking.

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

Data Source

PatentUS8719744B2Language conversion method and language conversion program
Publication Date: 2014.05.06 RENESAS ELECTRONICS CORP
  • US8719744B2 patent drawing
  • US8719744B2 patent drawing
  • US8719744B2 patent drawing

AI summary

A language conversion method includes a first process in which a computer unit inputs algorithm description data describing an algorithm of hardware under a predetermined description constraint using a program description language, a second process in which the computer unit inputs hardware element specification data specifying parameters representing hardware elements included in the algorithm description data, and a third process in which the computer unit converts the algorithm description data into data of a hardware model based on a system level description language, wherein, in the third process, the computer unit generates a data dependency preservation description which preserves, in the hardware model, data dependency in the algorithm description with regard to a parameter specified in the hardware element specification data.