Pipeline depth exploration in a register transfer level design description of an electronic circuit

Patent metadata

Field	Value
Publication number	US-9684749-B2
Application number	US-201514603435-A
Country	US
Kind code	B2
Filing date	Jan 23, 2015
Priority date	Feb 18, 2014
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

A list of input registers and output registers for a circuit design are provided. The circuit design is modified by traversing output connections paths for each input register and replacing any register in the output connection paths with a wire unless the register is a listed output register. An initial total cycle time value for the modified circuit design is determined. A gate level description for the modified circuit design is obtained by a macro synthesis with the initial total cycle time value. The total cycle time value for the modified circuit design is then varied in order to determine the theoretical limit of the modified circuit design. This theoretical limit is realized when negative slacks are present in a macro synthesis of the modified circuit design for a given total cycle time value. Based on this theoretical limit, the minimum pipeline depth of the circuit design is determined.

First claim

What is claimed is:

1. A method for pipeline depth exploration in a register transfer level design description of an electronic circuit, the method comprising:
providing a list of input registers and output registers for said circuit design to be modified;
traversing output connections paths for each input register and replacing any register in said output connection paths by a respective wire unless said register is contained in said list of output registers;
determining an initial total cycle time value for said modified registerless circuit design accounting for a register latch insertion delay time value;
obtaining a gate level description for said modified circuit design by macro synthesis with said initial total cycle time value; and
varying the total cycle time value for said modified circuit design to determine a theoretical limit of said modified circuit design;
wherein said theoretical limit of said modified circuit design is realized when negative slacks are present in the macro synthesis of said gate level description for said modified circuit design with a corresponding total cycle time value, wherein said total cycle time value is repetitively reduced by a given time step size until negative slacks are present in said macro synthesis for said gate level description of said modified design.

2. The method according to claim 1 , wherein said initial total cycle time value is calculated according to ((T Total )=(n*(T cycle )−(n-1)*(T LID )) with n representing current pipeline depth of said circuit design, T Total representing the initial total cycle time value, T Cycle representing a cycle time value, and T LID representing the register latch insertion delay time value.

3. The method according to claim 2 , wherein said pipeline depth of said circuit design is reduced, if said total cycle time value of said modified circuit design is lower than a certain threshold.

4. The method according to claim 1 , wherein said theoretical limit of said modified circuit design comprises a maximum frequency or minimum pipeline depth of said circuit design.

5. A computer system for pipeline depth exploration in a register transfer level design description of an electronic circuit, said computer system comprising:
a memory; and
a processor in communication with said memory, wherein said computer system is configured to perform a method comprising:
loading a list of input registers and output registers for said circuit design to be modified;
traversing output connections paths for each input register and replacing any register in said output connection paths by a respective wire unless said register is contained in said list of output registers;
determining an initial total cycle time value for said modified registerless circuit design accounting for a register latch insertion delay time value;
obtaining a gate level description for said modified circuit design by macro synthesis with said initial total cycle time value; and
varying the total cycle time value for said modified circuit design to determine a theoretical limit of said modified circuit design;

wherein said theoretical limit of said modified circuit design is realized when negative slacks are present in the macro synthesis of said gate level description for said modified circuit design with a corresponding total cycle time value, wherein said processor reduces said total cycle time value repetitively by a given time step size until negative slacks are present in said macro synthesis for said gate level description of said modified design.

6. The computer system according to claim 5 , wherein said processor calculates said initial total cycle time value according to ((T Total )=(n*(T Cycle )−(n−1)*(T LID )) with n representing a current pipeline depth of said circuit design, T Total representing the initial total cycle time value, T Cycle representing a cycle time value, and T LID representing the register latch insertion delay time value.

7. The computer system according to claim 6 , wherein said processor reduces said pipeline depth of said circuit design, if said total cycle time value of said modified circuit design is lower than a certain threshold.

8. The computer system according to claim 5 , wherein said theoretical limit of said modified circuit design comprises a maximum frequency or minimum pipeline depth of said circuit design.

9. A computer program product, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method for identifying a value of a minimum pipeline depth of a circuit design, the method comprising:
identifying the circuit design, the circuit design including a target input register, a target output register, and a plurality of intermediate registers electrically coupled between an output connection of the target input register and an input connection of the target output register, the circuit design having a value of a current pipeline depth;
generating a modified circuit design from the circuit design by replacing the plurality of intermediate registers with a plurality of wires;
running, with a target total cycle time value, a target macro synthesis for a gate level description of the modified circuit design;
obtaining, as a result of the running the target macro synthesis, negative slacks;
comparing, in response to the obtaining the negative slacks, the target total cycle time to a threshold;
determining, based on the comparing, that the value of the current pipeline depth of the circuit design is greater than the value of the minimum pipeline depth of the circuit design;
comparing, in response to the obtaining the negative slacks, the target total cycle time to a second threshold; and
determining, based the comparing the target total cycle time to the second threshold, that the value of the minimum pipeline depth of the circuit design is greater than a value of a sub-minimum pipeline depth of the circuit design.

10. The computer program product of claim 9 , wherein the circuit design further includes a set of registers, the set of registers including a group of input registers, the group of input registers including the target input register, the set of registers further including a group of output registers, the group of output registers including the target output register, and the set of registers further including a group of intermediate registers, the group of intermediate registers including the plurality of intermediate registers, and wherein the generating the modified circuit design from the circuit design by replacing the plurality of intermediate registers with the plurality of wires comprises:
identifying a first list and a second list, the first list including the group of input registers and the second list including the group of output registers; and
traversing an output path from each output connection of each register included in the first list and replacing each register of the set of registers in the output path with a wire unless the register in the output path is included in the second list.

11. The computer program product of claim 9 , wherein the method further comprises:
running, with a second total cycle time value that is greater than the target total cycle time value, a second macro synthesis of the gate level description of the modified circuit design; and
obtaining, as a result of the running the second macro synthesis, non-negative slacks;
wherein the running the target macro synthesis on the modified circuit design occurs in response to the obtaining the non-negative slacks.

Assignees

• IBM

Inventors

• Boersma Maarten J
• Fuchs Thomas
• Lang David
• Schroeder Friedrich

Classifications

• G06F30/30 Primary

  Circuit design · CPC title

• G06F30/39 Primary

  Circuit design at the physical level (physical level design for reconfigurable circuits G06F30/347) · CPC title

• G06F17/5045 Primary

  Physics · mapped topic