US 12,216,980 B2
Method and system for fixing violation of layout
Yi-Lin Chuang, Taipei (TW); Song Liu, Nanjing (CN); Pei-Pei Chen, Nanjing (CN); Heng-Yi Lin, Hsinchu County (TW); Shih-Yao Lin, Hsinchu (TW); and Chin-Hsien Wang, Hsinchu (TW)
Assigned to TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY LTD., Hsinchu (TW); and TSMC NANJING COMPANY LIMITED, Nanjing (CN)
Filed by TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD., Hsinchu (TW); and TSMC NANJING COMPANY LIMITED, Jiangsu Province (CN)
Filed on Jul. 27, 2022, as Appl. No. 17/875,314.
Application 17/875,314 is a continuation of application No. 17/115,668, filed on Dec. 8, 2020, granted, now 11,481,536.
Claims priority of application No. 202011230270.3 (CN), filed on Nov. 6, 2020.
Prior Publication US 2022/0366121 A1, Nov. 17, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 30/398 (2020.01); G06F 30/392 (2020.01)
CPC G06F 30/398 (2020.01) [G06F 30/392 (2020.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
identifying a layer of a first layout based on a first violation generated on the layer;
generating a metal density value associated with the layer;
when the metal density value is larger than or equal to a preset value, classifying the first violation into a first class corresponding to routing congestions of the first layout;
when the first violation is classified into the first class, assigning, to the first violation, a first operation of a plurality of first pre-stored operations corresponding to the first class;
performing the first operation to the first layout to generate a second layout;
classifying a second violation of the second layout according to data of the second violation;
assigning a second operation of the plurality of first pre-stored operations to the second violation, according to the data of the second violation;
generating a third layout based on the second layout and the second operation;
adjusting the first operation and the second operation according to a fix rate; and
generating the fix rate according to a first number of violations of the first layout.