Scripted, hierarchical template-based IC physical layout system

• US 7,178,114 B2
• Filed: 06/07/2004
• Issued: 02/13/2007
• Est. Priority Date: 05/31/2002
• Status: Active Grant

• Current Assignee: Synopsys Incorporated
• Original Assignee: SpringSoft, Inc. (Synopsys Incorporated)
• Inventors: Lin, Chia-Chi, Chang, Min-Wen, Wang, Ju-Chian
• Primary Examiner(s): Lin; Sun James
• Application Number:
  US10/863,122
• Publication Number:
  US 20040225986A1
• Time in Patent Office: 981 Days
• Field of Search: 716/3, 716/4, 716/8, 716/10, 716/11, 716/19
• US Class Current: 716/122
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347

Abstract

A computer-aided design tool for automatically generating a layout for an electronic device to be formed by a set of objects implemented within an integrated circuit, receives input from a user defining a device template specifying shapes, dimensions and relative positions within the layout of the objects forming the device. Some of the object dimensions and/or relative positions are specified as functions of values of input parameters to be supplied by the user. When the user supplies the input parameters, the CAD tool evaluates the functions to determine the object dimensions and/or positions that are functions of the input parameters and then generates a layout for the electronic device wherein object shapes, dimensions and relative positions are as specified in the device template and consistent with the function evaluations. The device template may also include instructions for modifying the layout, for example, indicating that copies of an object are to form an array in the layout, that copies of one object are to fill another object, that an object is to be added to the layout having a shape that is a Boolean function of other objects, and that objects are to be added to or removed from the layout.

Claims

1. A method for use by a computer-aided design tool for generating a final layout for an electronic device implemented within an integrated circuit (IC), the method comprising the steps of:

a. storing a device template including a master layout specifying dimensions and relative positions of objects within the IC to form the electronic device, wherein some of the object dimensions and relative positions are specified as functions of values of input parameters, and wherein at the device template also includes a script containing instructions for modifying a preliminary layout for the electronic device to produce the final layout,

b. receiving the values of the input parameters from a user,

c. evaluating the functions relative to the values of the input parameters supplied by the user at step b to determine values of object dimensions and relative positions the device template specifies as functions of the input parameters,

d. generating the preliminary layout for the electronic device wherein object dimensions and relative positions specified by the preliminary layout are consistent with those specified in the master layout and with the values of object dimensions and relative positions determined at step c, and

e. modifying the preliminary layout in accordance with the script to generate the final layout for the electronic device.

2. The method in accordance with claim 1 further comprising a step of

f. generating the device template stored at step a in response to input received from a user describing a set of objects, specifying object dimensions and relative positions within the master layout, identifying the dimensions of the objects that are functions of the input parameters, and defining those functions.

3. The method in accordance with claim 2 wherein the input received from the user describes at least one object of the set of objects as being formed by a collection of other objects having a layout described by an other device template.

4. The method in accordance with claim 1 wherein the script includes a copy instruction indicating that the preliminary layout is to be modified by replicating one of the objects in the preliminary layout.

5. The method in accordance with claim 1 wherein the script includes a fill instruction indicating that the preliminary layout is to be modified by filling one of the objects in the preliminary layout with copies of another object.

6. The method in accordance with claim 1 wherein the script includes an instruction indicating chat the preliminary layout is to be modified by adding an object having a shape that is a Boolean combination of shapes of other objects.

7. The method in accordance with claim 1 wherein the script includes an instruction indicating that the layout is to be modified by removing an object from the preliminary layout.

8. The method in accordance with claim 1 wherein at least one of the instructions indicates chat a particular object is to be added to the layout.

9. Computer-readable media containing software which, when read and executed by a computer, causes the computer to implement a method for automatically generating a layout for an electronic device to be formed by a set of objects implemented within an integrated circuit, wherein the method comprises steps of:

a. storing a device template specifying shapes and dimensions of the set of objects forming the electronic device within the layout, wherein some object dimensions are specified as functions of values of input parameters,

b. receiving the values of the input parameters from a user,

c. evaluating the functions to determine the object dimensions that are functions of the input parameters,

d. processing the device template to generate the layout for the electronic device

wherein object shapes and dimensions within the layout are as specified in the device template and wherein the dimensions that are functions of the input parameters are as determined at step c.

10. The computer-readable media in accordance with claim 9

wherein the device template also specifies a distance between edges of two of the objects as another function of the input parameters, and

wherein the method further comprise a step of:

e. evaluating said another function to determine said distance, wherein the distance between the edges of the two objects in the layout generated at step d are as determined at step c.

11. The computer-readable media in accordance with claim 10 wherein the method further comprises a step of

f. generating the device template stored at step a in response to input received from a user via a graphics interface specifying shapes, dimensions and relative positions within the layout of objects forming the electronic device, and in response to user input identifying the dimensions of the objects that are functions of the input parameters and defining the functions and identifying the distance between the edges of the two objects that is the another function of the input parameters and defining said another function.

12. The computer-readable media in accordance with claim 11 wherein the input received from the user specifying the shapes, dimensions and relative positions within the layout of object forming the device is provided via a graphical user interface wherein the user specifies the shapes, dimension and relative positions by drawing representations of the objects.

13. The computer-readable media in accordance with claim 9 wherein the method further comprises a step of

e. generating the device template stored at step a in response to input received from a user specifying shapes, dimensions and relative positions within the layout of objects forming the electronic device, and identifying the dimensions of the objects that are to be functions of the input parameters and defining those functions.

14. The computer-readable media in accordance with claim 13 wherein the input received from the user specifying the shapes, dimensions and relative positions within the layout of objects forming the electronic device is provided via a graphical user interface wherein the user specifies the shapes, dimension and relative positions by drawing representations of the objects.

15. The computer-readable media in accordance with claim 11 wherein the device template is hierarchical in that input received from a user describes some objects forming the device by referencing another device template specifying shapes, dimensions and relative positions of said some objects and by indicating a relative position with the layout of the objects referenced by said another device template.

16. The computer-readable media in accordance with claim 9

wherein the device template also includes instructions for modifying the layout generated at step d, and

wherein the method further comprises a step of:

e. modifying the generated layout in accordance with the instructions.

17. The computer-readable media in accordance with claim 16 wherein at least one of the instructions is a copy instruction indicating that the layout is to be modified by replicating one of the objects in the layout.

18. The computer-readable media-readable media in accordance with claim 16 wherein at least one of the instructions is a fill instruction indicating that the layout is to be modified by filling one of the objects with copies of another of the objects.

19. The computer-readable media in accordance with claim 16 wherein at least one of the instructions indicates the layout is to be modified by adding an object having a shape that is a Boolean combination of shapes of two others of the objects.

20. The computer-readable media in accordance with claim 16 wherein at least one of the instructions indicates that the layout is to be modified by removing an object from the layout.

21. The computer-readable media in accordance with claim 16 wherein at least one of the instructions indicates that a particular object is to be added to the layout.