Automatic logic generation method for pipeline processor

Abstract

In automatically synthesizing pipeline control, a first circuit indicates the data holding status of a register in response to a circuit description. A second circuit designates the register to receive output of a preceding register in response to the first circuit. A third circuit designates the preceding register to receive input in response to the first circuit without a circuit that indicates the data holding status of the preceding register. Logic responds to: a first file storing circuit description and data propagation behavior; a second file storing register data holding condition and status; and a third file storing logic templates that indicate whether data can be stored by the register, data holding status of the registers, data holding cycles of the registers, and cancel condition of data holding by the registers. The logic templates are assigned for the registers stored in the first file based on the contents of the second file. The element number of the assigned template and mutual connections are defined based on the second file. Based on the second file, determination is made of those registers that may really develop resource conflict among the points where the data meet together and the points where the wait factors of the data transfers develop as well as only those registers which will be affected by the resource conflict. Logic is generated by assigning templates to the thus determined registers, making it possible to suppress the generation of redundant logic.