Patents by Inventor Hirsh Lewitan

Hirsh Lewitan 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).

  • Global wiring by removal of redundant paths
    Patent number: 4831725
    Abstract: A method for interconnecting nodes in each of a number of nets. This invention involves generating initial zones for all nets and determining cumulative demand for path spaces needed by these initial zones. The demand is then compared with the supply, and scores are determined for the paths of the initial zones. Redundant paths with the worst scores are then gradually deleted until there are no redundant paths. If however, demand for path spaces still exceeds supply, expanded zones are generated in areas where demand exceeds supply and redundant paths are gradually deleted until there are no redundant paths. The paths remaining after deletion from the expanded zones are then used to interconnect the nodes of the nets. The nodes are then interconnected using the remaining paths.
    Type: Grant
    Filed: June 10, 1988
    Date of Patent: May 23, 1989
    Assignee: International Business Machines Corporation
    Inventors: Bradford Dunham, Jerome B. Hickson, Jr., Hirsh Lewitan