Synopsys, Inc.

Paul David Friedberg

John Lee

Weiping Fang

Gary K Yeap

Tong Gao

Yang-Shan Tong

Renata Zaliznyak

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.

Standard cell placement technique for double patterning technology

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.

Automated repair method and system for double patterning conflicts

Growing community of inventors

Sunnyvale, CA, United States of America

Paul David Friedberg