Hauptman Ham, LLP
Method of determining if layout design is N-colorable
A method of determining if a layout design for fabricating a layer of features of an integrated circuit is N-colorable, comprising identifying a set of candidate cells among layout cells of a layout design. Each candidate cell of the set of candidate cells is one of the set of base layout cells, or one of the set of composite layout cells, and constituent layout cells of the one of the set of composite layout cells having been determined as N-colorable. Whether a first candidate cell of the set of candidate cell is N-colorable is determined. An abutment-sensitive conflict graph of the first candidate cell is generated when the first candidate cell is N-colorable and the first candidate cell is not the top layout cell.
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
G Y G
G06F Y02P G06F
inventional additional additional
Chin-Chang Chien Lin Wen-Ju Hung Lung
Hsu Ho Yang Lin