Method and device for merging state machines

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...

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

Images