Method, system, and computer program product for implementing group legal placement on rows and grids for an electronic design

A system for implementing group legal placement on rows and grids for an electronic design, comprising:

• a plurality of modules, at least one of which comprises at least one microprocessor including one or more processor cores executing one or more threads in a computing system;
• a non-transitory computer accessible storage medium storing thereupon program code that includes a sequence of instructions that, when executed by the at least one microprocessor or processor core of at least one computing system, causes the at least one microprocessor or processor core at least to:
• identify a row region from a data structure, wherein the row region or its reference is stored as an object in a data structure and includes information about bounds of a region in a layout;
• identify, at one or more group legal modules stored at least partially in memory and functioning in tandem with the at least one microprocessors or processor core of the at least one computing system, a proxy from a group of instances of a plurality of groups of instances;
• place the group into a row region based in part or in whole upon a plurality of permissible characteristics of the proxy and a plurality of corresponding characteristics pertaining to the row region;
• and
• update or generate a group legal layout including the group of instances at least by executing the sequence of instructions that causes the at least one microprocessor or processor core to determine whether the layout including the group in the row region is group legal with at least the data structure that configures the memory of the at least one computing system to facilitate checking legality requirements associated with the proxy, while skipping the legality requirements associated with one or more remaining instances in the group of instances.

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 group legal placement on rows and grids for an electronic design, the set of acts comprising:

• identifying a row region from a data structure, wherein the row region or its reference is stored as an object in a data structure and includes information about bounds of a region in a layout;
• identifying, at one or more group legal modules stored at least partially in memory and functioning in tandem with one or more microprocessors of at least one computing system, a proxy from a group of instances of a plurality of groups of instances;
• placing the group into a row region based in part or in whole upon a plurality of permissible characteristics of the proxy and a plurality of corresponding characteristics pertaining to the row region;
• and
• updating or generating a group legal layout including the group of instances at least by determining whether the layout including the group in the row region is group legal with at least the data structure that configures the memory of the at least one computing system to facilitate checking legality requirements associated with the proxy, while skipping the legality requirements associated with one or more remaining instances in the group of instances.