发明名称 |
HYBRID EVOLUTIONARY ALGORITHM FOR TRIPLE-PATTERNING |
摘要 |
According to one embodiment of the present invention, a computer-implemented method for validating a design includes generating, using the computer, a first graph representative of the design, when the computer is invoked to validate the design, and decompose, using the computer, the first graph into at least three sets using a hybrid evolutionary algorithm to form a colored graph. |
申请公布号 |
US2014245237(A1) |
申请公布日期 |
2014.08.28 |
申请号 |
US201414185717 |
申请日期 |
2014.02.20 |
申请人 |
Synopsys, Inc. |
发明人 |
CILINGIR Erdem;ARIKATI Srini |
分类号 |
G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
1. A computer-implemented method for validating a design, the method comprising:
generating, using the computer, a first graph representative of the design, when the computer is invoked to validate the design; and decomposing, using the computer, the first graph into at least three sets using a hybrid evolutionary algorithm to form a colored graph. |
地址 |
Mountain View CA US |