Register pull-out for sequential circuit blocks in circuit designs

• US 10,642,951 B1
• Filed: 03/07/2018
• Issued: 05/05/2020
• Est. Priority Date: 03/07/2018
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Keshavdas, Govinda, Sultania, Anup K., Dudha, Chaithanya, Das, Sabyasachi
• Primary Examiner(s): Rossoshek, Helen
• Application Number:
  US15/914,579
• Time in Patent Office: 790 Days
• CPC Class Codes: G06F 13/4068 Electrical coupling
• CPC Class Codes: G06F 21/75 by inhibiting the analysis of circuitry or operation
• CPC Class Codes: G06F 2111/20 Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06F 30/392 Floor-planning or layout, e.g. partitioning or placement
• CPC Class Codes: G06F 30/394 Routing G06F30/396 takes precedence
• CPC Class Codes: G06F 30/398 Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] optical proximity correction [OPC] design processes G03F1/36

Abstract

Register pull-out for sequential circuit blocks may include determining, using computer hardware, a net of a circuit design having a driver that is a macro circuit block driving a plurality of loads and determining, using the computer hardware, a placement difficulty of the net based upon a type of the driver and number and type of the plurality of loads. In response to determining that the placement difficulty of the net exceeds a threshold placement difficulty, the computer hardware is capable of modifying the circuit design by pulling a register from the driver to a location on a device external to the driver and changing internal logic of the driver based upon the pulled register.

Claims

1. A method, comprising:

determining, using computer hardware, a net of a circuit design having a driver that is a macro circuit block driving a plurality of loads;

determining, using the computer hardware, a placement difficulty of the net based upon a placement difficulty of the driver and a placement difficulty of the plurality of loads;

wherein the placement difficulty of the driver depends on a number of primitives of a same type as the driver in a device and a total number of primitives across types in the device;

wherein the placement difficulty of the plurality of loads depends on, for each load of the plurality of loads, a number of primitives of a same type as the load in the device and a total number of primitives across types in the device; and

in response to determining that the placement difficulty of the net exceeds a threshold placement difficulty, modifying, using the computer hardware, the circuit design by pulling a register from the driver to a location on the device external to the driver and changing internal logic of the driver based upon the pulled register.

2. The method of claim 1, wherein the pulled register drives the plurality of loads.

3. The method of claim 1, further comprising:

in response to determining that a total number of the plurality of loads of the net exceeds a maximum load threshold, replicating the pulled register, wherein a first subset of the plurality of loads are driven by the pulled register and a second subset of the plurality of loads are driven by the replicated, pulled register.

4. The method of claim 1, wherein the determining the placement difficulty of the net comprises:

summing the placement difficulty of the driver with the placement difficulty of the plurality of loads.

5. The method of claim 4, further comprising:

determining the placement difficulty of the driver by dividing the number of primitives of the same type as the driver in the device by the total number of primitives across types in the device.

6. The method of claim 4, further comprising:

determining the placement difficulty of the plurality of loads by;

for each load of the plurality of loads, determining a result of dividing the number of primitives of the same type as the load in the device by the total number of primitives across types in the device; and

summing the results.

7. The method of claim 6, further comprising:

adjusting each result in the summing by a weight that is specific to the type of primitive of each load.

8. A system, comprising:

a processor configured to initiate operations including;

determining a net of a circuit design having a driver that is a sequential circuit block driving a plurality of loads;

determining a placement difficulty of the net based upon a placement difficulty of the driver and a placement difficulty of the plurality of loads;

wherein the placement difficulty of the driver depends on a number of primitives of a same type as the driver in a device and a total number of primitives across types in the device;

wherein the placement difficulty of the plurality of loads depends on, for each load of the plurality of loads, a number of primitives of a same type as the load in the device and a total number of primitives across types in the device; and

in response to determining that the placement difficulty of the net exceeds a threshold placement difficulty, modifying the circuit design by pulling a register from the driver to a location on the device external to the driver and changing internal logic of the driver based upon the pulled register.

9. The system of claim 8, wherein the pulled register drives the plurality of loads.

10. The system of claim 8, wherein the processor is configured to initiate operations further comprising:

in response to determining that a total number of the plurality of loads of the net exceeds a maximum load threshold, replicating the pulled register, wherein a first subset of the plurality of loads are driven by the pulled register and a second subset of the plurality of loads are driven by the replicated, pulled register.

11. The system of claim 8, wherein the determining the placement difficulty of the net comprises:

summing the placement difficulty of the driver with the placement difficulty of the plurality of loads.

12. The system of claim 11, wherein the processor is configured to initiate operations further comprising:

determining the placement difficulty of the driver by dividing the number of primitives of the same type as the driver in the device by the total number of primitives across types in the device.

13. The system of claim 11, wherein the processor is configured to initiate operations further comprising:

determining the placement difficulty of the plurality of loads by;

for each load of the plurality of loads, determining a result of dividing the number of primitives of the same type as the load in the device by the total number of primitives across types in the device; and

summing the results.

14. The system of claim 13, wherein the processor is configured to initiate operations further comprising:

adjusting each result in the summing by a weight that is specific to the type of primitive of each load.

15. A computer program product, comprising:

a computer readable storage medium having program code stored thereon, the program code executable by computer hardware to initiate operations including;

determining a net of a circuit design having a driver that is a sequential circuit block driving a plurality of loads;

determining a placement difficulty of the net based upon a placement difficulty of the driver and a placement difficulty of the plurality of loads;

wherein the placement difficulty of the driver depends on a number of primitives of a same type as the driver in a device and a total number of primitives across types in the device; and

wherein the placement difficulty of the plurality of loads depends on, for each load of the plurality of loads, a number of primitives of a same type as the load in the device and a total number of primitives across types in the device; and

in response to determining that the placement difficulty of the net exceeds a threshold placement difficulty, modifying the circuit design by pulling a register from the driver to a location on the device external to the driver and changing internal logic of the driver based upon the pulled register.

16. The computer program product of claim 15, wherein the pulled register drives the plurality of loads.

17. The computer program product of claim 15, wherein the program code is executable by the computer hardware to initiate operations further comprising:

in response to determining that a total number of the plurality of loads of the net exceeds a maximum load threshold, replicating the pulled register, wherein a first subset of the plurality of loads are driven by the pulled register and a second subset of the plurality of loads are driven by the replicated, pulled register.

18. The computer program product of claim 15, wherein the determining the placement difficulty of the net comprises:

summing the placement difficulty of the driver with the placement difficulty of the plurality of loads.

19. The computer program product of claim 18, wherein the program code is executable by the computer hardware to initiate operations further comprising:

determining the placement difficulty of the driver by dividing the number of primitives of the same type as the driver in the device by the total number of primitives across types in the device.

20. The computer program product of claim 18, wherein the program code is executable by the computer hardware to initiate operations further comprising:

determining the placement difficulty of the plurality of loads by;

for each load of the plurality of loads, determining a result of dividing the number of primitives of the same type as the load in the device by the total number of primitives across types in the device, and summing the results; and

adjusting each result in the summing by a weight that is specific to the type of primitive of each load.