Patents by Inventor Levi D. Barnes

Levi D. Barnes 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: 8296688
    Abstract: One embodiment of the present invention provides a system that determines an assist feature placement within a post-optical proximity correction (post-OPC) mask layout. During operation, the system receives a set of target patterns which represent a set of polygons in a pre-OPC mask layout. The system then constructs a focus-sensitive cost function based on the target patterns, wherein the focus-sensitive cost function represents an amount of movement of post-OPC contours of the target patterns in response to changes in focus condition of the lithography system. Next, the system computes a cost-covariance field (CCF field) based on the focus-sensitive cost function, wherein the CCF field is a two-dimensional (2D) map representing changes to the focus-sensitive cost function due to an addition of a pattern at a given location within the post-OPC mask layout. Finally, the system generates assist features for the post-OPC mask layout based on the CCF field.
    Type: Grant
    Filed: April 26, 2011
    Date of Patent: October 23, 2012
    Assignee: Synopsys, Inc.
    Inventors: Levi D. Barnes, Benjamin D. Painter, Qiliang Yan, Yongfa Fan, Jianliang Li, Amyn Poonawala
  • Patent number: 8010913
    Abstract: Some embodiments provide techniques and systems to identify locations in a target mask layout for placing assist features. During operation, an embodiment can determine a spatial sampling frequency to sample the target mask layout, wherein sampling the target mask layout at the spatial sampling frequency prevents spatial aliasing in a gradient of a cost function which is used for computing an inverse mask field. Next, the system can generate a grayscale image by sampling the target mask layout at the spatial sampling frequency. The system can then compute the inverse mask field by iteratively modifying the grayscale image. The system can use the gradient of the cost function to guide the iterative modification process. Next, the system can filter the inverse mask field using a morphological operator, and use the filtered inverse mask field to identify assist feature locations in the target mask layout.
    Type: Grant
    Filed: April 14, 2009
    Date of Patent: August 30, 2011
    Assignee: Synopsys, Inc.
    Inventors: Amyn A. Poonawala, Benjamin D. Painter, Levi D. Barnes
  • Publication number: 20110202891
    Abstract: One embodiment of the present invention provides a system that determines an assist feature placement within a post-optical proximity correction (post-OPC) mask layout. During operation, the system receives a set of target patterns which represent a set of polygons in a pre-OPC mask layout. The system then constructs a focus-sensitive cost function based on the target patterns, wherein the focus-sensitive cost function represents an amount of movement of post-OPC contours of the target patterns in response to changes in focus condition of the lithography system. Note that the contours of the target patterns substantially coincide with the edges of set of the polygons. Next, the system computes a cost-covariance field (CCF field) based on the focus-sensitive cost function, wherein the CCF field is a two-dimensional (2D) map representing changes to the focus-sensitive cost function due to an addition of a pattern at a given location within the post-OPC mask layout.
    Type: Application
    Filed: April 26, 2011
    Publication date: August 18, 2011
    Applicant: SYNOPSYS, INC.
    Inventors: Levi D. Barnes, Benjamin D. Painter, Qiliang Yan, Yongfa Fan, Jianliang Li, Amyn Poonawala
  • Patent number: 7979812
    Abstract: One embodiment of the present invention provides a system that adjusts assist features in a layout to prevent assist features from printing. During operation, the system receives a layout. The system then identifies an assist-feature (AF)-printing hotspot in the layout, wherein the AF-printing hotspot includes a set of assist features and one or more target patterns in proximity to the set of assist features. At least one assist feature in the set of assist features is expected to print during a lithography process. Next, the system modifies the AF-printing hotspot by: (1) modifying the set of assist features; and (2) performing optical-proximity-correction (OPC) on the one or more target patterns. The system then performs a lithography simulation on the modified AF-printing hotspot to determine if: (1) a through-process-window associated with the modified AF-printing hotspot is acceptable; and (2) no assist feature in the modified set of assist features is expected to print.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: July 12, 2011
    Assignee: Synopsys, Inc.
    Inventors: Sunggon Jung, Levi D. Barnes, Xiaohai Li, Robert M. Lugg, Sooryong Lee
  • Patent number: 7954071
    Abstract: One embodiment of the present invention provides a system that determines an assist feature placement within a post-optical proximity correction (post-OPC) mask layout. During operation, the system receives a set of target patterns which represent a set of polygons in a pre-OPC mask layout. The system then constructs a focus-sensitive cost function based on the target patterns, wherein the focus-sensitive cost function represents an amount of movement of post-OPC contours of the target patterns in response to changes in focus condition of the lithography system. Note that the contours of the target patterns substantially coincide with the edges of set of the polygons. Next, the system computes a cost-covariance field (CCF field) based on the focus-sensitive cost function, wherein the CCF field is a two-dimensional (2D) map representing changes to the focus-sensitive cost function due to an addition of a pattern at a given location within the post-OPC mask layout.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: May 31, 2011
    Assignee: Synopsys, Inc.
    Inventors: Levi D. Barnes, Benjamin D. Painter, Qiliang Yan, Yongfa Fan, Jianliang Li, Amyn Poonawala
  • Publication number: 20100262946
    Abstract: Some embodiments provide techniques and systems to identify locations in a target mask layout for placing assist features. During operation, an embodiment can determine a spatial sampling frequency to sample the target mask layout, wherein sampling the target mask layout at the spatial sampling frequency prevents spatial aliasing in a gradient of a cost function which is used for computing an inverse mask field. Next, the system can generate a grayscale image by sampling the target mask layout at the spatial sampling frequency. The system can then compute the inverse mask field by iteratively modifying the grayscale image. The system can use the gradient of the cost function to guide the iterative modification process. Next, the system can filter the inverse mask field using a morphological operator, and use the filtered inverse mask field to identify assist feature locations in the target mask layout.
    Type: Application
    Filed: April 14, 2009
    Publication date: October 14, 2010
    Applicant: SYNOPSYS, INC.
    Inventors: Amyn A. Poonawala, Benjaman D. Painter, Levi D. Barnes
  • Publication number: 20100199255
    Abstract: One embodiment of the present invention provides a system that adjusts assist features in a layout to prevent assist features from printing. During operation, the system receives a layout. The system then identifies an assist-feature (AF)-printing hotspot in the layout, wherein the AF-printing hotspot includes a set of assist features and one or more target patterns in proximity to the set of assist features. At least one assist feature in the set of assist features is expected to print during a lithography process. Next, the system modifies the AF-printing hotspot by: (1) modifying the set of assist features; and (2) performing optical-proximity-correction (OPC) on the one or more target patterns. The system then performs a lithography simulation on the modified AF-printing hotspot to determine if: (1) a through-process-window associated with the modified AF-printing hotspot is acceptable; and (2) no assist feature in the modified set of assist features is expected to print.
    Type: Application
    Filed: January 30, 2009
    Publication date: August 5, 2010
    Applicant: SYNOPSYS, INC.
    Inventors: Sunggon Jung, Levi D. Barnes, Xiaohai Li, Robert M. Lugg, Sooryong Lee
  • Patent number: 7721246
    Abstract: One embodiment of the present invention determines the effect of placing an assist feature at a location in a layout. During operation, the system receives a first value which was pre-computed by convolving a model with a layout at an evaluation point, wherein the model models semiconductor manufacturing processes. Next, the system determines a second value by convolving the model with an assist feature, which is assumed to be located at a first location which is in proximity to the evaluation point. The system then determines the effect of placing an assist feature using the first value and the second value. An embodiment of the present invention can be used to determine a substantially optimal location for placing an assist feature in a layout.
    Type: Grant
    Filed: October 19, 2006
    Date of Patent: May 18, 2010
    Assignee: Synopsys, Inc.
    Inventors: Jianliang Li, Qiliang Yan, Lawrence S. Melvin, III, Levi D. Barnes, Abani M. Biswas, Alakananda A. Biswas, legal representative
  • Publication number: 20100115486
    Abstract: One embodiment of the present invention provides a system that determines an assist feature placement within a post-optical proximity correction (post-OPC) mask layout. During operation, the system receives a set of target patterns which represent a set of polygons in a pre-OPC mask layout. The system then constructs a focus-sensitive cost function based on the target patterns, wherein the focus-sensitive cost function represents an amount of movement of post-OPC contours of the target patterns in response to changes in focus condition of the lithography system. Note that the contours of the target patterns substantially coincide with the edges of set of the polygons. Next, the system computes a cost-covariance field (CCF field) based on the focus-sensitive cost function, wherein the CCF field is a two-dimensional (2D) map representing changes to the focus-sensitive cost function due to an addition of a pattern at a given location within the post-OPC mask layout.
    Type: Application
    Filed: October 31, 2008
    Publication date: May 6, 2010
    Applicant: SYNOPSYS, INC.
    Inventors: Levi D. Barnes, Benjamin D. Painter, Qiliang Yang, Yongfa Fan, Jianliang Li, Amyn Poonawala
  • Patent number: 7421678
    Abstract: One embodiment of the present invention provides a system that determines an assist feature placement. During operation, the system receives an initial assist feature placement for a layout. Next, the system determines assist feature perturbations using the initial assist feature placement. An assist feature perturbation typically comprises a few simple polygons. The system then determines perturbation values at evaluation points in the layout using the assist feature perturbations and an analytical model. If a process-sensitivity model is used, the perturbation value at an evaluation point is associated with the change in the through-process window at that point in the layout. Next, the system determines a change in the value of an objective function using the perturbation values. The objective function can be indicative of the overall manufacturability of the layout. The system then determines an assist feature placement using the change in the value of the objective function.
    Type: Grant
    Filed: May 12, 2006
    Date of Patent: September 2, 2008
    Assignee: Synopsys, Inc.
    Inventors: Levi D. Barnes, Lawrence S. Melvin, III, Benjamin D. Painter