Cadence Design Systems, Inc.

Glendine Kingsbury

Ken Wadland

Randall Scott Lawson

Sean Bergan

William Schilp

Richard Woodward

Charles Winston Grant

Steve Russo

Davis Tsai

Keith Woodward

Jia Wu

Kota Sujan Reddy

Jelena Radumilo-Franklin

Jelena Radumilo-Frankilin

In one embodiment of the invention, an object oriented autorouter is disclosed for routing nets in a circuit. The object oriented autorouter includes a routing data model (RDM); at least one routing engine, such as a single connection router (SCR), a topographical (TOPO) transformation engine, and a detail geometric (DETAIL) engine, and a command and control module (CCM) coupled together. The RDM reads and write data with a design database as well as reading one or more object oriented design constraints. Each of the routing engines have at least one action to operate on the design database to improve compliance of the circuit to a constraint. The CCM controls the overall routing process of the nets in the circuit and includes at least one director to invoke at least one of the routing engines to achieve compliance with one or more constraints.

Systems for automatic circuit routing with object oriented constraints

Circuit autorouter with object oriented constraints

An automated method and system is disclosed to determine an Integrated Circuit (IC) package interconnect routing using a mathematical topological solution. A global topological routing solution is determined to provide singular ideal IC package routing solution. Topological Global Routing provides a mathematical abstraction of the problem that allows multiple optimizations to be performed prior to detailed routing. Preliminary disregard of electrical routing segment width and required clearance allows the global topological solution to be determined quickly. The global topological solution is used in conjunction with necessary design parameters to determine the optimal geometric routing solution. Guide points are determined using the geometric routing solution. A detail router uses the guide points as corners when performing the actual routing.

Topological global routing for automated IC package interconnect

Growing community of inventors

Acton, MA, United States of America

Glendine Kingsbury