Multiple level spine routing

US8561000B2 · kind B2 · utility

Assignees

• Synopsys Taiwan Co., Ltd. · TW
• SYNOPSYS, INC. · US

Inventors

• Fong-Yuan Chang · Hsinchu, TW
• Wei-Shun Chuang · Hsinchu, TW
• Sheng-Hsiung Chen · Hsinchu, TW
• Hsian-Ho Chang · Xihu, TW
• Ruey-Shi Rau · Taipei, TW

Key dates

• Filing date: Nov 4, 2011
• Grant date: Oct 15, 2013
• Expiry date: Nov 4, 2031

Classification

• Technology area (CPC —): General

Abstract

Multiple level spine routing is disclosed. In some embodiments, in response to receiving a specification of a plurality of nets and a specification of a set of routing tracks available for main spines, a main spine routing track is assigned to each of the plurality of nets based at least in part on a cost function and main spine wires are generated on the assigned main spine routing tracks for each of the plurality of nets.