Method and device for merging state machines

A state machine and state technology, applied in the direction of machine execution devices, concurrent instruction execution, etc., can solve the problems of difficult implementation of dynamic reconfigurable pipelines, complex programming, complex writing of application programs and configuration files, etc., to achieve reusability and Effects of improved debuggability, reduced workload, and simplified design work

Active Publication Date: 2017-10-20
BEIJING SMART LOGIC TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, it is difficult to implement dynamically reconfigurable pipelines on the circuit
One of the important reasons is that with the increase of circuit complexity and the number of state machines, it becomes very complicated to write application programs and configuration files for the state machines of each functional part
In the traditional approach, each state machine needs a configuration, and many state machines can be controlled by a configuration program, but the programming is very complicated

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 merging state machines
  • Method and device for merging state machines
  • Method and device for merging state machines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] 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 specific embodiments and with reference to the accompanying drawings.

[0069] The invention provides a method for merging state machines and a state machine merging device based on the method. The method for merging state machines of the present invention is to combine several independent state machines (sub-state machines for short) into a complex state machine (composite state machine for short) according to given steps, and the method ensures that the composite state machine It is completely consistent with the functions of the original several sub-state machines. Several sub-state machines are usually represented as a state machine used to control each pipeline stage on a pipeline, and its independence means that there is no constraint relationship between the state transition time of th...

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

Disclosed is a state machine merging method. The merging method comprises a sub-state machine structure analysis step, a sub-state machine equivalency determining step, a sub-state machine extraction rule determining step, a sub-state machine equivalent transformation step, and a sub-state machine splicing step. Also disclosed is a state machine merging device using the method. According to the method and device of the present invention, when flow lines can be dynamically configured, the number of configuration programs for describing the state machines on each flow level on each flow line is reduced to one, so that the complexity of a control circuit and a configuration circuit is reduced, a programmer can be assisted in still compiling a configuration program of a state machine according to a sub-state machine, and a configuration program of a merged state machine is obtained.

Description

technical field [0001] The invention relates to the field of digital integrated circuits, and more specifically relates to a state machine merging method and device to reduce the circuit complexity of a dynamically configurable pipeline and the development difficulty of a configuration program. Background technique [0002] The pipeline and the connection relationship between each pipeline stage and the pipeline stage controlled by the state machine are a commonly used form of digital integrated circuits, such as the pipeline of instructions, the pipeline of processing data packets in the network processor, and the processing of baseband signals. Pipeline, etc. Instruction pipelining technology refers to a processing technology in which multiple instructions overlap and operate during program execution. It decomposes instructions into different stages, allowing circuits to make full use of hardware resources according to specified operations. [0003] The dynamic reconfigur...

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 Patents(China)
IPC IPC(8): G06F9/38
CPCG06F9/38
Inventor 王磊杨磊谢少林
Owner BEIJING SMART LOGIC TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap