Patents by Inventor Ulrich Alfons Finkler

Ulrich Alfons Finkler 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).

  • Patent number: 6263480
    Abstract: Tracing a short as a shortest path of explicit Very Large Scale Integrated (VLSI) circuit design component instances between two VLSI design component instances with different net names in a hierarchical design is a non-hierarchical problem. The method described in this document computes an approximation for the shortest path of VLSI design component instances taking full advantage of the hierarchical structure of the design. For the resulting path it is guaranteed that it contains at least one of the VLSI design component instances that cause the short. For each individual cell a Shortest Path Search (SPS) can be applied. In comparison to prior flat searches, which required unfeasible amounts of storage and computation time on large nets, this solution requires asymptotically not more storage and computation time than other forms of hierarchical VLSI checking tasks.
    Type: Grant
    Filed: January 28, 1999
    Date of Patent: July 17, 2001
    Assignee: International Business Machines Corporation
    Inventors: Ronald Allen Bartels, Ulrich Alfons Finkler