Patents by Inventor Paul David Friedberg

Paul David Friedberg 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).

  • Standard cell placement technique for double patterning technology
    Patent number: 8726215
    Abstract: A method for generating legal colorable multiple patterning standard cell placement is provided. In this method, a standard cell library including color information can be accessed. For each standard cell, edge labels can be assigned based on colors of objects within a predetermined distance from each edge. A truth table, which indicates legal spacing between pairs of standard cells based on their edge labels, can be accessed. A plurality of standard cells of a design can then be placed based on the truth table.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: May 13, 2014
    Assignee: Synopsys, Inc.
    Inventors: John Jung Lee, Gary K. Yeap, Renata Zaliznyak, Paul David Friedberg
  • Automated repair method and system for double patterning conflicts
    Patent number: 8701056
    Abstract: A method of performing double patterning (DPT) conflict repairs is described. In this method, even cycles adjacent to odd cycles in a layout can be identified (also called adjacent even/odd cycles herein). The identifying can include forming graph constructs of the layout. Route guidances for break-link operations and split-node operations can be prioritized for the adjacent even/odd cycles. A list including the route guidances for the break-link operations and the split-node operations can be generated. The list can be ordered based on the prioritizing.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: April 15, 2014
    Assignee: Synopsys, Inc.
    Inventors: Paul David Friedberg, Tong Gao, Weiping Fang, Yang-Shan Tong
  • AUTOMATED REPAIR METHOD AND SYSTEM FOR DOUBLE PATTERNING CONFLICTS
    Publication number: 20140089868
    Abstract: A method of performing double patterning (DPT) conflict repairs is described. In this method, even cycles adjacent to odd cycles in a layout can be identified (also called adjacent even/odd cycles herein). The identifying can include forming graph constructs of the layout. Route guidances for break-link operations and split-node operations can be prioritized for the adjacent even/odd cycles. A list including the route guidances for the break-link operations and the split-node operations can be generated. The list can be ordered based on the prioritizing.
    Type: Application
    Filed: September 26, 2012
    Publication date: March 27, 2014
    Applicant: Synopsys, Inc.
    Inventors: Paul David Friedberg, Tong Gao, Weiping Fang, Yang-Shan Tong
  • Standard Cell Placement Technique For Double Patterning Technology
    Publication number: 20130036397
    Abstract: A method for generating legal colorable multiple patterning standard cell placement is provided. In this method, a standard cell library including color information can be accessed. For each standard cell, edge labels can be assigned based on colors of objects within a predetermined distance from each edge. A truth table, which indicates legal spacing between pairs of standard cells based on their edge labels, can be accessed. A plurality of standard cells of a design can then be placed based on the truth table.
    Type: Application
    Filed: August 2, 2011
    Publication date: February 7, 2013
    Applicant: Synopsys, Inc.
    Inventors: John Jung Lee, Gary K. Yeap, Renata Zaliznyak, Paul David Friedberg