Circuit design optimization

A system comprising:

• a memory comprising computer readable instructions;
• and
• a processing device for executing the computer readable instructions, the computer readable instructions controlling the processing device to perform operations comprising:
• receiving a layout of a circuit design;
• calculating a congestion level of tile in the layout and a overall congestion level for the layout;
• identifying a first tile in the layout;
• identifying a first net that is at least partially disposed in the first tile;
• identifying a second tile in the layout that includes the first net, wherein the congestion level of the second tile is above a threshold level;
• identifying a first moveable box connected to the first net and that is disposed in the second tile;
• creating a modified layout of the circuit design by moving the first moveable box from the second tile to the first tile;
• and
• calculating a first overall congestion level for a portion of the layout affected by creation of the modified layout prior to the modification of the layout and a second overall congestion level for the portion of the layout affected by the creation of the modified layout after the modification of the layout;
• and
• updating the layout of the circuit design to the modified layout of the circuit design based on a determination that the first overall congestion minus the second overall congestion is greater than a threshold minimum.

A computer program product for circuit design optimization, the computer program product comprising:

• a set of one or more computer-readable storage media;
• program instructions, collectively stored in the set of one or more storage media, for causing a processor set to perform the following computer operations:
• receiving a layout of a circuit design;
• calculating a congestion level of tile in the layout in the layout and a overall congestion level for the layout;
• identifying a first tile in the layout;
• identifying a first net that is at least partially disposed in the first tile;
• identifying a second tile in the layout that includes the first net, wherein the congestion level of the second tile is above a threshold level;
• identifying a first moveable box connected to the first net and that is disposed in the second tile;
• creating a modified layout of the circuit design by moving the first moveable box from the second tile to the first tile;
• and
• calculating a first overall congestion level for a portion of the layout affected by creation of the modified layout prior to the modification of the layout and a second overall congestion level for the portion of the layout affected by the creation of the modified layout after the modification of the layout;
• and
• updating the layout of the circuit design to the modified layout of the circuit design based on a determination that the second overall congestion level is less than the first overall congestion level by a threshold minimum.