Method and system for routing optimally between terminals through intermediate vias in a circuit design

US8726222B1 · kind B1 · utility

Assignee

• Cadence Design Systems, Inc. · US

Inventors

• Randall Lawson · Seabrook, US
• Sean Bergan · Andover, US
• Joseph Dexter Smedley · Chelmsford, US
• Paul Musto · Hollis, US
• Brett Allen Neal · Windham, US
• Richard Allen Woodward, Jr. · San Diego, US
• Jelena Radumilo-Franklin · Westford, US
• Frank X. Farmar · Amherst, US
• Gregory M. Horlick · Madison, US

Key dates

• Filing date: Jun 5, 2013
• Grant date: May 13, 2014
• Expiry date: Jun 5, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F30/394
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A system and method are provided for establishing an automated routing environment in an electronic design automation (EDA) work flow for the routing of a circuit design. A user may merely specify a flow via pattern, a flow via location, and a start and end terminal and thereby, the auto router or path finder will automatically find the least-cost paths between each of the start terminals through at least one intermediate via of the flow via and ending at an end terminal. Upon successful routing of all needed terminals, an at least partially routed circuit design may be output.