Multiple level spine routing
AssigneesSynopsys Taiwan Co., Ltd., Synopsys, Inc.
InventorsFong-Yuan Chang, Wei-Shun Chuang, Sheng-Hsiung Chen, Hsian-Ho Chang, Ruey-Shi Rau
Life of this patent
Estimating the term…
Abstract
A computer implemented method for routing a net includes selecting, using one or more computer systems, a first spine routing track from a first multitude of routing tracks in accordance with a first cost function, and further in accordance with data associated with the net and the first multitude of routing tracks. The method further includes generating, using one or more computer systems, a first spine wire on the selected first spine routing track.
Claims39
A computer implemented method for routing a net, comprising:
- selecting, using one or more computer systems, a first spine routing track from a first plurality of routing tracks, wherein the selecting is based on:
- data associated with the net,
- data associated with the first plurality of spine routing tracks,
- a first cost function, and
- a solution to a Linear Assignment Problem;
- and
- generating, using one or more computer systems, a first spine wire on the selected first spine routing track.
A system for routing a net, comprising:
- a processor;
- and
- a memory storing a set of instructions which when executed by the processor configures the processor to:
- select a first spine routing track from a first plurality of routing tracks, wherein the selecting is based on:
- data associated with the net,
- data associated with the first plurality of spine routing tracks,
- a first cost function, and
- a solution to a Linear Assignment Problem;
- and
- generate a first spine wire on the selected first spine routing track.
A non-transitory computer-readable medium storing computer-executable code for routing a net, the non-transitory computer-readable medium comprising:
- code for selecting, using one or more computer systems, a first spine routing track from a first plurality of routing tracks, wherein the selecting is based on:
- data associated with the net,
- data associated with the first plurality of spine routing tracks,
- a cost function, and
- a solution to a Linear Assignment Problem;
- and
- code for generating, using one or more computer systems, a first spine wire on the selected first spine routing track.
Dependencies are inferred from the claim text.