Back to results
US 10,885,257 B1Granted
Routing congestion based on via spacing and pin density
AssigneeCadence Design Systems, Inc.
InventorsGracieli Posser, Wing-Kai Chow, Mehmet Can Yildiz, Zhuo Li
Life of this patent
Estimating the term…
Abstract
Various embodiments provide for routing a network of a circuit design based on at least one of via spacing or pin density. For instance, some embodiments route a net of a circuit design (e.g., data nets, clock nets) by generating a congestion map based on modeling via spacing, modeling pin density, or some combination of both.
Claims14
A method comprising:
- accessing, by a hardware processor, wiring data that describes a set of wires for a circuit design;
- generating, by the hardware processor, a set of via counts that corresponds to a set of grid cells for the circuit design by determining a count of vias in each grid cell of the set of grid cells based on the wiring data;
- determining, by the hardware processor, a via count threshold for each grid cell in the set of grid cells based on a via spacing rule;
- determining, by the hardware processor, a set of demand values that corresponds to the set of grid cells based on the set of via counts and the via count threshold;
- generating, by the hardware processor, congestion map data for the circuit design based on the set of demand values, the congestion map data describing routing congestion for the set of grid cells;
- and
- routing a network of the circuit design based on the congestion map data.
4 more elements
A non-transitory computer-readable medium comprising instructions that, when executed by a hardware processor of a device, cause the device to perform operations comprising:
- accessing wiring data that describes a set of wires for a circuit design;
- generating a set of via counts that corresponds to a set of grid cells for the circuit design by determining a count of vias in each grid cell of the set of grid cells based on the wiring data;
- determining a set of demand values that corresponds to the set of grid cells based on the set of via counts and a via count threshold, the via count threshold being based on a via spacing rule;
- generating congestion map data for the circuit design based on the set of demand values, the congestion map data describing routing congestion for the set of grid cells;
- and
- routing a network of the circuit design based on the congestion map data.
3 more elements
Dependencies are inferred from the claim text.