Patents by Inventor Erdem CILINGIR
Erdem CILINGIR 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: 11018016Abstract: A method is presented for layout decomposition including creating a first graph representative of an integrated circuit layout to be multiple-patterned, when a computer is invoked to decompose the layout, and decomposing each of a first subset of a multitude of sub-graphs into at least three sets when a valid coloring solution is returned for the layout. The multitude of sub-graphs is created from the first graph by dividing the first graph. The method further includes approximately decomposing each of the first subset into at least three sets using a hybrid evolutionary algorithm when the hybrid evolutionary algorithm does not return a valid coloring solution for the layout, and forming a colored graph representative of the layout by merging the at least three sets to generate one of at least three colors for each one of a multitude of vertices of the first graph.Type: GrantFiled: May 2, 2019Date of Patent: May 25, 2021Assignee: SYNOPSYS, INC.Inventors: Erdem Cilingir, Srini Arikati
-
Patent number: 10902176Abstract: A computer implemented method for validating a design is presented. The method includes generating, using the computer, a graph non-decomposable to a colored graph representative of the design, when the computer is invoked to validate the design. The method further includes identifying, using the computer, at least one guidance to at least one conflict in a mask layout associated with the design, the conflict causing the graph to be non-decomposable.Type: GrantFiled: June 10, 2016Date of Patent: January 26, 2021Assignee: Synopsys, Inc.Inventors: Erdem Cilingir, Srinivasa R Arikati, Weiping Fang, Marco Hug
-
Publication number: 20190259624Abstract: A method is presented for layout decomposition including creating a first graph representative of an integrated circuit layout to be multiple-patterned, when a computer is invoked to decompose the layout, and decomposing each of a first subset of a multitude of sub-graphs into at least three sets when a valid coloring solution is returned for the layout. The multitude of sub-graphs is created from the first graph by dividing the first graph. The method further includes approximately decomposing each of the first subset into at least three sets using a hybrid evolutionary algorithm when the hybrid evolutionary algorithm does not return a valid coloring solution for the layout, and forming a colored graph representative of the layout by merging the at least three sets to generate one of at least three colors for each one of a multitude of vertices of the first graph.Type: ApplicationFiled: May 2, 2019Publication date: August 22, 2019Inventors: Erdem Cilingir, Srini Arikati
-
Patent number: 10354886Abstract: According to one embodiment of the present invention, a computer-implemented method for validating a design includes generating, using the computer, a first graph representative of the design, when the computer is invoked to validate the design, and decompose, using the computer, the first graph into at least three sets using a hybrid evolutionary algorithm to form a colored graph.Type: GrantFiled: February 20, 2014Date of Patent: July 16, 2019Assignee: Synopsys, Inc.Inventors: Erdem Cilingir, Srini Arikati
-
Patent number: 10261412Abstract: A method for making a multitude of masks for manufacturing an integrated circuit includes receiving the integrated circuit design printable using a multiple-patterning process. The design includes shapes and at least one layout conflict preventing decomposition of the design into the multitude of masks. The method further includes forming a subset of the shapes including the shapes associated with the at least one layout conflict. The method further includes categorizing the shapes of the subset into one of a multitude of topology types, generating stitch candidate solutions for the multitude of topology types, and decomposing the design into a multitude of masks. The subset of the multitude of shapes is formed by generating a first graph representative of the design, decomposing the first graph into at least three colors to form a colored graph; and identifying within the first graph, a second graph including at least one conflict edge.Type: GrantFiled: August 4, 2017Date of Patent: April 16, 2019Assignee: Synopsys, Inc.Inventors: Soo Han Choi, Srini Arikati, Erdem Cilingir
-
Publication number: 20170336707Abstract: A method for making a multitude of masks for manufacturing an integrated circuit includes receiving the integrated circuit design printable using a multiple-patterning process. The design includes shapes and at least one layout conflict preventing decomposition of the design into the multitude of masks. The method further includes forming a subset of the shapes including the shapes associated with the at least one layout conflict. The method further includes categorizing the shapes of the subset into one of a multitude of topology types, generating stitch candidate solutions for the multitude of topology types, and decomposing the design into a multitude of masks. The subset of the multitude of shapes is formed by generating a first graph representative of the design, decomposing the first graph into at least three colors to form a colored graph; and identifying within the first graph, a second graph including at least one conflict edge.Type: ApplicationFiled: August 4, 2017Publication date: November 23, 2017Inventors: Soo Han CHOI, Srini ARIKATI, Erdem CILINGIR
-
Patent number: 9747407Abstract: A computer-implemented method for validating a design is disclosed. The method includes receiving, with the computer, the design, where the design is printable using a multiple-patterning process when the computer is invoked, and where the design includes a plurality of shapes and at least one conflict preventing decomposition of the design into a plurality of multiple-patterning masks. The method also includes forming a subset of the shapes, the subset including the shapes associated with the at least one conflict, categorizing each of the shapes of the subset into one of a plurality of topology types generating one or more stitch candidate solutions for each of the plurality of topology types, and decomposing the design into a plurality of masks.Type: GrantFiled: April 3, 2015Date of Patent: August 29, 2017Assignee: SYNOPSYS, INC.Inventors: Soo Han Choi, Srini Arikati, Erdem Cilingir
-
Publication number: 20170004251Abstract: A computer implemented method for validating a design is presented. The method includes generating, using the computer, a graph non-decomposable to a colored graph representative of the design, when the computer is invoked to validate the design. The method further includes identifying, using the computer, at least one guidance to at least one conflict in a mask layout associated with the design, the conflict causing the graph to be non-decomposable.Type: ApplicationFiled: June 10, 2016Publication date: January 5, 2017Inventors: Erdem Cilingir, Srinivasa R. Arikati, Weiping Fang, Marco Hug
-
Patent number: 9384319Abstract: A computer implemented method for validating a design is presented. The method includes generating, using the computer, a graph non-decomposable to a colored graph representative of the design, when the computer is invoked to validate the design. The method further includes identifying, using the computer, at least one guidance to at least one conflict in a mask layout associated with the design, the conflict causing the graph to be non-decomposable.Type: GrantFiled: August 14, 2014Date of Patent: July 5, 2016Assignee: Synopsys, Inc.Inventors: Erdem Cilingir, Srini Arikati, Weiping Fang, Marco Hug
-
Publication number: 20150286771Abstract: A computer-implemented method for validating a design is disclosed. The method includes receiving, with the computer, the design, where the design is printable using a multiple-patterning process when the computer is invoked, and where the design includes a plurality of shapes and at least one conflict preventing decomposition of the design into a plurality of multiple-patterning masks. The method also includes forming a subset of the shapes, the subset including the shapes associated with the at least one conflict, categorizing each of the shapes of the subset into one of a plurality of topology types generating one or more stitch candidate solutions for each of the plurality of topology types, and decomposing the design into a plurality of masks.Type: ApplicationFiled: April 3, 2015Publication date: October 8, 2015Inventors: Soo Han CHOI, Srini ARIKATI, Erdem CILINGIR
-
Publication number: 20150052490Abstract: A computer implemented method for validating a design is presented. The method includes generating, using the computer, a graph non-decomposable to a colored graph representative of the design, when the computer is invoked to validate the design. The method further includes identifying, using the computer, at least one guidance to at least one conflict in a mask layout associated with the design, the conflict causing the graph to be non-decomposable.Type: ApplicationFiled: August 14, 2014Publication date: February 19, 2015Inventors: Erdem Cilingir, Srini Arikati, Weiping Fang, Marco Hug
-
Publication number: 20140245237Abstract: According to one embodiment of the present invention, a computer-implemented method for validating a design includes generating, using the computer, a first graph representative of the design, when the computer is invoked to validate the design, and decompose, using the computer, the first graph into at least three sets using a hybrid evolutionary algorithm to form a colored graph.Type: ApplicationFiled: February 20, 2014Publication date: August 28, 2014Applicant: Synopsys, Inc.Inventors: Erdem CILINGIR, Srini ARIKATI