Methods, systems, and computer program product for implementing legal routing tracks across virtual hierarchies and legal placement patterns

• US 10,282,505 B1
• Filed: 09/30/2016
• Issued: 05/07/2019
• Est. Priority Date: 09/30/2016
• Status: Active Grant

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Ginetti, Arnold
• Primary Examiner(s): Kik, Phallaka
• Application Number:
  US15/283,052
• Time in Patent Office: 949 Days
• Field of Search: 716122, 716126, 716129, 716130, 703 14
• 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/3947 global
• CPC Class Codes: G06F 30/3953 detailed
• 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

Disclosed are methods, systems, and articles of manufacture for implementing legal routing tracks across virtual hierarchies and legal placement patterns. These techniques identify at least a layout or a portion thereof and determine one or more legal sets of routing tracks for the layout or the portion. One or more figure groups are identified or generated at a first virtual hierarchy, and the one or more first figure groups inherit respective portions of the one or more legal sets of routing tracks. A plurality of legal devices are identified in a layout or a portion thereof, and a figure group is generated at least by determining a boundary for the figure group and enclosing the plurality of layout devices within the boundary. These techniques may modify a placement row without disturbing compliance of one or more design rules with which the legal device pattern complies when generated.

Claims

1. A computer implemented method for implementing legal routing tracks across virtual hierarchies and legal placement patterns, comprising:

executing, at a track management module coupled to at least one micro-processor of and stored in memory of a computing system, a sequence of instructions to perform a process, the process comprising;

identifying at least a layout or a portion thereof for an electronic design;

determining one or more legal sets of routing tracks for the layout or the portion thereof;

identifying or generating one or more first figure groups at a first virtual hierarchy;

modifying the layout or the portion thereof at least by inheriting respective portions of the one or more legal sets of routing tracks in the one or more first figure groups; and

implementing the layout or the portion thereof at least by maintaining the respective portions of the one or more legal sets of routing tracks in the one or more first figure groups during modifications of the layout or the portion thereof, while maintaining a design rule check clean status of the one or more first figure groups.

2. The computer implemented method of claim 1, the process further comprising:

identifying a first routing track for the layout or the portion;

inserting the first routing track into the layout or the portion; and

identifying one or more rules governing the first routing track.

3. The computer implemented method of claim 2, the process further comprising:

determining one or more legal implementing options for the first routing track based in part or in whole upon the one or more rules; and

identifying a second routing track to be arranged adjacent to the first routing track.

4. The computer implemented method of claim 3, the process further comprising:

determining whether the second routing track belongs to a legal implementing option of the one or more legal implementing options; and

determining a first legal set of routing tracks at least by arranging the second routing track immediately adjacent to the first routing track when the second routing track is determined to belong to the legal implementing option of the one or more legal implementing options.

5. The computer implemented method of claim 4, the process further comprising:

identifying a legal implementing option from the one or more legal implementing options when the second routing track is determined not to belong to the legal implementing option of the one or more legal implementing options; and

identifying one or more intervening routing tracks between the first routing track and the second routing track from a legal implementing option of the one or more legal implementing options when the second routing track is determined not to belong to the legal implementing option of the one or more legal implementing options.

6. The computer implemented method of claim 5, the process further comprising:

determining a second legal set of routing tracks at least by;

adding the first routing track to the second legal set of routing tracks;

arranging the one or more intervening routing tracks adjacent to the first routing track in the second legal set based on the legal implementing option; and

arranging the second routing track adjacent to the one or more intervening routing tracks in the second legal set based on the legal implementing option.

7. A system for implementing legal routing tracks across virtual hierarchies and legal placement patterns, comprising:

non-transitory computer accessible storage medium storing thereupon program code;

at least one processor executing the program code to identify at least a layout or a portion thereof for an electronic design;

one or more modules that are stored at least partially in memory of one or more computing systems, include or function in conjunction with the at least one processor of the one or more computing systems, and are configured to execute the program code to determine one or more legal sets of routing tracks for the layout or the portion;

the at least one processor further executing the program code to identify or generate one or more first figure groups at a first virtual hierarchy;

the at least one processor further executing the program code to modify the layout or the portion thereof at least by inheriting respective portions of the one or more legal sets of routing tracks in the one or more first figure groups; and

the at least one processor further executing the program code to implement the layout or the portion thereof at least by maintaining the respective portions of the one or more legal sets of routing tracks in the one or more first figure groups during modifications of the layout or the portion thereof, while maintaining a design rule check clean status of the one or more first figure groups.

8. The system for claim 7, the at least one processor further executing the program code at least further to:

identify a first routing track for the layout or the portion,

insert the first routing track into the layout or the portion, and

identify one or more rules governing the first routing track.

9. The system for claim 8, the at least one processor further executing the program code at least further to:

determine one or more legal implementing options for the first routing track based in part or in whole upon the one or more rules, and

identify a second routing track to be arranged adjacent to the first routing track.

10. The system for claim 9, the at least one processor further executing the program code at least further to:

determine whether the second routing track belongs to a legal implementing option of the one or more legal implementing options, and

determine a first legal set of routing tracks at least by arranging the second routing track immediately adjacent to the first routing track when the second routing track is determined to belong to the legal implementing option of the one or more legal implementing options.

11. The system for claim 7, the at least one processor further executing the program code at least further to:

identify a plurality of layout devices in the layout or the portion thereof,

generate a figure group at least by determining a boundary for the figure group and enclosing the plurality of layout devices in the boundary, and

modify a placement row in the legal device without disturbing compliance of one or more design rules with which the legal device pattern complies when generated.

12. The system for claim 11, the at least one processor further executing the program code to:

invoke a placement engine to place the plurality of layout devices in the legal device pattern according to one or more placement rules, and

identify a plurality of layout devices spanning across multiple placement rows in the layout or the portion thereof, the multiple placement rows including the placement row.

13. The system for claim 12, the at least one processor further executing the program code to:

identify a set of design rules comprising at least the one or more design rules with which the legal device pattern complies when the legal device pattern is created, wherein the set of design rules govern legality of one or more first orders or arrangements of legal devices in one or more placement rows and legality of second orders or arrangements of legal devices in the multiple placement rows,

identify or create a virtual hierarchy at which the legal device pattern is generated,

materialize the legal device pattern into a physical cell or block, and

materialize the virtual hierarchy at which the legal device pattern is located into a physical hierarchy based in part or in whole upon materializing the legal device pattern into the physical cell or block.

14. An article of manufacture comprising a non-transitory computer accessible storage medium having stored thereupon a sequence of instructions which, when executed by at least one processor or at least one processor core executing one or more threads, causes the at least one processor or the at least one processor core to perform a set of acts for implementing legal routing tracks across virtual hierarchies and legal placement patterns, the set of acts comprising:

executing, at a track management module coupled to at least one micro-processor of and stored in memory of a computing system, a sequence of instructions to perform a process, the process comprising;

identifying at least a layout or a portion thereof for an electronic design;

determining one or more legal sets of routing tracks for the layout or the portion thereof;

identifying or generating one or more first figure groups at a first virtual hierarchy;

modifying the layout or the portion thereof at least by inheriting respective portions of the one or more legal sets of routing tracks in the one or more first figure groups; and

implementing the layout or the portion thereof at least by maintaining the respective portions of the one or more legal sets of routing tracks in the one or more first figure groups during modifications of the layout or the portion thereof, while maintaining a design rule check clean status of the one or more first figure groups.

15. The article of manufacture of claim 14, the set of acts further comprising:

identifying a first routing track for the layout or the portion;

inserting the first routing track into the layout or the portion; and

identifying one or more rules governing the first routing track.

16. The article of manufacture of claim 15, the set of acts further comprising:

determining one or more legal implementing options for the first routing track based in part or in whole upon the one or more rules; and

identifying a second routing track to be arranged adjacent to the first routing track.

17. The article of manufacture of claim 16, the set of acts further comprising:

determining whether the second routing track belongs to a legal implementing option of the one or more legal implementing options; and

determining a first legal set of routing tracks at least by arranging the second routing track immediately adjacent to the first routing track when the second routing track is determined to belong to the legal implementing option of the one or more legal implementing options.

18. The article of manufacture of claim 14, the set of acts further comprising:

identifying a plurality of layout devices in the layout or the portion thereof,

generating a figure group at least by determining a boundary for the figure group and enclosing the plurality of layout devices in the boundary, and

modifying a placement row in the legal device without disturbing compliance of one or more design rules with which the legal device pattern complies when generated.

19. The article of manufacture of claim 18, the set of acts further comprising:

invoking a placement engine to place the plurality of layout devices in the legal device pattern according to one or more placement rules, and

identifying a plurality of layout devices spanning across multiple placement rows in the layout or the portion thereof, the multiple placement rows including the placement row.

20. The article of manufacture of claim 19, the set of acts further comprising:

identifying a set of design rules comprising at least the one or more design rules with which the legal device pattern complies when the legal device pattern is created, wherein the set of design rules govern legality of one or more first orders or arrangements of legal devices in one or more placement rows and legality of second orders or arrangements of legal devices in the multiple placement rows,

identifying or creating a virtual hierarchy at which the legal device pattern is generated,

materializing the legal device pattern into a physical cell or block, and

materializing the virtual hierarchy at which the legal device pattern is located into a physical hierarchy based in part or in whole upon materializing the legal device pattern into the physical cell or block.