Patent ID: 11928500
Assignee: CADENCE DESIGN SYSTEMS, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 1:
2. The method of claim 1, wherein the iteratively partitioning and grouping the plurality of networks comprises:
determining an initial bounding box that contains routing regions for all networks in the plurality of networks;
identifying an initial partition line across the initial bounding box;
adding, in the tree data structure, a root node associated with a middle group of networks from the initial bounding box, a first child node of the root node associated with an initial first-half group of networks from the initial bounding box, and a second child node of the root node associated with an initial second-half group of networks from the initial bounding box; and
based on the initial partition line, moving one or more networks from the middle group of networks to either the initial first-half group of networks or the initial second-half group of networks such that:
the middle group of networks includes one or more networks within the initial bounding box that overlap with the initial partition line;
the initial first-half group of networks includes one or more networks within the initial bounding box disposed on one side of the initial partition line; and
the initial second-half group of networks includes one or more networks within the initial bounding box disposed on an opposite side of the initial partition line.