Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for algorithm transformation

An algorithm and block technology, applied in the field of algorithm conversion, which can solve problems such as lack of generality

Active Publication Date: 2013-12-18
SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the embodiments of the present invention is to provide a method and device for algorithm conversion to solve the problem of non-universality in the existing technology of converting C language to HDL hardware implementation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for algorithm transformation
  • Method and device for algorithm transformation
  • Method and device for algorithm transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0029] An embodiment of the present invention provides a method for algorithm conversion, the method is as follows figure 1 shown, specifically by Figure 8 The device execution of shown algorithm conversion, concrete steps comprise:

[0030] S11. Convert the C language program or the flowchart of the C language program into a state diagram.

[0031] It should be noted that this method is only valid for C language, which is a structured language.

[0032] S12. Simplify the state diagram to obtain a simplified state diagram, where the simplified state diagram includes control logic and operation ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention is adaptable to the technical field of automation of electronic design, and provides a method for algorithm transformation. The method includes converting a C-language program or flowchart of the C-language program into a state graph, simplifying the state graph to obtain the simplified state graph including control logic and arithmetic logic, separating the arithmetic logic from the simplified state graph, implementing the arithmetic logic through hardware and determining the implemented result as a data path, separating the control logic from the simplified state graph, implementing the control logic through hardware and determining the implemented result as a controller, and implementing the data path and the controller by hardware description language HDL. Since the C-language is converted into the state graph to construct the data path and the controller which are implemented by the HDL, poor universality in conversion from the C-language to the HDL hardware implementation is overcome.

Description

technical field [0001] The invention belongs to the technical field of electronic design automation, and in particular relates to an algorithm conversion method and device. Background technique [0002] There are many ways to convert the C language algorithm into the manual hardware description language HDL hardware implementation, but basically there is no universality. [0003] In the prior art, C language is the mainstream programming language in software design, while HDL is the mainstream hardware description language in hardware design. The application fields of the two are different, so the conversion between the two languages ​​involves two different fields. [0004] For the design of actual hardware, designers often use C language to verify the algorithm first, and then compile HDL according to the algorithm and ideas of C language to realize the hardware design. This implementation method of converting C language to HDL is based on the algorithm and ideas of C lan...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
Inventor 贺敬凯
Owner SHENZHEN INSTITUTE OF INFORMATION TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com