Performing routing optimization during circuit design
AssigneeSynopsys, Inc.
InventorTong Gao
Life of this patent
Estimating the term…
Abstract
One embodiment of the present invention provides a system that concurrently optimizes multiple routing objectives during routing of an integrated circuit (IC) chip design. During operation, the system starts by receiving a routing solution for the IC chip design and a set of routing objectives. The system then partitions the IC chip design into a set of partitions. Next, for each partition in the set of partitions, the system optimizes the routing solution by, iteratively: (1) analyzing the routing solution to determine weights for the set of routing objectives; (2) constructing a cost function based on the weights for the set of routing objectives; and (3) modifying the routing solution within the partition to attempt to optimize the cost function.
Claims21
A method for concurrently optimizing multiple routing objectives during routing of an integrated circuit (IC) chip design, the method comprising:
- receiving a routing solution for the IC chip design and a set of routing objectives;
- partitioning the IC chip design into a set of partitions;
- and
- optimizing, by a computer, the routing solution by concurrently processing each partition in the set of partitions, wherein for each partition in the set of partitions, said processing involves performing an iterative process comprising:
- analyzing the routing solution within the partition to determine a set of weights for the set of routing objectives for the partition;
- constructing a cost function based on the set of weights for the set of routing objectives for the partition;
- if the cost function is not optimal, modifying the routing solution within the partition;
- and
- wherein said iterative process repeats said analyzing, said constructing, and said modifying to attempt to optimize the cost function.
A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for concurrently optimizing multiple routing objectives during routing of an integrated circuit (IC) chip design, the method comprising:
- receiving a routing solution for the IC chip design and a set of routing objectives;
- partitioning the IC chip design into a set of partitions;
- and
- optimizing the routing solution by concurrently processing each partition in the set of partitions, wherein for each partition in the set of partitions, said processing involves performing an iterative process comprising:
- analyzing the routing solution within the partition to determine a set of weights for the set of routing objectives for the partition;
- constructing a cost function based on the set of weights for the set of routing objectives for the partition;
- if the cost function is not sufficiently optimized, modifying the routing solution within the partition;
- and
- wherein said iterative process repeats said analyzing, said constructing, and said modifying to attempt to optimize the cost function.
A system that concurrently optimizes multiple routing objectives during routing of an integrated circuit (IC) chip design, comprising:
- a receiving mechanism configured to receive a routing solution for the IC chip design and a set of routing objectives;
- a partition mechanism configured to partition the IC chip design into a set of partitions;
- and
- an optimization mechanism configured to optimize the routing solution by concurrently processing each partition in the set of partitions, wherein for each partition in the set of partitions, said processing involves performing an iterative process comprising:
- analyzing the routing solution within the partition to determine a set of weights for the set of routing objectives for the partition;
- constructing a cost function based on the set of weights for the set of routing objectives for the partition;
- if the cost function is not optimal, modifying the routing solution within the partition;
- and
- wherein said iterative process repeats said analyzing, said constructing, and said modifying to attempt to optimize the cost function.
Dependencies are inferred from the claim text.