Non-Linear Asynchronous Micro-Pipelines

Abstract

The paper considers structural problems in synthesis of micro-pipelines which implement algorithms with conditional jumps. These structures require pre-definition of the term “micro-pipeline”. As a result there are defined, analyzed and described four new scientific tasks necessary for solving this common problem. The paper presents the decision of only one of the tasks – synthesis of micro-pipeline that controls section generating value of the transition condition, as well as the connection of this section with initial stage automates into both branches. The complete logical synthesis is explained and as a result logical structures of pipeline controllers are obtained in two variants: for 2-phase transfer protocol controller and for 4-phase data transfer protocol.