Patents by Inventor David Chyan

David Chyan 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).

  • Method and system for utilizing hard and preferred rules for C-routing of electronic designs
    Patent number: 8769467
    Abstract: An improved approach for implementing C-routing is described. Cost-based analysis is performed to balance the different rule requirements, to optimize the assignment of objects and nets during C-routing.
    Type: Grant
    Filed: December 26, 2007
    Date of Patent: July 1, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventors: David Chyan, Satish Raj
  • Method and System for Utilizing Hard and Preferred Rules for C-Routing of Electronic Designs
    Publication number: 20090172628
    Abstract: An improved approach for implementing C-routing is described. Cost-based analysis is performed to balance the different rule requirements, to optimize the assignment of objects and nets during C-routing.
    Type: Application
    Filed: December 26, 2007
    Publication date: July 2, 2009
    Applicant: CADENCE DESIGN SYSTEMS, INC.
    Inventors: David Chyan, Satish Raj
  • Inter-region constraint-based router for use in electronic design automation
    Patent number: 6543043
    Abstract: A system and method for routing wires using an automated circuit design tool includes a process for order negotiation to adjust the ordering of wires back and forth between conduits by considering both inter-region and intra-region constraints on the layout of the wires. Order negotiation is preferably carried out by looking both forward and backward during the processing of channels, and by flexibly accounting for intra-region, crosstalk, and grouping constraints, as well as conduit exit constraints. Pairs of nets within a conduit are classified in different categories, including (1) having internal constraints, and (2) not having internal constraints. Nets having internal constraints are generally used in order negotiation for limited purposes (e.g., breaking a loop), whereas nets having no internal constraints are generally used in order negotiation for a variety of other purposes as well, including improving the layout of other conduits.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: April 1, 2003
    Assignee: Cadence Design Systems, Inc.
    Inventors: Xiao-Dong Wang, David Chyan