US 9,286,432 B1 · Methods, systems, and articles of manufacture for implementing correct-by-construction physical designs with multiple-patterning-awareness

Abstract

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.

Claims31

Dependent claims

A computer implemented method for implementing correct-by-construction physical designs with multiple-patterning-awareness, comprising:

at least one processor performing a process, the process comprising:
identifying a first set of routing tracks for a first layer in the electronic design;
selecting a first set of grids for the first layer based at least on the first set of routing tracks and one or more adjacent layers of the first layer;
and
implementing a first shape in a physical design for the first layer by at least extending a first shape end of the first shape to a first grid of the first set of grids or by contracting the first shape end of the first shape to a second grid of the first set of grids.

2 more elements

An article of manufacture comprising a non-transitory computer readable storage medium storing thereupon a sequence of instructions which, when executed by at least one processor or at least one processor core, causes the at least one processor or the at least one processor core to perform a method for implementing correct-by-construction physical designs with multiple-patterning-awareness, the method comprising:

at least one processor performing a process, the process comprising:
identifying a first set of routing tracks for a first layer in the electronic design;
selecting a first set of grids for the first layer based at least on the first set of routing tracks and one or more adjacent layers of the first layer;
and
implementing a first shape in a physical design for the first layer by at least extending a first shape end of the first shape to a first grid of the first set of grids or by contracting the first shape end of the first shape to a second grid of the first set of grids.

2 more elements

A system for implementing multiple-patterning-aware correct-by-construction layout processing for an electronic design, comprising:

a computing system that comprises at least one processor having at least one core executing one or more threads of execution;
a non-transitory computer readable storage medium storing thereupon program code having a sequence of instructions which, when executed by the at least one processor, causes the at least one processor to identify a first set of routing tracks for a first layer in the electronic design, select a first set of grids for the first layer based at least on the first set of routing tracks and one or more adjacent layers of the first layer, and implement a first shape in a physical design for the first layer by at least extending a first shape end of the first shape to a first grid of the first set of grids or by contracting the first shape end of the first shape to a second grid of the first set of grids.

Dependencies are inferred from the claim text.

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

Life of this patent

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

Life of this patent

Abstract

Claims31