Patents by Inventor Keith Woodword

Keith Woodword has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Budgeting global constraints on local constraints in an autorouter
    Patent number: 8191032
    Abstract: Local constraints on placement of routing objects for direct connections between terminals in a circuit layout are determined from global constraints on the placement of the routing objects in a process referred to as global constraint budgeting. An autorouter finds paths in the layout to satisfy the local constraints and ignores the global constraints. The local constraints are updated before each routing pass to ensure that routes are completed on individual direct connections while also satisfying the global constraint.
    Type: Grant
    Filed: July 9, 2009
    Date of Patent: May 29, 2012
    Assignee: Cadence Design Systems, Inc.
    Inventors: Ken Wadland, Sean Bergan, Randall Lawson, Keith Woodword, Richard Woodward
  • Budgeting global constraints on local constraints in an autorouter
    Patent number: 7562330
    Abstract: Local constraints on placement of routing objects for direct connections between terminals in a circuit layout are determined from global constraints on the placement of the routing objects in a process referred to as global constraint budgeting. An autorouter finds paths in the layout to satisfy the local constraints and ignores the global constraints. The local constraints are updated before each routing pass to ensure that routes are completed on individual direct connections while also satisfying the global constraint.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: July 14, 2009
    Assignee: Cadence Design Systems, Inc.
    Inventors: Ken Wadland, Sean Bergan, Randall Lawson, Keith Woodword, Richard Woodward