MultipleYPatterning LithographyYAware Routing for Standard Cell

0 downloads 0 Views 591KB Size Report
Keywords—Design for Manufacturing, Multiple Patterning. Lithography, Gridless Routing Model, Detailed Routing, Standard. Cell Layout Synthesis.
0XOWLSOH3DWWHUQLQJ/LWKRJUDSK\$ZDUH5RXWLQJIRU 6WDQGDUG&HOO/D\RXW6\QWKHVLV 

.XHQ:H\/LQDQG@ B. Grid-Based DPL Aware Detailed Routing 7R JHQHUDWH RXWFRPHV RI KLJK TXDOLW\ WKH UHVWULFWLYH GHVLJQUXOHVRI'3/VKRXOGEHIXOO\FRQVLGHUHGLQWKHURXWLQJ VWDJH @ GHYHORSHG DQ DOJRULWKP WR VSUHDG ZLUHVWRVLPXOWDQHRXVO\PLQLPL]HWKHQXPEHUVRIFRQIOLFWVDQG VWLWFKHV 6HYHUDO VWXGLHV KDYH FRQVLGHUHG OLWKRJUDSKLF SUR[LPLW\ HIIHFWV LQ WKH URXWLQJ VWDJH 6$'3 UHTXLUHV GHFRPSRVLQJDOD\RXWLQWRWZRPDVNV±WKHFRUHPDVNDQGWKH WULP PDVN $ PDQGUHO SDWWHUQ LV OLWKRJUDSKLFDOO\ GHILQHG RQ WKH FRUH PDVN VLGHZDOO VSDFHUV DUH XVHG RQ HDFK VLGH RI D

978-1-5090-1570-2/16/$31.00 ©2016 IEEE

535

C. Grid-Based TPL-Aware Detailed Routing 7KHSDUDGLJPRI'3/FDQEHH[WHQGHGWR73/IRUSURFHVV QRGHV EHORZ QP 73/ LQYROYHV RQH PRUH PDVN WKDQ '3/ DQGFDQHDVLO\UHVROYHWKHQDWLYHFRQIOLFWVRI'3/DVVKRZQLQ )LJ  F  7R DGGUHVV WKH /(/(W\SH 73/ OD\RXW GHFRPSRVLWLRQ SUREOHP GXULQJ PDVN V\QWKHVLV ZH VKRXOG UHVROYH FRORULQJ FRQIOLFWV UHGXFH WKH QXPEHU RI VWLWFKHV EDODQFH GHQVLWLHV RU FRPSHQVDWH IRU RYHUOD\ 6RPH LQYHVWLJDWLRQV KDYH FRQVLGHUHG WKH GHQVLW\ EDODQFH IRU 73/ OD\RXW GHFRPSRVLWLRQ >@ 6$'3 DQG VHOIDOLJQHG TXDGUXSOH SDWWHUQLQJ 6$43  ERWK LPSRVH UHVWULFWLYH FRQVWUDLQWV RQ ZLGWKDQGVSDFLQJ7KHLQVHUWLRQRIVWLWFKHVLVDOVRQRWDOORZHG LQ6$436SHFLILFDOO\WKHGLVFUHSDQF\EHWZHHQWKHWULPPDVN SDWWHUQV DQG WKH RULJLQDO PDVN SDWWHUQV LQFUHDVHV WKH FRPSOH[LW\RI6$'36$43OD\RXWGHFRPSRVLWLRQ 'HWHFWLQJFRORULQJFRQIOLFWVLQWULSOHSDWWHUQLQJRUPXOWLSOH SDWWHUQLQJ OLWKRJUDSK\ GXULQJ URXWLQJ LV PRUH GLIILFXOW WKDQ '3/ RZLQJ WR WKH KLJKHU FRPSOH[LW\ RI FRORU DVVLJQPHQW .RGDPD et al. >@ GHYHORSHG QRYHO JULG FRORULQJ VWUDWHJLHV ZLWKKRWVSRWUHGXFWLRQ LQ WKH URXWLQJSDWWHUQVIRUERWK 6$'3 DQG6$43 D. Gridless ML-aware Detailed Routing 7R DFKLHYH KLJKTXDOLW\ LQWHUFRQQHFWLRQ GHVLJQ WKH UHVWULFWLYH GHVLJQ UXOHV LPSRVHG E\ 03/ VKRXOG EH IXOO\ FRQVLGHUHGLQWKHURXWLQJVWDJH>@7KHJULGOHVVURXWLQJPRGHO SURYLGHV JUHDWHU IOH[LELOLW\ LQ GHDOLQJ ZLWK WKHVH YDULDEOH GHVLJQUXOHVWKDQDJULGEDVHGPRGHOGRHV$GGLWLRQDOO\ZLUHV PD\ QRW EH RQ URXWLQJ WUDFNV  HVSHFLDOO\ IRU WKH FHOO URXWLQJ XQGHUQDQRPHWHUUXOHV0RUHRYHUWKHJULGOHVVURXWLQJPRGHO FDQDOVRJHQHUDWHRQJULGURXWLQJZLUHVWRVDWLVI\WKHGHPDQG RIUHJXODUOD\RXWGHVLJQV 7UDGLWLRQDO JULGOHVV URXWLQJ PRGHO FRQWDLQV WLOHEDVHG RQH DQGLPSOLFLWFRQQHFWLRQJUDSKEDVHGRQH>@7KHILUVWKDVWKH DGYDQWDJHV RI ORZ SDWK SURSDJDWLRQ FRPSOH[LW\ ZKLOH WKH VHFRQGFDQEHXVHGLQIDVWURXWLQJJUDSKFRQVWUXFWLRQ1(02 >@>@ LV D QHZ LPSOLFLW FRQQHFWLRQ JUDSKEDVHG URXWHU ZLWK WKHEHQHILWVRIERWKWLOHEDVHGDQGLPSOLFLWFRQQHFWLRQJUDSK EDVHG URXWHUV 7KH LGHD RI 1(02 LV GHVFULEHG DV IROORZV %HIRUH URXWLQJ HDFK QHW 1(02 H[SDQGV REVWDFOHV DQG WKH URXWHG QHWV E\ KDOI RI D ZLUH ZLGWK DQG RQH ZLUH VSDFLQJ WR JHQHUDWH FRQWRXUV WR JHQHUDWH FRQWRXUV ZKLFK RZQV WKH EHQHILW RI IDVW URXWLQJ JUDSK FRQVWUXFWLRQ RI LPSOLFLW FRQQHFWLRQ JUDSK EDVHG URXWHU VHH )LJ  D  $Q LPSOLFLW FRQQHFWLRQJUDSKLVEXLOWE\H[WUDFWLQJDOOERUGHUVRIFRQWRXUV VHH )LJ  E  7KHQ 1(02 SHUIRUPV SDWK SURSDJDWLRQ E\ LGHQWLI\LQJ WKH DGMDFHQW SVHXGRPD[LPXP KRUL]RQWDOO\YHUWLFDOO\VWULSSHGWLOHV 307V RIWKHODVW307LQ

APCCAS 2016

7DUJHW

hww  spw

1R

6RXUFH

6RXUFH

D 

E 

@ D JULGOHVV 73/DZDUH GHWDLOHG URXWHU LV VKRZQ LQ )LJ  7KH URXWLQJ PRGHO RI 1(02 LV XVHG E\ 75$,' $W ILUVW DOO PXOWLSLQ QHWV DUH GHFRPSRVHG LQWR WZRSLQ QHWV 7KHQ 75,$' URXWHV DOO WZRSLQ QHWV DQG XSGDWHV WKH URXWLQJ FRVW EDVHG RQ WKH QXPEHU RI VWLWFKHV DQG 73/FRQIOLFWV75,$'XSGDWHVWKHOD\RXWDQGWKHWRNHQJUDSK HPEHGGHGFRQIOLFWJUDSK 7(&* LIRQHWZRSLQQHWLVURXWHG ZLWKRXWDQ\FRQIOLFWV2WKHUZLVHWKH73/VWLWFKJHQHUDWLRQLV XVHG WR UHVROYH 73/ FRQIOLFWV ,I WKH 73/FRQIOLFWV FDQQRWEH UHVROYHG E\ VWLWFK JHQHUDWLRQ 75,$' ULSV XS URXWHG QHWV WR UHOHDVHWKHURXWLQJUHVRXUFHDQGWKHQUHURXWHVWKHWZRSLQQHW 2WKHUZLVHWKHOD\RXWDQGWKH7(&*DUHXSGDWHG$QH[DPSOH RI7(&*LVVKRZQLQ)LJ E  F 

&KDOOHQJHVIRU6WDQGDUG&HOO /D\RXW 6&/ 6\QWKHVLV

,QDW\SLFDOGLJLWDO,&GHVLJQIORZ6&/VDUHGHVLJQHGZLWK WKH REMHFWLYH RI PLQLPL]LQJ WKH DUHD RI D FKLS >@>@ $V PDQXIDFWXULQJ WHFKQRORJ\ FRQWLQXHV WR EH VFDOHG GRZQ EH\RQG IHDWXUH VL]HV RI QP UHDOL]LQJ VPDOOHU FLUFXLWV WKH ODJ LQ DGRSWLRQ RI WKH VXEQP ZDYHOHQJWK OLWKRJUDSK\ SURFHVVKDVOHGWRDVHWRIFRPSOLFDWHGFRQGLWLRQDOGHVLJQUXOHV WKDW DUH D VHW RI GHVLJQ UXOHV RI WKH VDPH W\SH ZLWK PXOWLSOH YDOXHVXQGHUYDULRXVVFHQDULRV)RUH[DPSOHPLQLPXPPHWDO VSDFLQJYDULHVZLWKWKHFRPELQDWLRQRIPHWDOZLGWKVDQGUXQ OHQJWKV 7KHUHIRUH D VLJQLILFDQW FKDQJH LQ 6&/ GHVLJQ LV UHTXLUHG WR PLWLJDWH WKH LPSDFW RI WKHVH FRQGLWLRQDO GHVLJQ UXOHVLQDGYDQFHGQRGHV 6&/ GHVLJQ PDLQO\ FRPSULVHV WZR VWDJHV  WUDQVLVWRU WUDLQLQJ DQG SODFHPHQW DQG URXWLQJ DQG ,2 SLQ PHWDO SODFHPHQW 7KH ILUVW VWDJH GHWHUPLQHV FHOO ZLGWK DQG URXWDELOLW\ ZKLOH WKH VHFRQG VWDJH UHDOL]HV ILQDO SDWK ZLUHV 7KHURXWLQJUHJLRQRI6&/FDQEHFODVVLILHGDVVKRZQLQ)LJ ,Q DGGLWLRQ WR ,2 SLQ PHWDO SODFHPHQW WKH FKDOOHQJHV LQ FHOO

978-1-5090-1570-2/16/$31.00 ©2016 IEEE

$Q\ FRQIOLFWV"

8SGDWHOD\RXW 7(&*

)LJ*ULGOHVVURXWLQJPRGHORI1(02>@>@ D *HQHUDWHFRQWRXUV JUD\ UHFWDQJOH IRUURXWHGZLUHV EODFNUHFWDQJOH hwwLVWKHKDOIRIDZLUHZLGWK spwLVZLUHVSDFLQJ E EXLOGURXWLQJJUDSKDQGH[WUDFW307

,,,

3HUIRUP73/DZDUHURXWLQJ

*HQHUDWHSLQQHWV

7DUJHW

536

@ ;;X%&OLQH*@ ' = 3DQ / /LHEPDQQ %

Suggest Documents