Cadence Design Systems, Inc.

Yuan Huang

Shuo Zhang

Jing Yang Chen

Vassilios Constantinos Gerousis

Jianmin Li

Stefanus Mantik

Taufik Arifin

Soohong A Kim

Dahe Chen

Guowei Zhao

Disclosed are methods, systems, and articles of manufactures for implementing correct-by-construction physical designs with multiple-patterning-awareness by identifying a first set of grids for a layer based at least in part upon characteristics of other layer(s), identifying a set of tracks for the layer to implement the physical design for the layer, and implementing a shape in the physical design by at least terminating an end of the shape at a grid of the identified first set of grids. The end of the shape may be extended or contracted from its as-design location to the grid. The physical design thus implemented is correct-by-construction and is free of violations of one or more directional design rules.

Methods, systems, and articles of manufacture for implementing correct-by-construction physical designs with multiple-patterning-awareness

Disclosed are methods, systems, and articles of manufactures for implementing multiple-patterning-aware correct-by-construction layout processing for an electronic design by identifying rules for a first layer and for second layer(s) adjacent to the first layer, determining one or more sets of grids based on the rules, extending or implementing shapes to terminate at some grids of the one or more sets of grids, and populating the data of the ends of the shapes in the first layer in a data structure. The one or more sets of grids are in direction(s) perpendicular to the routing direction(s) of the first layer and have one or more grid pitches determined based at least in part upon routing pitch(es) of the second layer(s) and rule(s) for vias.

Methods, systems, and articles of manufacture for implementing multiple-patterning-aware correct-by-construction layout processing for an electronic design

Various embodiments identify some constraints for multiple mask designs of multi-patterning lithography processes for manufacturing an electronic design and colors multiple routing tracks in a layer of the electronic design with certain colors. These embodiments color fixed object(s) in the design with one or more of these certain colors based on coloring of the multiple routing tracks. Some embodiments further color movable object(s) based on results of coloring the fixed object(s) or coloring routing track(s). Some embodiments route the physical design with coloring of fixed object(s), coloring of movable object(s), or routing connectivity. Multiple-patterning conflicts may be detected based on the coloring of fixed object(s), coloring of movable object(s), or routing connectivity. Some embodiments route with search-and-repair strategy(ies) to improve or resolve conflict(s). Some embodiments color objects upon their creation, and the layout is thus multiple-patterning design rule clean as constructed.

Methods, systems, and articles of manufacture for implementing a physical electronic circuit design with multiple-patterning techniques

Growing community of inventors

Redwood City, CA, United States of America

Yuan Huang