Generalized constraint collection management method

• US 7,802,222 B2
• Filed: 09/25/2006
• Issued: 09/21/2010
• Est. Priority Date: 09/25/2006
• Status: Active Grant

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Arsintescu, George B.
• Primary Examiner(s): Rossoshek; Helen
• Application Number:
  US11/527,199
• Publication Number:
  US 20080077901A1
• Time in Patent Office: 1,457 Days
• Field of Search: 716/1, 716/10, 716/11, 716/14, 716/17, 716/18
• US Class Current: 716/122
• CPC Class Codes: G06F 30/30 Circuit design

Abstract

Techniques are provided to allow users of Electronic Design Automation (EDA) tools to define constraint template types for efficiently associating constraints with design objects to specify design intent. Processes for creating and validating the constraints are provided by user-defined plug-ins, thereby allowing users to annotate circuit designs with constraints for proprietary layout and fabrication processes without exposing the constraints to tool vendors or competitors. The constraints are re-created from the template types whenever the circuit design is loaded into the EDA tool, so that the constraints are based upon the latest version of the template type. The constraints are also re-created when validation fails. Constraint groups are reusable in different designs, technology nodes, and processes because they automatically expand to provide the specific constraints to achieve a goal. The specific constraints in a template type can be modified as technology changes, and the modification will automatically be applied to the design objects.

Claims

1. A method of automating the application of constraints to one or more design objects in a circuit design created using an electronic design automation tool, wherein the one or more design objects represent physical circuit objects in a circuit being designed using the electronic design automation tool, comprising:

providing a template type in a computer system;

wherein the template type includes a selectable template type identifier in produced in a computer user interface display of the computer system to identify the template type,

wherein template type includes template instance generation code stored in a computer readable storage device of the computer system to run a template instance generation process,

wherein template type further includes template instance validation code stored in the computer readable storage to run a template instance validation process;

receiving by the computer system, a user selection of the template type identifier;

in response to the received user selection of the template type identifier, invoking the template instance generation code to run the template instance generation process on the computer system,

to produce a template instance, wherein the produced template instance identifies a constraint set that includes multiple constraints and that identifies associations between the multiple constraints in the constraint set and the one or more design objects

to store the produced template instance in the memory device, and

to create an association in the memory device between the produced template instance and the template type.

2. The method of claim 1, wherein producing the template instance includes:

associating the one or more circuit design objects with the multiple constraints in the constraint set according to the identified associations.

3. The method of claim 1, wherein the template instance generation code is provided by a user of the design automation tool.

4. The method of claim 1, further comprising providing the one or more design objects and a template instance parameter to the template instance generation process.

5. The method of claim 4, wherein the template instance generation process comprises:

creating the constraints in the constraint set;

associating the parameter with the constraint; and

associating the one or more design objects with the constraints in the constraint set.

6. The method of claim 1, wherein a representation of the template instance is stored to a the circuit design file stored in computer readable storage media, and

wherein the representation includes an instance name, a template type identifier that specifies the template instance'"'"'s type, and a design object identifier that specifies the design object.

7. The method of claim 6, wherein the design automation tool is stored in at least one tool file stored in computer readable storage media and wherein the design automation tool is provided by a design automation tool vendor and the template instance'"'"'s type is stored in a template type plug-in file stored in computer readable storage media, wherein the at least one tool file, the template type plug-in file, and the circuit design file are separate files.

8. The method of claim 6, wherein the template instance includes a template instance parameter, further comprising:

storing in the circuit design file the template instance parameter, wherein the instance parameter is associated on the storage medium with the template instance.

9. The method of claim 6, wherein the template instance includes at least one constraint, and the at least one constraint includes a constraint parameter, further comprising:

storing in the circuit design file the at least one constraint, wherein the at least one constraint is associated in the circuit design file with the template instance.

10. The method of claim 9, wherein at least one constraint in the constraint set includes a reference to at least one of the design objects, further comprising:

storing in the circuit design file the reference, wherein the reference is associated in the circuit design file with the at least one constraint in the constraint set.

11. The method of claim 1, further including:

displaying on a computer system display a template instance representation corresponding to the template instance.

12. The method of claim 11, further including:

displaying on the computer system display a template instance tree comprising a template instance node, wherein the template instance node represents the template instance.

13. The method of claim 12, further comprising:

displaying on the computer system display a constraint node as a descendant of the template instance node in the template instance tree, wherein the constraint node represents a constraint associated with the template instance; and

displaying on the computer system display a design object node in the tree as a descendant of the constraint node, wherein the design object node represents the design object.

14. The method of claim 1 further including:

running the template manager process on the computer system to invoke the template generation program code to run the instance template generation process in response to the invoked validation process returning a failure.

15. The method of claim 1 further including:

in response to a change in a constraint in the constraint set identified by the template instance or to a change in an object associated by the template instance with a constraint of the identified constraint set, using the created association to invoke the template instance validation code to run the template instance validation process to determine whether one or more are constraints invalid.

16. The method of claim 1 further including:

invoking a recovery process if the template instance validation process determines that one or more constraints are not valid.

17. A system for automating the application of constraints to one or more design objects in a circuit design created using an electronic design automation tool, wherein the one or more design objects physical circuit objects in a circuit being designed in the electronic design automation tool, comprising:

a template type that includes instructions stored in a storage device to register associated template instance generation program code stored in the storage device with, means for managing and to register associated template instance validation program code stored in the storage device with, managing means;

a template instance that is stored in the storage device and that identifies a constraint set that includes multiple constraints and that identifies associations between the multiple constraints in the constraint set and the one or more design objects;

wherein the template instance includes an association with the template type;

managing means for,

using the association between the template instance and the template type to invoke the template instance violation program code to run a template validation process to a change in a constraint identified by the template instance or to a change in an object associated by the template instance with an identified constraint, and

invoking the template generation program code to run a template instance recovery process in response to the invoked validation process returning a failure.

18. The system of claim 17, wherein the means for producing further comprises:

means for associating the one or more circuit design objects with the template instance.

19. The system of claim 17,

wherein the template instance includes an instance name, a template type identifier that specifies the template instance'"'"'s type, and a design object identifier that specifies the design object.

20. A computer program storage medium product comprising program code for running on a computer system to perform a process for automating the application of constraints to one or more design objects in a circuit design created using an electronic design automation tool, the process comprising:

providing a template type in a computer system;

wherein the template type includes a selectable template type identifier in produced in a computer user interface display of the computer system to identify the template type,

wherein template type includes template instance generation code stored in a computer readable storage device of the computer system to run a template instance generation process,

wherein template type further includes template instance validation code stored in the computer readable storage to run a template instance validation process;

receiving by the computer system, a user selection of the template type identifier;

in response to the received user selection of the template type identifier, invoking the template instance generation code to run the template instance generation process on the computer system,

to produce a template instance, wherein the produced template instance identifies a constraint set that includes multiple constraints and that identifies associations between the multiple constraints in the constraint set and the one or more design objects,

to store the produced template instance in the memory device, and

to create an association in the memory device between the produced template instance and the template type.

21. A method of automating the application of constraints to one or more design objects in a circuit design created using an electronic design automation tool, wherein the one or more design objects represent physical circuit objects in a circuit being designed using the electronic design automation tool, comprising:

providing on a computer system screen display a user interface representation of a first template type and a user interface representation of a second template type;

wherein the first template type is stored in a computer readable device that is associated in the computer system with a first template instance generation process and that is associated in the computer system with a second template validation process;

wherein the first template type is stored in a computer readable device that is associated in the computer system with a first template instance generation process and that is associated in the computer system with a second template validation process;

receiving by the computer system, a user selection of at least one or the other of the first or the second template type representation;

in response to receiving a user selection of the first template type, producing by running the first template instance generation process on the computer system, a first template instance based upon the selected first template type, wherein the produced first template instance identifies a first constraint set that includes multiple constraints and that identifies associations between the constraints in the first constraint set and the one or more design objects and wherein the first template instance includes a first association to the first template type;

storing the first template instance in the memory device;

in response to receiving a user selection of the second template type, producing by running the second template instance generation process on the computer system, the second template instance based upon the selected second template type, wherein the produced second template instance identifies a second constraint set that includes multiple constraints and that identifies associations between the constraints in the second constraint set and the one or more design objects and wherein the second template instance includes a second association to the second template type

storing the second template instance in the memory device;

in response to a change in a constraint identified by the first template instance or to a change in an object associated by the first template instance with an identified constraint, running the first instance validation process associated with the first template type associated by the first association with the first template instance; and

in response to a change in a constraint identified by the second template instance or to a change in an object associated by the second template instance with an identified constraint, running the second instance validation process associated with the second template type associated by the second association with by the second template instance.