vlsi_ch1_5

Upload: rahul-shinde

Post on 04-Apr-2018

245 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/31/2019 VLSI_ch1_5

    1/114

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGUHQT8.5+#TEJKVGEVWTG&GUKIP

    :

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGU

    HQT8.5+#TEJKVGEVWTG&GUKIP

    +DQQX2ONNRQHQDQG-XXVR72ONNRQHQ'HSDUWPHQWRI3K\VLFV8QLYHUVLW\RI.XRSLR.XRSLR)LQODQG

    9777HFKQLFDO5HVHDUFK&HQWUHRI)LQODQG977)LQODQG

    +PVTQFWEVKQP:LUHOHVVGDWDWUDQVPLVVLRQDQGKLJKVSHHGLPDJHSURFHVVLQJGHYLFHVKDYHJHQHUDWHGDQHHGIRUHIILFLHQWWUDQVIRUPPHWKRGVZKLFKFDQEHLPSOHPHQWHGLQ9/6,HQYLURQPHQW$IWHUWKHGLVFRYHU\RIWKHFRPSDFWO\VXSSRUWHGGLVFUHWHZDYHOHWWUDQVIRUP':7'DXEHFKLHV6PLWK %DUQZHOO PDQ\ ':7EDVHG GDWD DQG LPDJH SURFHVVLQJ WRROV KDYHRXWSHUIRUPHG WKH FRQYHQWLRQDO GLVFUHWH FRVLQH WUDQVIRUP '&7 EDVHG DSSURDFKHV )RUH[DPSOH LQ -3(* 6WDQGDUG ,787 WKH '&7 KDV EHHQ UHSODFHG E\ WKHELRUWKRJRQDOGLVFUHWHZDYHOHWWUDQVIRUP,QWKLVERRNFKDSWHUZHUHYLHZWKH':7VWUXFWXUHVLQWHQGHGIRU9/6,DUFKLWHFWXUHGHVLJQ(VSHFLDOO\ZHGHVFULEHPHWKRGVIRUFRQVWUXFWLQJVKLIWLQYDULDQWDQDO\WLF':7V

    $KQTVJQIQPCNFKUETGVGYCXGNGVVTCPUHQTO

    7KH ILUVW ':7VWUXFWXUHVZHUH EDVHG RQ WKH FRPSDFWO\ VXSSRUWHG FRQMXJDWH TXDGUDWXUHILOWHUV&4)V6PLWK%DUQZHOOZKLFKKDGQRQOLQHDUSKDVHHIIHFWVVXFKDVLPDJHEOXUULQJ DQG VSDWLDO GLVORFDWLRQV LQ PXOWLUHVROXWLRQ DQDO\VHV 2Q WKH FRQWUDU\ LQELRUWKRJRQDO GLVFUHWH ZDYHOHW WUDQVIRUP %':7 WKH VFDOLQJ DQG ZDYHOHW ILOWHUV DUH

    V\PPHWULFDQGOLQHDUSKDVH7KHWZRFKDQQHODQDO\VLVILOWHUV + ] DQG + ] )LJDUHRI

    WKHJHQHUDOIRUP

    .

    .

    + ] ] 3 ]

    + ] ] 4 ]

    ZKHUHWKHVFDOLQJILOWHU + ] KDVWKH.WKRUGHU]HURDW Z S 7KHZDYHOHWILOWHU + ] KDV

    WKH.WKRUGHU]HURDW Z FRUUHVSRQGLQJO\ 3 ] DQG 4 ] DUHSRO\QRPLDOV LQ ] 7KH

    UHFRQVWUXFWLRQ ILOWHUV * ] DQG * ] )LJ REH\ WKHZHOONQRZQ SHUIHFW UHFRQVWUXFWLRQ

    FRQGLWLRQ

    N

    + ] * ] + ] * ] ]+ ] * ] + ] * ]

  • 7/31/2019 VLSI_ch1_5

    2/114

    8.5+

    7KH ODVW FRQGLWLRQ LQ LV VDWLVILHG LI ZH VHOHFW WKH UHFRQVWUXFWLRQ ILOWHUV DV

    * ] + ] DQG * ] + ]

    )LJ$QDO\VLVDQGV\QWKHVLV%':7ILOWHUV

    .KHVKPI$&96

    7KH%':7 LVPRVW FRPPRQO\UHDOL]HGE\ WKH ODGGHUW\SHQHWZRUNFDOOHG OLIWLQJ VFKHPH6ZHOGHQV 7KHSURFHGXUH FRQVLVWVRI VHTXHQWLDOGRZQ DQGXSOLIWLQJ VWHSVDQG WKHUHFRQVWUXFWLRQRIWKHVLJQDOLVPDGHE\UXQQLQJWKHOLIWLQJQHWZRUNLQUHYHUVHRUGHU)LJ

    (IILFLHQW OLIWLQJ%':7 VWUXFWXUHV KDYH EHHQ GHYHORSHG IRU9/6, GHVLJQ 2ONNRQHQ HW DO7KHDQDO\VLVDQGV\QWKHVLVILOWHUVFDQEHLPSOHPHQWHGE\LQWHJHUDULWKPHWLFVXVLQJRQO\UHJLVWHUVKLIWVDQGVXPPDWLRQV+RZHYHUWKHOLIWLQJ':7UXQVVHTXHQWLDOO\DQGWKLVPD\EHDVSHHGOLPLWLQJIDFWRULQVRPHDSSOLFDWLRQV+XDQJHWDO$QRWKHUGUDZEDFNFRQVLGHULQJWKH9/6,DUFKLWHFWXUHLVUHODWHGWRWKHUHFRQVWUXFWLRQILOWHUVZKLFKUXQLQUHYHUVHRUGHUDQGWZRGLIIHUHQW9/6,UHDOL]DWLRQVDUHUHTXLUHG,QWKH IROORZLQJZHVKRZWKDWWKHOLIWLQJ VWUXFWXUH FDQ EH UHSODFHG E\PRUH HIIHFWLYH 9/6, DUFKLWHFWXUHV :HGHVFULEH WZRGLIIHUHQWDSSURDFKHVWKHGLVFUHWHODWWLFHZDYHOHWWUDQVIRUPDQGWKHVLJQPRGXODWHG%':7

    )LJ7KHOLIWLQJ%':7VWUXFWXUH

    &KUETGVGNCVVKEGYCXGNGVVTCPUHQTO

    ,Q WKHDQDO\VLVSDUW WKHGLVFUHWH ODWWLFHZDYHOHW WUDQVIRUP '/:7 FRQVLVWV RI WKHVFDOLQJ

    + ] DQGZDYHOHW + ] ILOWHUVDQGWKHODWWLFHQHWZRUN)LJ7KHODWWLFHVWUXFWXUHFRQWDLQV

    WZR SDUDOOHO WUDQVPLVVLRQ ILOWHUV 7 ] DQG 7 ] ZKLFK H[FKDQJH LQIRUPDWLRQ YLD WZR

    FURVVHGODWWLFHILOWHUV / ] DQG / ] ,QWKHV\QWKHVLVSDUWWKHODWWLFHVWUXFWXUHFRQVLVWVRIWKH

    WUDQVPLVVLRQ ILOWHUV 5 ] DQG 5 ] DQG FURVVHG ILOWHUV : ] DQG : ] DQG ILQDOO\ WKH

    UHFRQVWUXFWLRQILOWHUV * ] DQG * ] 6XSSRVLQJWKDWWKHVFDOLQJDQGZDYHOHWILOWHUVREH\

    IRUSHUIHFWUHFRQVWUXFWLRQWKHODWWLFHVWUXFWXUHVKRXOGIROORZWKHFRQGLWLRQ

  • 7/31/2019 VLSI_ch1_5

    3/114

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGUHQT8.5+#TEJKVGEVWTG&GUKIP

    )LJ7KHJHQHUDO'/:7VWUXFWXUH

    N

    N

    7 5 /: / 5 7: ]

    7 : / 5 7 5 / : ]

    7KLV LV VDWLVILHG LI ZH VWDWH : / : / 5 7 DQG 5 7 7KH SHUIHFW

    UHFRQVWUXFWLRQFRQGLWLRQIROORZVWKHQIURPWKHGLDJRQDOHOHPHQWVDV

    N7 ] 7 ] / ] / ] ]

    7KHUH H[LVWV PDQ\ DSSURDFKHV LQ WKH GHVLJQ RI WKH '/:7 VWUXFWXUHV REH\LQJ IRUH[DPSOHYLDWKH3DUNV0F&KHOODQW\SHDOJRULWKP(VSHFLDOO\WKH'/:7QHWZRUNLVHIILFLHQW

    LQGHVLJQLQJKDOIEDQGWUDQVPLVVLRQDQGODWWLFHILOWHUVVHHGHWDLOVLQ2ONNRQHQ2ONNRQHQD)RU9/6,GHVLJQLWLVHVVHQWLDOWRQRWHWKDWLQWKHODWWLFHVWUXFWXUHDOOFRPSXWDWLRQVDUHFDUULHGRXWSDUDOOHO$OVRDOOWKH%':7VWUXFWXUHVGHVLJQHGYLDWKHOLIWLQJVFKHPHFDQEHWUDQVIHUUHGWRWKHODWWLFHQHWZRUN)LJ)RUH[DPSOH)LJVKRZVWKH'/:7HTXLYDOHQWRIWKH OLIWLQJ'%:7 VWUXFWXUH FRQVLVWLQJRIGRZQ DQG XSOLIWLQJ VWHSV)LJ 7KH 9/6,LPSOHPHQWDWLRQLVIOH[LEOHGXHWRSDUDOOHOILOWHUEORFNVLQDQDO\VLVDQGV\QWKHVLVSDUWV

    )LJ7KH'/:7HTXLYDOHQFHRIWKHOLIWLQJ%':7VWUXFWXUHGHVFULEHGLQ)LJ

    5KIPOQFWNCVGF$&96

    ,Q9/6,DUFKLWHFWXUHVZKHUHWKHDQDO\VLVDQGV\QWKHVLVILOWHUVDUHGLUHFWO\LPSOHPHQWHG)LJ WKH 9/6, GHVLJQ VLPSOLILHV FRQVLGHUDEO\ XVLQJ D VSHVLILF VLJQ PRGXODWRU GHILQHG DV2ONNRQHQ2ONNRQHQ

    IRUQHYHQ

    IRUQRGG

    Q

    Q6-

    $NH\LGHDLVWRUHSODFHWKHUHFRQVWUXFWLRQILOWHUVE\VFDOLQJDQGZDYHOHWILOWHUVXVLQJWKHVLJQ

    PRGXODWRU)LJGHVFULEHVWKHUXOHVKRZ + ] FDQEHUHSODFHGE\ + ] DQGWKHVLJQPRGXODWRULQFRQQHFWLRQZLWKWKHGHFLPDWLRQDQGLQWHUSRODWLRQRSHUDWRUV)LJ

  • 7/31/2019 VLSI_ch1_5

    4/114

    8.5+

    )LJ7KHHTXLYDOHQFHUXOHVDSSO\LQJWKHVLJQPRGXODWRUGHVFULEHVWKHJHQHUDO%':7VWUXFWXUHXVLQJWKHVLJQPRGXODWRU7KH9/6,GHVLJQVLPSOLILHVWRWKHFRQVWUXFWLRQRIWZRSDUDOOHOELRUWKRJRQDOILOWHUVDQGWKHVLJQPRGXODWRU,WVKRXOGEHSRLQWHGRXWWKDWWKHVFDOLQJDQGZDYHOHWILOWHUVFDQEHVWLOOHIILFLHQWO\LPSOHPHQWHGXVLQJWKHOLIWLQJVFKHPH RUWKH ODWWLFHVWUXFWXUH 7KHVDPHELRUWKRJRQDO':7,':7ILOWHUPRGXOHFDQEH XVHG LQGHFRPSRVLWLRQ DQGUHFRQVWUXFWLRQRI WKHVLJQDOHJLQ YLGHRFRPSUHVVLRQXQLW (VSHFLDOO\ LQ ELGLUHFWLRQDOGDWD WUDQVPLVVLRQ WKH':7,':7WUDQVFHLYHUKDVPDQ\

    DGYDQWDJHV FRPSDUHG ZLWK WZR VHSDUDWH WUDQVPLWWHU DQG UHFHLYHU XQLWV 7KH VDPH 9/6,PRGXOHFDQDOVREHXVHGWRFRQVWUXFWPXOWLSOH[HUGHPXOWLSOH[HUXQLWV'XHWRV\PPHWU\RIWKH VFDOLQJ DQG ZDYHOHW ILOWHU FRHIILFHQWV D IDVW FRQYROXWLRQ DOJRULWKP FDQ EH XVHG IRULPSOHPHQWDWLRQRIWKHILOWHUPRGXOHVVHHGHWDLOV2ONNRQHQ2ONNRQHQ

    )LJ7KH%':7VWUXFWXUHXVLQJWKHVFDOLQJDQGZDYHOHWILOWHUVDQGWKHVLJQPRGXODWRU

    &GUKIPGZCORNG5[OOGVTKEJCNHDCPFYCXGNGVHKNVGTHQTEQORTGUUKQPEQFGT

    7KHJHQHUDOVWUXFWXUHIRUWKHV\PPHWULFKDOIEDQGILOWHU+%)LVIRUNRGG

    N+ ] ] % ]

    ZKHUH % ] LVDV\PPHWULFSRO\QRPLDOLQ ] 7KHLPSXOVHUHVSRQVHRI WKH+%)FRQWDLQV

    RQO\ RQH RGG SRLQW )RU H[DPSOHZHPD\ SDUDPHWHUL]H WKH HOHYHQ SRLQW+%) LPSXOVHUHVSRQVH DV > @ > @K Q F E D D E F ZKLFK KDV WKUHH DGMXVWDEOH SDUDPHWHUV 7KH

    FRPSUHVVLRQ HIILFLHQF\ LPSURYHV ZKHQ WKH KLJKSDVV ZDYHOHW ILOWHU DSSURDFKHV WKHIUHTXHQF\ UHVSRQVH RI WKH VLQFIXQFWLRQ ZKLFK KDV WKH +%) VWUXFWXUH +RZHYHU WKHLPSXOVHUHVSRQVHRI WKHVLQFIXQFWLRQLV LQILQLWHZKLFKSURORQJVWKH FRPSXWDWLRQWLPH,QWKLVZRUNZHVHOHFWWKHVHYHQSRLQWFRPSDFWO\VXSSRUWHG+%)SURWRW\SHDVDZDYHOHWILOWHUZKLFKKDVWKHLPSXOVHUHVSRQVH > @ > @K Q E D D E

    FRQWDLQLQJWZRDGMXVWDEOHSDUDPHWHUVDDQGE,QRXUSUHYLRXVZRUNZHKDYHLQWURGXFHGDPRGLILHG UHJXODWRU\ FRQGLWLRQ IRU FRPSXWDWLRQ RI WKH SDUDPHWHUV RI WKH ZDYHOHW ILOWHU

    2ONNRQHQHWDO

    > @ 1

    P

    Q

    Q K Q P 0

  • 7/31/2019 VLSI_ch1_5

    5/114

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGUHQT8.5+#TEJKVGEVWTG&GUKIP

    7KLVUHODWLRQ LPSOLHV WKDW + ] FRQWDLQV0WKRUGHU ]HUR DW ] Z ZKHUH0LV WKH

    QXPEHU RI YDQLVKLQJ PRPHQWV :ULWLQJ IRU WKH SURWRW\SH ILOWHU ZH REWDLQ WZR

    HTXDWLRQV D E DQG D E ZKLFK JLYH WKH VROXWLRQ D DQGE 7KHZDYHOHWILOWHUKDVWKH]WUDQVIRUP

    + ] ] ] ]

    KDYLQJIRXUWKRUGHUURRWDW]7KHZDYHOHWILOWHUFDQEHUHDOL]HGLQWKH+%)IRUP

    + ] ] $ ] $ ] ] ] ]

    8VLQJWKHHTXLYDOHQFH

    + ] + ]p

    { p

    WKH+%)VWUXFWXUHFDQEHLPSOHPHQWHGXVLQJWKHOLIWLQJVFKHPH)LJ7KHIXQFWLRQLQJRIWKH FRPSUHVVLRQ FRGHU FDQ EH H[SODLQHG E\ZULWLQJ WKH LQSXW VLJQDO YLD WKH SRO\SKDVHFRPSRQHQWV

    H; ] ; ] ] ; ]

    ZKHUH

    H; ]

    DQG

    R; ]

    GHQRWHWKH HYHQ DQGRGGVHTXHQFHV:HPD\SUHVHQWWKHZDYHOHWFRHIILFHQWVDV

    > @ R H: ] ; ] + ] ] ; ] $ ] ; ]

    p

    $ ] ZRUNVDVDQDSSUR[LPDWLQJILOWHU\LHOGLQJDQHVWLPDWHRIWKHRGGGDWDSRLQWVEDVHGRQ

    WKHHYHQVHTXHQFH7KHZDYHOHWVHTXHQFH : ] FDQEHLQWHUSUHWHGDVWKHGLIIHUHQFHEHWZHHQ

    WKHRGGSRLQWVDQGWKHLUHVWLPDWH,QWUHHVWUXFWXUHGFRPSUHVVLRQFRGHUWKHVFDOLQJVHTXHQFH

    6 ] LVIHGWR WKHQH[WVWDJH ,QPDQ\9/6,DSSOLFDWLRQVIRUH[DPSOHLPDJHFRPSUHVVLRQ

    WKH LQSXW VLJQDO FRQVLVWVRI DQ LQWHJHUYDOXHG VHTXHQFHV %\ URXQGLQJ RU WUXQFDWLQJ WKH

    RXWSXW RI WKH ] ILOWHU WR LQWHJHUV WKH FRPSUHVVHG ZDYHOHW VHTXHQFH : ] LV LQWHJHU

    YDOXHGDQGFDQEHHIILFLHQWO\FRGHGHJXVLQJ+XIIPDQDOJRULWKP,WLVHVVHQWLDOWRQRWHWKDWWKLVLQWHJHUWRLQWHJHUWUDQVIRUPKDVVWLOOWKHSHUIHFWUHFRQVWUXFWLRQSURSHUW\

    )LJ7KHOLIWLQJVWUXFWXUHIRUWKH+%)ZDYHOHWILOWHUGHVLJQHGIRUWKH9/6,FRPSUHVVLRQFRGHU

    5JKHVKPXCTKCPV$&96

    7KHGUDZEDFNLQPXOWLVFDOH%:'7DQDO\VLVRIVLJQDOVDQGLPDJHVLVWKHGHSHQGHQFHRIWKHWRWDOHQHUJ\RIWKHZDYHOHWFRHIILFLHQWVRQWKHIUDFWLRQDOVKLIWVRIWKHDQDO\VHGVLJQDO,IZHKDYHDGLVFUHWHVLJQDO > @[ Q DQGWKHFRUUHVSRQGLQJWLPHVKLIWHGVLJQDO > @[ Q W ZKHUH >@W WKHUHPD\H[LVWDVLJQLILFDQWGLIIHUHQFHLQWKHHQHUJ\RIWKHZDYHOHWFRHIILFLHQWVDVDIXQFWLRQ

    RI WKH WLPH VKLIW .LQJVEXU\ SURSRVHG D QHDUO\ VKLIW LQYDULDQW FRPSOH[ ZDYHOHWWUDQVIRUP ZKHUH WKH UHDO DQG LPDJLQDU\ ZDYHOHW FRHIILFLHQWV DUH DSSUR[LPDWHO\ +LOEHUWWUDQVIRUPSDLUV7KHHQHUJ\DEVROXWHYDOXHRIWKHZDYHOHWFRHIILFLHQWVHTXDOVWKHHQYHORSH

  • 7/31/2019 VLSI_ch1_5

    6/114

    8.5+

    ZKLFKZDUUDQWVVPRRWKQHVVDQGVKLIWLQYDULDQFH6HOHVQLFNREVHUYHGWKDWXVLQJWZRSDUDOOHO &4) EDQNV ZKLFKDUH FRQVWUXFWHG VR WKDW WKH LPSXOVH UHVSRQVHV RI WKH VFDOLQJ

    ILOWHUV DUH KDOIVDPSOH GHOD\HG YHUVLRQV RI HDFK RWKHU > @K Q DQG > @K Q WKHFRUUHVSRQGLQJZDYHOHWVDUH+LOEHUW WUDQVIRUPSDLUV ,Q]WUDQVIRUPGRPDLQZHVKRXOGEH

    DEOHWRFRQVWUXFWWKHVFDOLQJILOWHUV + ] DQG

    ] + ] +RZHYHU WKHFRQVWUXFWHGVFDOLQJ

    ILOWHUV GR QRW SRVVHVV FRHIILFLHQW V\PPHWU\ DQG LQ PXOWLVFDOH DQDO\VLV WKH QRQOLQHDULW\GLVWXUEV VSDWLDO WLPLQJ DQG SUHYHQWV DFFXUDWH VWDWLVWLFDO FRUUHODWLRQV EHWZHHQ GLIIHUHQWVFDOHV,QWKHIROORZLQJZHGHVFULEHWKHVKLIWLQYDULDQW%':7VWUXFWXUHVHVSHFLDOO\GHVLJQHGIRU9/6,DSSOLFDWLRQV

    *CNHFGNC[HKNVGTUHQTUJKHVKPXCTKCPV$&96

    7KHFODVVLFDODSSURDFKIRUGHVLJQRIWKHKDOIVDPSOHGHOD\ILOWHU ' ] LVEDVHGRQWKH7KLUDQ

    DOOSDVVLQWHUSRODWRU

    S

    N

    N N

    F ]' ] ]

    F ]

    ZKHUHWKH NF FRHIILFLHQWVDUHGHVLJQHGVRWKDWWKHIUHTXHQF\UHVSRQVHIROORZVDSSUR[LPDWHO\

    M' H ZZ 5HFHQWO\ KDOIGHOD\ %VSOLQH ILOWHUV KDYH EHHQ LQWURGXFHG ZKLFK KDYH DQ LGHDO SKDVHUHVSRQVH7KHPHWKRG\LHOGVOLQHDUSKDVHDQGVKLIWLQYDULDQWWUDQVIRUPFRHIILFLHQWVDQGFDQEHDGDSWHGWRDQ\RIWKHH[LVWLQJ%':72ONNRQHQ2ONNRQHQE7KHKDOIVDPSOHGHOD\HGVFDOLQJDQGZDYHOHWILOWHUVDQGWKHFRUUHVSRQGLQJUHFRQVWUXFWLRQILOWHUVDUH

    + ] ' ] + ]

    + ] ' ] + ]

    * ] ' ] * ]

    * ] ' ] * ]

    7KHKDOIGHOD\HG%':7 ILOWHUEDQNREH\V WKHSHUIHFWUHFRQVWUXFWLRQFRQGLWLRQ7KH%VSOLQHKDOIGHOD\ILOWHUVKDYHWKH,,5VWUXFWXUH

    ]' ]

    % ]

    ZKLFK FDQ EH LPSOHPHQWHG E\ WKH LQYHUVH ILOWHULQJ SURFHGXUH VHH GHWDLOV 2ONNRQHQ 2ONNRQHQE

    *KNDGTVVTCPUHQTODCUGFUJKHVKPXCTKCPV&96

    7KHWUHHVWUXFWXUHGFRPSOH[':7 LVEDVHG RQ WKH))7EDVHG FRPSXWDWLRQRI WKH+LOEHUW

    WUDQVIRUP D+ RSHUDWRU LQ )LJ 7KH VFDOLQJ DQG ZDYHOHW ILOWHUV ERWK REH\ WKH +%)

    VWUXFWXUH2ONNRQHQHWDOF

    + ] ] % ]

    + ] ] % ]

  • 7/31/2019 VLSI_ch1_5

    7/114

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGUHQT8.5+#TEJKVGEVWTG&GUKIP

    )RUH[DPSOH WKHLPSXOVH UHVSRQVH > @ > @ K Q KDVWKH IRXUWKRUGHU]HUR DW

    Z S DQG > @ >@ K Q KDVWKHIRXUWKRUGHU]HURDW Z ,QWKHWUHHVWUXFWXUHG

    +%)':7 WKHZDYHOHWVHTXHQFHV > @DZ Q $NH\ IHDWXUH LVWKDW WKH RGG FRHIILFLHQWVRIWKH

    DQDO\WLFVLJQDO > @DZ Q FDQEHUHFRQVWUXFWHGIURPWKHHYHQFRHIILFLHQWYDOXHV > @DZ Q 7KLV

    DYRLGVWKHQHHGWRXVHDQ\UHFRQVWUXFWLRQILOWHUV7KH+%)VDUHV\PPHWULFZLWKUHVSHFW

    WR Z S +HQFH WKH HQHUJ\ LQ WKH IUHTXHQF\ UDQJH So LV HTXDOO\ GLYLGHG E\ WKHVFDOLQJDQGZDYHOHWILOWHUVDQGWKHHQHUJ\DEVROXWHYDOXHRIWKHVFDOLQJDQGZDYHOHW

    )LJ+LOEHUWWUDQVIRUPEDVHGVKLIWLQYDULDQW':7

    FRHIILFLHQWV DUH VWDWLVWLFDOO\ FRPSDUDEOH 7KH FRPSXWDWLRQ RI WKH DQDO\WLF VLJQDO YLD WKH+LOEHUWWUDQVIRUPUHTXLUHVWKH))7EDVHGVLJQDOSURFHVVLQJ +RZHYHU HIILFLHQW))7FKLSVDUHDYDLODEOHIRU9/6,LPSOHPHQWDWLRQ,QPDQ\UHVSHFWVWKHDGYDQFHGPHWKRGRXWSHUIRUPVWKHSUHYLRXVQHDUO\VKLIWLQYDULDQW':7VWUXFWXUHV

    *KNDGTVVTCPUHQTOHKNVGTHQTEQPUVTWEVKQPQHUJKHVKPXCTKCPV$&967KH))7EDVHGLPSOHPHQWDWLRQRI WKHVKLIWLQYDULDQW':7FDQEHDYRLGHGLIZHGHILQHWKH

    +LOEHUWWUDQVIRUPILOWHU ] ZKLFKKDVWKHIUHTXHQF\UHVSRQVH

    VJQ MH SZ Z

    ZKHUH VJQ Z IRU Zt DQG VJQ Z IRU Z ,Q WKH IROORZLQJZHGHVFULEH D QRYHOPHWKRG IRUFRQVWUXFWLQJ WKH+LOEHUW WUDQVIRUP ILOWHUEDVHGRQWKH KDOIVDPSOHGHOD\ ILOWHU

    ' ] ZKRVH IUHTXHQF\ UHVSRQVHIROORZV 7KHTXDGUDWXUHPLUURU ILOWHU ' ] KDVWKHIUHTXHQF\UHVSRQVH M' H Z SZ S

    7KHIUHTXHQF\UHVSRQVHRIWKHILOWHU ' ] ' ] LVFRUUHVSRQGLQJO\

    M M M' H H H'

    Z Z S S Z

    Z S

    &RPSDULQJDQGXVLQJQRWDWLRQZHREWDLQWKH+LOEHUWWUDQVIRUPILOWHUDV

    $ ] % ]]

    $ ] % ]

    7KHFRUUHVSRQGLQJSDUDOOHO%':7ILOWHUEDQNLV

    + ] ] + ]

    + ] ] + ]

    * ] ] * ]

    * ] ] * ]

  • 7/31/2019 VLSI_ch1_5

    8/114

    8.5+

    %\ILOWHULQJWKHUHDOYDOXHGVLJQDO ; ] E\WKH+LOEHUWWUDQVIRUPILOWHUUHVXOWVLQDQDQDO\WLF

    VLJQDO > @ M ] ; ] ZKRVHPDJQLWXGHUHVSRQVHLV]HURDWQHJDWLYHVLGHRIWKHIUHTXHQF\

    VSHFWUXP)RUH[DPSOHDQLQWHJHUYDOXHGKDOIGHOD\ILOWHU ' ] IRUWKLVSXUSRVHLVREWDLQHG

    E\ WKH%VSOLQH WUDQVIRUP 2ONNRQHQ2ONNRQHQ E 7KHIUHTXHQF\ UHVSRQVHRI WKH+LOEHUWWUDQVIRUPILOWHUGHVLJQHGE\WKHIRXUWKRUGHU%VSOLQH)LJVKRZVDPD[LPDOO\IODWPDJQLWXGHVSHFWUXP7KHSKDVHVSHFWUXPFRUUHVSRQGVWRWKHLGHDO+LOEHUWWUDQVIRUPHU

    )LJ0DJQLWXGH DQGSKDVH VSHFWUDRI WKH+LOEHUW WUDQVIRUP ILOWHU\LHOGHGE\ WKHIRXUWKRUGHU%VSOLQHWUDQVIRUP

    %QPENWUKQP

    ,QWKLVERRNFKDSWHUZHKDYHGHVFULEHGWKH%':7FRQVWUXFWLRQVHVSHFLDOO\WDLORUHGIRU9/6,HQYLURQPHQW0RVWRIWKH9/6,GHVLJQVLQWKHOLWHUDWXUHDUHIRFXVHGRQWKHELRUWKRJRQDOILOWHUVZKLFKKDYHGHFLPDOFRHIILFLHQWVDQGXVXDOO\ LPSOHPHQWHGXVLQJ WKHOLIWLQJVFKHPH6ZHOGHQV+RZHYHUWKHOLIWLQJ%':7QHHGVWZRGLIIHUHQWILOWHUEDQNVIRUDQDO\VLVDQG V\QWKHVLV SDUWV 7KH VSHHGRI WKH OLIWLQJ%':7LV DOVROLPLWHGGXHWR WKH VHTXHQWLDOOLIWLQJVWHSV,Q WKLVZRUNZHVKRZHGWKDWWKHOLIWLQJ%':7FDQEHUHSODFHGE\WKHODWWLFHVWUXFWXUH 2ONNRQHQ2ONNRQHQD7KHWZRFKDQQHO'/:7ILOWHUEDQN)LJ UXQVSDUDOOHO ZKLFK VLJQLILFDQWO\ LQFUHDVHV WKH FKDQQHO WKURXJKRXW $ VLJQLILFDQW DGYDQWDJHFRPSDUHGZLWKWKHSUHYLRXVPD[LPDOO\GHFLPDWHGILOWHUEDQNVLVWKDWWKH'/:7VWUXFWXUHDOORZVWKH FRQVWUXFWLRQRIWKHKDOIEDQG ODWWLFH DQGWUDQVPLVVLRQILOWHUV ,QWUHHVWUXFWXUHGZDYHOHWWUDQVIRUPKDOIEDQGILOWHUHGVFDOLQJFRHIILFLHQWVLQWURGXFHQRDOLDVLQJZKHQWKH\DUHIHGWRWKHQH[WVFDOH7KLVLVDQHVVHQWLDOIHDWXUHZKHQWKHIUHTXHQF\FRPSRQHQWVLQHDFKVFDOHDUHFRQVLGHUHGIRUH[DPSOHLQHOHFWURHQFHSKDORJUDSK\DQDO\VLV7KH9/6,GHVLJQRIWKH%':7ILOWHUEDQNVLPSOLILHVHVVHQWLDOO\E\LPSOHPHQWLQJWKHVLJQ

    PRGXODWRUXQLW)LJZKLFKHOLPLQDWHVWKHQHHGIRUFRQVWUXFWLQJVHSDUDWHUHFRQVWUXFWLRQILOWHUV 7KH ELRUWKRJRQDO ':7,':7 WUDQVFHLYHU PRGXOH XVHV RQO\ WZR SDUDOOHO ILOWHUVWUXFWXUHV (VSHFLDOO\ LQ ELGLUHFWLRQDO GDWD WUDQVPLVVLRQ WKH ':7,':7 PRGXOH RIIHUVVHYHUDODGYDQWDJHVFRPSDUHGZLWKWKHVHSDUDWHWUDQVPLWDQGUHFHLYHPRGXOHVVXFKDVWKH

  • 7/31/2019 VLSI_ch1_5

    9/114

    &KUETGVG9CXGNGV6TCPUHQTO5VTWEVWTGUHQT8.5+#TEJKVGEVWTG&GUKIP

    UHGXFHGVL]HORZSRZHUFRQVXPSWLRQHDVLHUV\QFKURQL]DWLRQDQGWLPLQJUHTXLUHPHQWV)RUWKH9/6,GHVLJQHUWKH':7,':7PRGXOHDSSHDUVDVDEODFNER[ZKLFKUHDGLO\ILWV WR

    WKHGDWD XQGHUSURFHVVLQJ7KLVPD\ RYHUULGH WKHUHODWLYHO\ELJ EDUULHUIURP WKHZDYHOHWWKHRU\ WR WKH SUDFWLFDO 9/6, DQG PLFURSURFHVVRU DSSOLFDWLRQV $V D GHVLJQ H[DPSOH ZHGHVFULEHGWKHFRQVWUXFWLRQRIWKHFRPSUHVVLRQFRGHU)LJZKLFKFDQEHXVHGWRFRPSUHVVLQWHJHUYDOXHGGDWDVHTXHQFHVHJSURGXFHGE\WKHDQDORJWRGLJLWDOFRQYHUWHUV,WLVZHOOGRFXPHQWHGWKDWWKHUHDOYDOXHG':7VDUHQRWVKLIWLQYDULDQWEXWVPDOOIUDFWLRQDOWLPHVKLIWVPD\LQWURGXFHVLJQLILFDQWGLIIHUHQFHV LQWKH HQHUJ\RIWKHZDYHOHWFRHIILFLHQWV.LQJVEXU\VKRZHGWKDWWKHVKLIWLQYDULDQFH LVLPSURYHGE\XVLQJWZRSDUDOOHOILOWHUEDQNVZKLFKDUHGHVLJQHGVRWKDWWKHZDYHOHWVHTXHQFHVFRQVWLWXWHUHDODQGLPDJLQDU\SDUWVRIWKH FRPSOH[DQDO\WLFZDYHOHW WUDQVIRUP7KHGXDOWUHHGLVFUHWHZDYHOHWWUDQVIRUP'7':7KDVEHHQVKRZQWRRXWSHUIRUPWKHUHDOYDOXHG':7LQDYDULHW\RIDSSOLFDWLRQVVXFKDV GHQRLVLQJ WH[WXUH DQDO\VLV VSHHFK UHFRJQLWLRQ SURFHVVLQJ RI VHLVPLF VLJQDOV DQGQHXURHOHFWULFVLJQDODQDO\VLV2ONNRQHQHWDO 6HOHVQLFN PDGH DQREVHUYDWLRQWKDWDKDOIVDPSOHWLPHVKLIWEHWZHHQWKHVFDOLQJILOWHUVLQSDUDOOHO&4)EDQNVLVHQRXJKWRSURGXFH WKHDQDO\WLFZDYHOHW WUDQVIRUPZKLFK LV QHDUO\ VKLIW LQYDULDQW ,Q WKLV ZRUNZHGHVFULEHGWKHVKLIWLQYDULDQW'7%':7EDQNEDVHGRQWKHKDOIVDPSOHGHOD\ILOWHU,WVKRXOGEHSRLQWHGRXW WKDW WKHKDOIGHOD\ ILOWHUDSSURDFK \LHOGVZDYHOHWEDVHVZKLFK DUH+LOEHUWWUDQVIRUPSDLUVEXWWKHZDYHOHWVHTXHQFHVDUHRQO\DSSUR[LPDWHO\VKLIWLQYDULDQW,QPXOWLVFDOH DQDO\VLV WKH FRPSOH[ ZDYHOHW VHTXHQFHV VKRXOG EH VKLIW LQYDULDQW 7KLVUHTXLUHPHQWLVVDWLVILHGLQWKH+LOEHUWWUDQVIRUPEDVHGDSSURDFK)LJZKHUHWKHVLJQDOLQHYHU\ VFDOH LV+LOEHUW WUDQVIRUPHG\LHOGLQJVWULFWO\ DQDO\WLF DQGVKLIW LQYDULDQW WUDQVIRUPFRHIILFLHQWV 7KHSURFHGXUHQHHGV))7EDVHG FRPSXWDWLRQ 2ONNRQHQHW DOFZKLFKPD\ EH DQ REVWDFOH LQ PDQ\ 9/6, UHDOL]DWLRQV 7R DYRLG WKLV ZH GHVFULEHG D +LOEHUWWUDQVIRUPILOWHUIRUFRQVWUXFWLQJWKHVKLIWLQYDULDQW'7%':7EDQN,QVWHDGRIWKHKDOIGHOD\ILOWHUEDQNDSSURDFKWKHSHUIHFWUHFRQVWUXFWLRQFRQGLWLRQLVDWWDLQHGXVLQJWKH,,5W\SH+LOEHUWWUDQVIRUPILOWHUVZKLFK\LHOGDQDO\WLFZDYHOHWVHTXHQFHV

    4GHGTGPEGU

    'DXEHFKLHV,2UWKRQRUPDOEDVHVRIFRPSDFWO\VXSSRUWHGZDYHOHWV&RPPPXQ3XUH$SSO0DWK9RO

    +XDQJ&77VHQJ22&KHQ/*$QDO\VLVDQG9/6,DUFKLWHFWXUHIRU'DQG'GLVFUHWHZDYHOHWWUDQVIRUP ,(((7UDQV6LJQDO3URFHVV9RO1R

    ,787 5HFRPPHQG 7,62 '&' -3(* ,PDJH &RGLQJ 6\VWHP,QWHUQDWLRQDO2UJDQL]DWLRQIRU6WDQGDUGL]DWLRQ,62,(&-7&6&:*

    .LQJVEXU\ 1* &RPSOH[ ZDYHOHWV IRU VKLIW LQYDULDQW DQDO\VLV DQG ILOWHULQJ RIVLJQDOV-$SSO&RPSXW+DUPRQLF$QDO\VLV9RO

    2ONNRQHQ + 3HVROD 3 2ONNRQHQ -7 (IILFLHQW OLIWLQJ ZDYHOHW WUDQVIRUP IRUPLFURSURFHVVRUDQG9/6,DSSOLFDWLRQV,(((6LJQDO3URFHVV/HWW9RO1R

    2ONNRQHQ + 3HVROD 3 2ONNRQHQ -7 =KRX + +LOEHUW WUDQVIRUP DVVLVWHGFRPSOH[ZDYHOHWWUDQVIRUP IRUQHXURHOHFWULF VLJQDODQDO\VLV-1HXURVFLHQFH0HWK9RO

    2ONNRQHQ -7 2ONNRQHQ + D 'LVFUHWH ODWWLFHZDYHOHW WUDQVIRUP ,((( 7UDQV&LUFXLWVDQG6\VWHPV,,9RO1R

  • 7/31/2019 VLSI_ch1_5

    10/114

    8.5+

    2ONNRQHQ+2ONNRQHQ-7 E+DOIGHOD\%VSOLQHILOWHUIRUFRQVWUXFWLRQRI VKLIWLQYDULDQWZDYHOHWWUDQVIRUP,(((7UDQV&LUFXLWVDQG6\VWHPV,, 9RO1R

    2ONNRQHQ+2ONNRQHQ-73HVROD3F))7EDVHGFRPSXWDWLRQRIVKLIWLQYDULDQW

    DQDO\WLFZDYHOHWWUDQVIRUP ,(((6LJQDO3URFHVV/HWW9RO1R2ONNRQHQ+2ONNRQHQ-76LPSOLILHGELRUWKRJRQDOGLVFUHWHZDYHOHWWUDQVIRUP

    IRU9/6,DUFKLWHFWXUHGHVLJQ6LJQDO,PDJHDQG9LGHR3URFHVV9RO6HOHVQLFN,:7KHGHVLJQRIDSSUR[LPDWH+LOEHUWWUDQVIRUPSDLUVRIZDYHOHWEDVHV

    ,(((7UDQV6LJQDO3URFHVV9RO1R6PLWK 0-7 %DUQZHOO 73 ([D[W UHFRQVWUXFWLRQ IRU WUHHVWUXFWXUHG VXEEDQG

    FRGHUV,(((7UDQV$FRXVW6SHHFK6LJQDO3URFHVV9RO6ZHOGHQV : 7KH OLIWLQJ VFKHPH $ FRQVWUXFWLRQ RI VHFRQG JHQHUDWLRQZDYHOHWV

    6,$0-0DWK$QDO9RO

  • 7/31/2019 VLSI_ch1_5

    11/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    :

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGU

    HQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    ,EUDKLP6DHHG.RNRDQG+HUPDQ$JXVWLDZDQ

    (OHFWULFDO(OHFWURQLF(QJLQHHULQJ'HSDUWPHQW8QLYHUVLWL7HNQRORJL3(7521$67URQRK

    0DOD\VLD

    +PVTQFWEVKQP

    7ZRGLPHQVLRQDOGLVFUHWHZDYHOHW WUDQVIRUP '':7KDVHYROYHGDV DQHIIHFWLYH DQGSRZHUIXOWRROLQPDQ\DSSOLFDWLRQVHVSHFLDOO\LQLPDJHSURFHVVLQJDQGFRPSUHVVLRQ7KLVLVPDLQO\GXHWRLWVEHWWHUFRPSXWDWLRQDOHIILFLHQF\DFKLHYHGE\IDFWRULQJZDYHOHWWUDQVIRUPVLQWR OLIWLQJ VWHSV /LIWLQJ VFKHPH IDFLOLWDWHV KLJK VSHHG DQG HIILFLHQW LPSOHPHQWDWLRQ RIZDYHOHWWUDQVIRUPDQG LWDWWUDFWLYHIRUERWKKLJKWKURXJKSXWDQGORZSRZHUDSSOLFDWLRQV/DQ=KHQJ':7FRQVLGHUHG LQWKLVZRUN LVSDUW RID FRPSUHVVLRQV\VWHPEDVHGRQZDYHOHWVXFKDV-3(*)LJVKRZVD VLPSOLILHGFRPSUHVVLRQV\VWHP,Q WKLVV\VWHP WKHIXQFWLRQRI WKH

    ' )':7 LVWRGHFRPSRVH DQ1[0 LPDJHLQWR VXEEDQGVDV VKRZQLQ)LJ IRUOHYHOGHFRPSRVLWLRQ7KLVSURFHVVGHFRUUHODWHVWKHKLJKO\FRUUHODWHGSL[HOVRIWKHRULJLQDOLPDJH7KDWLVWKHGHFRUUHODWLRQSURFHVVUHGXFHVWKHVSDWLDOFRUUHODWLRQDPRQJWKHDGMDFHQWSL[HOVRIWKHRULJLQDOLPDJHVXFKWKDWWKH\FDQEHDPHQDEOHWRFRPSUHVVLRQ$IWHU WUDQVPLWWLQJ WR D UHPRWH VLWH WKH RULJLQDO LPDJHPXVW EH UHFRQVWUXFWHG IURP WKHGHFRUUHODWHG LPDJH7KH WDVNRI WKHUHFRQVWUXFWLRQDQGFRPSOHWHO\UHFRYHULQJ WKHRULJLQDOLPDJH IURP WKH GHFRUUHODWHG LPDJH LV SHUIRUPHG E\ LQYHUVH GLVFUHWHZDYHOHW WUDQVIRUP,':77KHGHFRUUHODWHGLPDJHVKRZQLQ)LJFDQEHUHFRQVWUXFWHGE\',':7DVIROORZV)LUVWLWUHFRQVWUXFWVLQWKHFROXPQGLUHFWLRQVXEEDQGV//DQG/+FROXPQE\FROXPQWRUHFRYHU/ GHFRPSRVLWLRQ 6LPLODUO\ VXEEDQGV +/ DQG ++ DUH UHFRQVWUXFWHG WR REWDLQ +GHFRPSRVLWLRQ 7KHQ / DQG + GHFRPSRVLWLRQV DUH FRPELQHG URZZLVH WR UHFRQVWUXFWVXEEDQG//7KLVSURFHVVLVUHSHDWHGLQHDFKOHYHOXQWLOWKHZKROHLPDJHLVUHFRQVWUXFWHG,EUDKLP+HUPDQ

    7KHUHFRQVWUXFWLRQSURFHVVGHVFULEHGDERYHLPSOLHVWKDWWKHWDVNRIWKHUHFRQVWUXFWLRQFDQEHDFKLHYHGE\XVLQJSURFHVVRUV,EUDKLP+HUPDQ7KHILUVWSURFHVVRUWKHFROXPQSURFHVVRUFRPSXWHVFROXPQZLVHWRFRPELQHVXEEDQGV//DQG/+LQWR/DQGVXEEDQGV+/DQG ++ LQWR + ZKLOH WKH VHFRQG SURFHVVRU WKH URZSURFHVVRU FRPSXWHV URZZLVH WR

  • 7/31/2019 VLSI_ch1_5

    12/114

    8.5+

    FRPELQH/DQG+LQWRWKHQH[WOHYHOVXEEDQG7KHGHFRUUHODWHGLPDJHVKRZQLQ)LJLVDVVXPHGWREHUHVLGLQJLQDQH[WHUQDOPHPRU\ZLWKWKHVDPHIRUPDW

    ,QWKLVFKDSWHUSDUDOOHOLVPLVH[SORUHGWREHVWPHHWUHDOWLPHDSSOLFDWLRQVRI'':7ZLWKGHPDQGLQJ UHTXLUHPHQWV 7KH VLQJOH SLSHOLQHG DUFKLWHFWXUH GHYHORSHG E\ ,EUDKLP +HUPDQLVH[WHQGHGWRDQGSDUDOOHOSLSHOLQHGDUFKLWHFWXUHVIRUERWKDQGLQYHUVHDOJRULWKPVWRDFKLHYHVSHHGXSIDFWRUVRIDQGUHVSHFWLYHO\7KHDGYDQWDJHRIWKHSURSRVHGDUFKLWHFWXUHV LVWKDW WKHWRWDOWHPSRUDU\ OLQHEXIIHU 7/% VL]HGRHVQRWLQFUHDVHIURPWKDWRIWKHVLQJOHSLSHOLQHGDUFKLWHFWXUHZKHQGHJUHHRISDUDOOHOLVPLVLQFUHDVHG

    )LJ$VLPSOLILHG&RPSUHVVLRQ6\VWHP

    )LJ6XEEDQGGHFRPSRVLWLRQRIDQ1[0LPDJHLQWROHYHOV

    .KHVKPIDCUGF CPF U[PVJGUKU CNIQTKVJOU CPF FCVC FGRGPFGPE[ITCRJU

    7KH DQG WKH LQYHUVH GLVFUHWHZDYHOHW WUDQVIRUPV DOJRULWKPV DUH GHILQHG E\ WKH-3(*LPDJHFRPSUHVVLRQVWDQGDUGDVIROORZ/DQ=KHQJV\QWKHVLVDOJRULWKP

    Q;Q;Q

  • 7/31/2019 VLSI_ch1_5

    13/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    6WHS cccccc Q

  • 7/31/2019 VLSI_ch1_5

    14/114

  • 7/31/2019 VLSI_ch1_5

    15/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    $FFRUGLQJWR WKH''*VWKH53VVFDQPHWKRGVKRZQLQ)LJZLOOJHQHUDWHRQO\RQHORZRXWSXWFRHIILFLHQWHDFKWLPHLWSURFHVVHVFRHIILFLHQWVLQWKHILUVWUXQZKHUHDV53

    ZLOOJHQHUDWHWZRRXWSXWFRHIILFLHQWV+RZHYHU LQDOO VXEVHTXHQW UXQVERWKDQG53VJHQHUDWHWZRRXWSXWFRHIILFLHQWV

    )LJDQG&3VVFDQPHWKRG

    )LJDQG53VVFDQPHWKRG

    #RRTQCEJ

    ,Q ,EUDKLP+HUPDQ WRHDVH WKHDUFKLWHFWXUH GHYHORSPHQW WKHVWUDWHJ\DGRSWHGZDVWRGLYLGHWKHGHWDLOVRIWKHGHYHORSPHQWLQWRWZRVWHSVHDFKKDYLQJOHVVLQIRUPDWLRQWRKDQGOH,QWKHILUVWVWHSWKH''*VZHUHORRNHGDWIURPWKHRXWVLGHZKLFKLVVSHFLILHGE\WKHGRWWHGER[HVLQWKH''*VLQWHUPVRIWKHLQSXWDQGRXWSXWUHTXLUHPHQWV,WFDQEHREVHUYHGWKDWWKH''*VIRUDQGDUHLGHQWLFDOZKHQWKH\DUHORRNHGDWIURPRXWVLGHWDNLQJLQWRFRQVLGHUDWLRQRQO\WKHLQSXWDQGRXWSXWUHTXLUHPHQWVEXWGLIIHULQWKHLQWHUQDOGHWDLOV%DVHGRQWKLVREVHUYDWLRQWKHILUVWOHYHOFDOOHGH[WHUQDODUFKLWHFWXUHZKLFKLVLGHQWLFDOIRUERWKDQGDQGFRQVLVWVRID FROXPQSURFHVVRU&3DQGD URZSURFHVVRU53ZDVGHYHORSHG ,Q WKH VHFRQG VWHS WKH LQWHUQDO GHWDLOV RI WKH ''*V IRU DQG ZHUHFRQVLGHUHG VHSDUDWHO\ IRU WKH GHYHORSPHQW RI SURFHVVRUV GDWDSDWK DUFKLWHFWXUHV VLQFH

    ''*VLQWHUQDOO\GHILQHDQGVSHFLI\WKHLQWHUQDOVWUXFWXUHRIWKHSURFHVVRUV,Q WKLV FKDSWHU WKH ILUVW OHYHO WKH H[WHUQDO DUFKLWHFWXUHV IRU SDUDOOHO DQG SDUDOOHO DUHGHYHORSHG IRU ERWK DQG LQYHUVH DOJRULWKPV 7KHQ WKH SURFHVVRUV GDWDSDWK

    UXQ UXQ

    / /+ +

    /

    $

    UXQ

    UXQ

    //

    /+//

    /+

    %

    UXQ UXQ

    +/

    +++/

    ++

  • 7/31/2019 VLSI_ch1_5

    16/114

    8.5+

    DUFKLWHFWXUHV GHYHORSHG LQ ,EUDKLP +HUPDQ DUH PRGLILHG WR ILW LQWR WKH WZRSURSRVHGSDUDOOHODUFKLWHFWXUHVSURFHVVRUV

    2TQRQUGFRCTCNNGNGZVGTPCNCTEJKVGEVWTG

    %DVHGRQWKHVFDQPHWKRGVVKRZQLQ)LJVDQGDQGWKH''*VIRUDQGWKHSDUDOOHOH[WHUQDODUFKLWHFWXUHVKRZQLQ)LJDLVSURSRVHGIRUDQGDQGFRPELQHG DQG IRU ' ,':7 7KH DUFKLWHFWXUHFRQVLVWV RIWZR NVWDJH SLSHOLQHG FROXPQSURFHVVRUV &3V ODEHOHG &3 DQG &3 DQG WZR NVWDJH SLSHOLQHG URZSURFHVVRUV 53V

    ODEHOHG 53 DQG 53 7KH ZDYHIRUPV RI WKH WZR FORFNV I DQG I XVHG LQ WKH

    DUFKLWHFWXUHDUHVKRZQLQ)LJE

    ,QJHQHUDOWKHVFDQIUHTXHQF\ OI DQGKHQFHWKHSHULRG OO IW RIWKHSDUDOOHODUFKLWHFWXUHV

    FDQEHGHWHUPLQHGE\WKHIROORZLQJDOJRULWKPZKHQWKHUHTXLUHGSL[HOV,RIDQRSHUDWLRQDUH

    VFDQQHGVLPXOWDQHRXVO\ LQSDUDOOHO6XSSRVH SW DQG PW DUHWKHSURFHVVRUDQGWKHH[WHUQDO

    PHPRU\FULWLFDOSDWKGHOD\VUHVSHFWLYHO\

    PO

    SO

    PS

    WHOVH

    NOW

    WKHQWNOW,I

    t

    W

    W

    :KHUHOGHQRWHDQGSDUDOOHODQG NWS LVWKHVWDJHFULWLFDOSDWKGHOD\RIDN

    VWDJHSLSHOLQHGSURFHVVRU7KHFORFNIUHTXHQF\ I LVGHWHUPLQHGIURP(TDV

    SWNI

    7KH DUFKLWHFWXUH VFDQV WKH H[WHUQDO PHPRU\ ZLWK IUHTXHQF\ I DQG LW RSHUDWHV ZLWK

    IUHTXHQF\ I (DFKWLPHWZRFRHIILFLHQWVDUHVFDQQHGWKURXJKWKHWZREXVHVODEHOHG EXV

    DQGEXV7KHWZRQHZFRHIILFLHQWVDUHORDGHGLQWR&3RU&3ODWFKHV5WDQG5WHYHU\

    WLPHFORFN I PDNHVDQHJDWLYHRUDSRVLWLYHWUDQVLWLRQUHVSHFWLYHO\

  • 7/31/2019 VLSI_ch1_5

    17/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    I

    I

    I

    )LJD3URSRVHGSDUDOOHOSLSHOLQHGH[WHUQDODUFKLWHFWXUHIRUDQGDQGFRPELQHGE:DYHIRUPRIWKHFORFNV2QWKHRWKHUKDQGERWK53DQG53ODWFKHV5WDQG5WORDGVLPXOWDQHRXVO\QHZGDWD

    IURP&3DQG&3RXWSXWODWFKHVHDFKWLPHFORFN I PDNHVDQHJDWLYHWUDQVLWLRQ

    7KHGDWDIORZ IRUSDUDOOHO DUFKLWHFWXUH LVVKRZQ LQ7DEOHZKHUH&3VDQG53VDUHDVVXPHGWREHVWDJHSLSHOLQHGSURFHVVRUV7KHGDWDIORZIRUSDUDOOHODUFKLWHFWXUHLVVLPLODULQDOOUXQVWRWKHGDWDIORZH[FHSWLQWKHILUVWZKHUH53DQG53RIWKH

    DUFKLWHFWXUHHDFKZRXOGJHQHUDWHRQHRXWSXWFRHIILFLHQWHYHU\RWKHUFORFNF\FOHUHIHUHQFHWRFORFN I 7KHUHDVRQLVWKDWHDFKFRHIILFLHQWVRIDURZSURFHVVHGLQWKHILUVWUXQE\53

    RU53RI WKHZRXOG UHTXLUH DFFRUGLQJ WRWKH''*V WZRVXFFHVVLYHORZ FRHIILFLHQWV

  • 7/31/2019 VLSI_ch1_5

    18/114

    8.5+

    IURPWKHILUVWOHYHORIWKH''*VODEHOHG Q

  • 7/31/2019 VLSI_ch1_5

    19/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    /+ IURP WKH ILUVW FROXPQ RI // DQG /+ LQ WKH H[WHUQDO PHPRU\ UHVSHFWLYHO\ DUHVFDQQHG DQG DUH ORDGHG LQWR &3 ODWFKHV 5W DQG 5W E\ WKH QHJDWLYH WUDQVLWLRQ RI

    FORFN I 7KHVHFRQGFORFNF\FOHVFDQVFRHIILFLHQWV+/DQG++IURPWKHILUVWFROXPQ

    RI+/DQG++UHVSHFWLYHO\WKURXJKWKHEXVHVODEHOHGEXVDQGEXVDQGORDGVWKHPLQWR

    &3ODWFKHV5WDQG5WE\WKHSRVLWLYHWUDQVLWLRQRIFORFN I ,QWKHWKLUGFORFNF\FOHWKH

    VFDQQLQJSURFHVVUHWXUQVWRWKHVHFRQGFROXPQRIVXEEDQGV//DQG/+LQWKHH[WHUQDOPHPRU\ DQG VFDQV FRHIILFLHQWV // DQG /+ UHVSHFWLYHO\ DQG ORDGV WKHP LQWR &3

    ODWFKHV5WDQG5WE\WKHQHJDWLYHWUDQVLWLRQRIWKHFORFN I 7KHIRXUWKFORFNF\FOHVFDQV

    FRHIILFLHQWV+/DQG++IURPWKHVHFRQGFROXPQRI+/DQG++UHVSHFWLYHO\DQGORDGV WKHP LQWR&3 ODWFKHV5W DQG5W 7KH VFDQQLQJSURFHVV WKHQ UHWXUQV WRWKH ILUVWFROXPQLQVXEEDQGV//DQG/+WRUHSHDWWKHSURFHVVXQWLOWKHILUVWUXQLVFRPSOHWHG,QF\FOH&3JHQHUDWHVLWVILUVWWZRRXWSXWFRHIILFLHQWV/DQG/ZKLFKEHORQJWR/GHFRPSRVLWLRQ DQG ORDGV WKHP LQWR LWVRXWSXW ODWFKHV5WO DQG5WO UHVSHFWLYHO\ E\ WKH

    QHJDWLYHWUDQVLWLRQRIFORFN I ,QF\FOH&3JHQHUDWHVLWVILUVWWZRRXWSXWFRHIILFLHQWV

    +DQG+ZKLFKEHORQJWR+GHFRPSRVLWLRQDQG ORDGVWKHPLQWR LWVRXWSXWODWFKHV

    5WKDQG5WKUHVSHFWLYHO\E\WKHSRVLWLYHWUDQVLWLRQRIFORFN I

    ,Q F\FOH FRQWHQWVRI5WODQG 5WK DUH WUDQVIHUUHG WR53 LQSXW ODWFKHV5W DQG 5WUHVSHFWLYHO\7KH VDPH FORFNF\FOH DOVRWUDQVIHUV FRQWHQWVRI5WODQG5WK WR53 LQSXWODWFKHV5WDQG5WUHVSHFWLYHO\ZKLOHWKHWZRFRHIILFLHQWV/DQG/JHQHUDWHGE\&3GXULQJ WKHF\FOHDUHORDGHGLQWR5WODQG5WOUHVSHFWLYHO\E\ WKHQHJDWLYH WUDQVLWLRQRIFORFNI,QF\FOHERWK53DQG53HDFK\LHOGLWVILUVWWZRRXWSXWFRHIILFLHQWVZKLFKDUHORDGHGLQWR WKHLU UHVSHFWLYH RXWSXW ODWFKHV E\ WKHQHJDWLYH WUDQVLWLRQ RI FORFN I &RQWHQWV RI

    WKHVHRXWSXWODWFKHVDUHWKHQ WUDQVIHUUHGWRH[WHUQDOPHPRU\ZKHUHWKH\DUHVWRUHGLQWKHILUVWPHPRU\ORFDWLRQVRIHDFKURZVDQG7KHGDWDIORZRIWKHILUVWUXQWKHQSURFHHGVDVVKRZQLQ7DEOH7KHVHFRQGUXQEHJLQVDWF\FOHDQG\LHOGVLWVILUVWRXWSXWFRHIILFLHQWVDWF\FOH

  • 7/31/2019 VLSI_ch1_5

    20/114

    8.5+

    &N

    I

    &3 &3&3

    LQSXWODWFKHV5W5W

    &3

    RXWSXWODWFKHV5WO5WO

    &3

    RXWSXWODWFKHV5WK5WK

    53LQSXW

    ODWFKHV5W5W

    53

    LQSXWODWFKHV5W5W

    2XWSXWODWFKHVRI

    53535W5W5W5W

    581

    ///+

    +/++

    ///+

    +/++

    ///+

    +/++

    ///+

    +/++

    ///+

    //

    +/++

    ++

    ///+

    // /+

    /+

    +/++

    ++

    ///+

    // /+

    /+

    +/++ ++

    ///+

    // /+

    /+

    +/++

    ++

    5

    81

    // /+

    /+

    ++

    ///+

    // /+

    /+

    +/++

    ++

    //

    /+

    // /

    +

    /

    +

    ;;;

    ; +/++

    ++

    ///+

    // /+

    /+

    ;;

  • 7/31/2019 VLSI_ch1_5

    21/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    7DEOH'DWDIORZIRUSDUDOOHODUFKLWHFWXUH

    /QFKHKGF%2UCPF42UHQTCPFRCTCNNGNGZVGTPCNCTEJKVGEVWTG(DFK &3RI WKHSDUDOOHO H[WHUQDO DUFKLWHFWXUH LV UHTXLUHG WR H[HFXWH WZRFROXPQV LQDQLQWHUOHDYH IDVKLRQ LQ WKH ILUVW UXQ DQG RQH FROXPQ LQ DOO RWKHU UXQV 7KHUHIRUH WKH SURFHVVRUGDWDSDWKGHYHORSHGLQ,EUDKLP+HUPDQVKRXOGEHPRGLILHGDVVKRZQLQ)LJ E\ DGGLQJ RQH PRUH VWDJH EHWZHHQ VWDJHV DQG IRU SDUDOOHO H[WHUQDODUFKLWHFWXUH WR DOORZ LQWHUOHDYLQJ RI WZR FROXPQV DVGHVFULEHG LQ WKH GDWDIORZ 7DEOH 7KURXJK WKH WZRPXOWLSOH[HUV ODEHOHGPX[ WKH SURFHVVRU FRQWUROV EHWZHHQ H[HFXWLQJ FROXPQVDQGRQHFROXPQ7KXVLQWKHILUVWUXQWKHWZRPXOWLSOH[HUVFRQWUROVLJQDOODEHOHGVLVVHWWRDOORZLQWHUOHDYLQJLQH[HFXWLRQDQGLQDOORWKHUUXQV7KHPRGLILHGVWDJH&3IRUSDUDOOHOH[WHUQDODUFKLWHFWXUHFDQEHREWDLQHGE\FDVFDGLQJWZRFRSLHVRI)LJ2QWKHRWKHUKDQG53DQG53RIWKHSURSRVHGSDUDOOHODUFKLWHFWXUHIRUDQGDUHUHTXLUHG WR VFDQ FRHIILFLHQWV RI + DQG / GHFRPSRVLWLRQV JHQHUDWHG E\ &3 DQG &3DFFRUGLQJWRWKHVFDQPHWKRGVKRZQLQ)LJ,QWKLVVFDQPHWKRGDOOURZVRIHYHQQXPEHUVDUHH[HFXWHGE\53DQGDOOURZVRIRGGVQXPEHUVDUHH[HFXWHGE\537KDWLVZKLOH53LV H[HFXWLQJ URZ FRHIILFLHQWV 53 ZLOO EH H[HFXWLQJ URZ FRHIILFLHQWV DQG VR RQ ,QDGGLWLRQORRNLQJDWWKH''*VIRUDQGVKRZWKDWDSSO\LQJWKHVFDQPHWKRGVLQ)LJ

    +/++

    ++

    ///+

    /+

    /+

    ;;;;

    +/++

    //

    ;;

    ++

    // /+

    /+

    ;;;;

    ++

    // /+

    /+

    ;;

    +

    +

    // /+

    /+

    ;;;;

    ++

    /+

    /+

    ;;

    ; ; ;;

    ; ; ;;

  • 7/31/2019 VLSI_ch1_5

    22/114

    8.5+

    ZRXOGUHTXLUHLQFOXVLRQRIWHPSRUDU\OLQHEXIIHUV7/%VLQ53DQG53RIWKHSURSRVHGSDUDOOHOH[WHUQDODUFKLWHFWXUHDVIROORZV,QWKHILUVWUXQWKHIRXUWKLQSXWFRHIILFLHQWRIHDFK

    URZLQWKH''*VDQGWKHRXWSXWFRHIILFLHQWVODEHOHG;LQWKH''*VDQGWKDWODEHOHG

  • 7/31/2019 VLSI_ch1_5

    23/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    VH

    VH

    VH

    :5:5

    VH

    VH

    VH

    :5:5

    )LJ0RGLILHG53IRUSDUDOOHODUFKLWHFWXUHDDQGDE

    &.

    I53 LQSXWODWFKHV67$*(5W 5W7/%

    67$*(

    5W5W5W5

    67$*(5W5W 5 7/%

    67$*(5W5W5W

    53RXWSXWODWFKHV5W5W

    58

    1

    /+

    /+ /+

    / ++

    /++

    ;

    /+ / +

    ;+; ;

    / ++

    /++

    ;;;

    ; +;

  • 7/31/2019 VLSI_ch1_5

    24/114

    8.5+

    /+ / +

    ;+; ; ;

    ;;

    / ++

    /++

    ;;;

    ; +;

    ;

    /+ / +

    ;+; ; ;

    ;;

    581

    +

    /++

    ;;;

    ; +;

    ;

    /+

    ;+; ; ;

    ;;

    / ++

    / + +

    ;;

    ; +;

    ;

    / ++

    / + +

    ; + ;

    ;

    ;;

    / ++

    / + +

    ; + ;;

    ; +;

    ;

    +

    / + +

    ; +

    ;

    ; +

    ;

    ;;

    ; + ;

    ; +;

    ;;

    ;

    ; +;

    ;;

    ;;

    7DEOH'DWDIORZRIWKH53)LJD,Q)LJDWKHFRQWUROVLJQDOVRIWKHWZRPXOWLSOH[HUVODEHOHGPX[LVVHWGXULQJUXQWRSDVV5RIERWKVWDJHVDQGZKHUHDVLQDOORWKHUUXQVLWLVVHWWRSDVVFRHIILFLHQWVVWRUHGLQ7/%DQG7/%

    2TQRQUGFRCTCNNGNGZVGTPCNCTEJKVGEVWTG

    7RIXUWKHULQFUHDVHVSHHGRIFRPSXWDWLRQVWZLFHDVWKDWRIWKHSDUDOOHODUFKLWHFWXUHWKHSDUDOOHO DUFKLWHFWXUH LV H[WHQGHG WR SDUDOOHO DUFKLWHFWXUH DV VKRZQ LQ )LJ D 7KLVDUFKLWHFWXUH LV YDOLG IRU DQG FRPELQHG DQG ,W FRQVLVWV RI NVWDJHSLSHOLQHG&3VDQGNVWDJHSLSHOLQHG53V7KHZDYHIRUPVRIWKHFORFNVIIDDQGIEXVHGLQWKHDUFKLWHFWXUHDUHVKRZQLQ)LJE7KHIUHTXHQF\RIFORFN I LVGHWHUPLQHGIURP(TDV

    SWNI

    7KHDUFKLWHFWXUHVFDQVWKHH[WHUQDOPHPRU\ZLWKIUHTXHQF\IDQGLWRSHUDWHVZLWKIUHTXHQF\IDDQGIE(YHU\WLPHFORFNIDPDNHVDQHJDWLYHWUDQVLWLRQ&3ORDGV LQWRLWV LQSXWODWFKHV5WDQG5WWZRQHZFRHIILFLHQWVVFDQQHGIURPH[WHUQDOPHPRU\WKURXJKWKHEXVHVODEHOHGEXVDQGEXVZKHUHDV&3ORDGVHYHU\WLPHFORFNIDPDNHVDSRVLWLYHWUDQVLWLRQ&3DQG&3ORDGVHYHU\WLPHFORFNIEPDNHVDQHJDWLYHDQGDSRVLWLYHWUDQVLWLRQUHVSHFWLYHO\DVLQGLFDWHGLQ)LJE2QWKHRWKHUKDQGERWK53DQG53ORDGVLPXOWDQHRXVO\QHZGDWD

    LQWRWKHLULQSXWODWFKHV5WDQG5WHDFKWLPHFORFNIDPDNHVDQHJDWLYHWUDQVLWLRQZKHUHDV53DQG53ORDGVHDFKWLPHFORFNIEPDNHVDQHJDWLYHWUDQVLWLRQ7KHGDWDIORZIRUSDUDOOHOH[WHUQDODUFKLWHFWXUHLVJLYHQLQ7DEOHZKHUH&3VDQG53VDUHDVVXPHGWREHDQGVWDJHSLSHOLQHGSURFHVVRUVUHVSHFWLYHO\7KHGDWDIORZWDEOHIRU

  • 7/31/2019 VLSI_ch1_5

    25/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    SDUDOOHOH[WHUQDODUFKLWHFWXUHLVVLPLODULQDOOUXQVWRWKHGDWDIORZH[FHSWLQWKHILUVWUXQZKHUH53VRIWKHDUFKLWHFWXUHVSHFLILFDOO\53DQG53JHQHUDWHDSDWWHUQRI

    RXWSXWFRHIILFLHQWVGLIIHUHQWIURPWKDWRIWKH53DQG53RIWKHDUFKLWHFWXUHZRXOGJHQHUDWHHYHU\FORFNF\FOHUHIHUHQFHWRFORFNIEWZRRXWSXWFRHIILFLHQWVDVIROORZV6XSSRVHDW F\FOHQXPEHUQ WKHILUVW WZRFRHIILFLHQWV;DQG;JHQHUDWHGE\53 DQG53UHVSHFWLYHO\DUHORDGHGLQWRRXWSXWODWFK5WRIERWKSURFHVVRUV7KHQLQF\FOHQ53DQG53JHQHUDWHFRHIILFLHQWV;DQG;IROORZHGE\FRHIILFLHQWV;DQG;LQF\FOHQDQGVRRQ1RWHWKDWWKHVHRXWSXWFRHIILFLHQWVDUHWKHFRHIILFLHQWVJHQHUDWHGE\53DQG53LQ7DEOH7KHVWUDWHJ\ XVHG IRUVFKHGXOLQJPHPRU\FROXPQV IRU&3VRI WKHDQG SDUDOOHODUFKLWHFWXUHZKLFKUHVHPEOHWKHRQHDGRSWHGIRUSDUDOOHODUFKLWHFWXUHLVDVIROORZ,QWKHILUVWUXQERWKDQGSDUDOOHODUFKLWHFWXUHZLOOEHVFKHGXOHGWRH[HFXWHFROXPQVRIPHPRU\WZRIURP$DQGWKHRWKHUWZRIURP%ERWKRI)LJ(DFK&3ZLOOEHDVVLJQHGWRH[HFXWHRQHFROXPQRIPHPRU\FRHIILFLHQWVDVLOOXVWUDWHGLQWKHILUVWUXQRIWKHGDWDIORZVKRZQLQ7DEOHZKHUHDVLQDOOVXEVHTXHQWUXQVFROXPQVDWDWLPHZLOOVFKHGXOHGIRUH[HFXWLRQE\&3V2QHFROXPQIURP)LJ$ZLOOEHDVVLJQHGWRERWK&3DQG&3ZKLOHWKHRWKHUIURP)LJ%ZLOOEHDVVLJQHGWRERWK&3DQG&3DVVKRZQLQWKHVHFRQGUXQRI7DEOH+RZHYHULIQXPEHURIFROXPQVLQ$DQG%RI)LJLVQRWHTXDOWKHQWKHODVWUXQ ZLOO FRQVLVW RI RQO\ RQH FROXPQ RI $ ,Q WKDW FDVH VFKHGXOH WKH ODVW FROXPQVFRHIILFLHQWVLQERWK&3DQG&3DVVKRZQLQ WKHWKLUGUXQRI7DEOHVLQFHDQDWWHPSWWRH[HFXWHWKHODVWFROXPQXVLQJ&3VZRXOGUHVXOWLQPRUHFRHIILFLHQWVEHHQJHQHUDWHGWKDQWKDWFDQEHKDQGOHGE\WKH53V2QWKHRWKHUKDQGVFKHGXOLQJURZVFRHIILFLHQWVIRU53VZKLFKWDNHSODFHDFFRUGLQJWRVFDQPHWKRGVKRZQLQ)LJFDQEHXQGHUVWRRGE\H[DPLQLQJWKHGDWDIORZVKRZQLQ7DEOH$WF\FOH &3 JHQHUDWHV LWV ILUVW WZR RXWSXW FRHIILFLHQWV ODEHOHG / DQG / ZKLFKFRUUHVSRQGWRORFDWLRQVDQGLQ)LJUHVSHFWLYHO\,QF\FOH&3JHQHUDWHVLWVILUVWWZRRXWSXWFRHIILFLHQWV+DQG+ZKLFKFRUUHVSRQGWRORFDWLRQVDQGLQ)LJUHVSHFWLYHO\ ,Q F\FOH &3 JHQHUDWH LWV ILUVW WZR FRHIILFLHQWV / DQG / ZKLFKFRUUHVSRQGWRORFDWLRQVDQGLQ)LJUHVSHFWLYHO\,QF\FOH&3JHQHUDWHVLWVILUVW

    WZRRXWSXWFRHIILFLHQWV+DQG+ZKLFKFRUUHVSRQGWRORFDWLRQVDQGLQ)LJ1RWH WKDW/+/ DQG+UHSUHVHQWV WKH ILUVW FRHIILFLHQWV RIURZ LQ)LJZKHUHDV/+//DQG+UHSUHVHQWWKHILUVWFRHIILFLHQWVRIURZ,QF\FOHDQGWKHILUVWWZRURZVFRHIILFLHQWVDUHVFKHGXOHGIRU53VDVVKRZQLQ7DEOHZKLOH&3VJHQHUDWLQJFRHIILFLHQWVRIWKHQH[WWZRURZVURZDQGURZ7DEOHVKRZVWKDWWKHILUVWFRHIILFLHQWVRIURZDUHVFKHGXOHGIRUH[HFXWLRQE\53DQG53ZKLOHWKHILUVWFRHIILFLHQWVRI URZDUHVFKHGXOHGIRU53DQG53,QDGGLWLRQQRWH WKDWDOOFRHIILFLHQWVJHQHUDWHGE\&3ZKLFKEHORQJWR FROXPQ LQ)LJ DUH UHTXLUHGLQ WKH VHFRQG UXQVFRPSXWDWLRQVDFFRUGLQJWRWKH''*V7KHUHIRUHWKLVZRXOGUHTXLUHLQFOXVLRQRID7/%RIVL]H1LQHDFKRI WKH53VWRVWRUHWKHVHFRHIILFLHQWV7KHVHFRQGUXQKRZHYHUUHTXLUHVWKHVHFRHIILFLHQWVWREHVWRUHGLQWKH7/%VLQDFHUWDLQZD\DVIROORZV&RHIILFLHQWV+DQG+JHQHUDWHGE\&3LQF\FOHVKRXOGEHVWRUHGLQWKHILUVWORFDWLRQRI7/%RI53DQG53UHVSHFWLYHO\7KHVHWZRFRHIILFLHQWVZRXOGEHSDVVHGWR WKHLUUHVSHFWLYH7/%WKURXJKWKH LQSXWODWFKHV RI53DQG53ODEHOHG5W DVVKRZQ LQF\FOH RI7DEOHZKHUHDV

    FRHIILFLHQWV+DQG+JHQHUDWHGE\&3DWF\FOHVKRXOGEHVWRUHGLQWKHILUVWORFDWLRQRI7/%RI53DQG53UHVSHFWLYHO\7KHVH WZRFRHIILFLHQWVDUHSDVVHGWR WKHLUUHVSHFWLYH7/%IRUVWRUDJHWKURXJKWKHLQSXWODWFKHVRI53DQG53ODEHOHG5WDVVKRZQLQF\FOH

  • 7/31/2019 VLSI_ch1_5

    26/114

    8.5+

    RI7DEOH 6LPLODUO\FRHIILFLHQWV+ DQG+JHQHUDWHG E\&3DW F\FOH VKRXOGEHVWRUHGLQWKHVHFRQGORFDWLRQRI7/%RI53DQG53UHVSHFWLYHO\DQGVRRQ1RWHWKDWWKHVH

    7/%VDUHODEHOHG7/%LQ)LJ

    DI

    EI

    I

    II D

    II E

    DI

    EI

    )LJD3URSRVHG',':7SDUDOOHOSLSHOLQHGH[WHUQDODUFKLWHFWXUHIRUDQGDQGFRPELQHGE:DYHIRUPVRIWKHFORFNV

  • 7/31/2019 VLSI_ch1_5

    27/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    &.I

    &3 &3VLQSXW/DWFKHV

    5W5W

    &3V

    2XWODWFKHV5WO5WO

    &3V

    2XWODWFKHV5WK5WK

    53VLQSXW

    ODWFKHV53 5W5W5W

    53V LQSXW

    ODWFKHV53 5W5W5W

    53V

    2XWODWFKHV5W5W

    53V

    2XWODWFKHV5W5W

    581

    ///+

    +/++

    ///+

    +/++

    ///+

    +/

    ++

    ///+

    +/++

    ///+

    +/++

    ///+

    +/++

    ///+

    //

    +/++

    ++

    ///+

    //

    +/++

    ++

    //

    //

    /++

    /++

    +/

    ++

    /++

    /++

    //

    //

    +/

    ++

    581

    //

    /+

    /

    /

    /

    +

    /

    +

    +/++

    ++

    /++

    /++

    // /

  • 7/31/2019 VLSI_ch1_5

    28/114

    8.5+

    /+ /

    +/

    ++

    +

    +

    ///+

    //

    /++

    /++

    +/++

    ++

    /++

    /++

    ///+

    //

    +/++

    ++

    //

    /

    /+

    /+

    +/

    +

    /++

    /++

    /

    +

    581

    ///+

    //

    /++

    ;

    ;

    ++

    /++

    ;;

    ;;

    ///+

    //

    ++

    ///+

    //

    /+

    /+

    ;

    ;

    ++

    /+

    /+

    ;;

    ;;

    //

    /+

    /

    /

    ++

    //

    /

    /+

    /+

    ;

    ;

    +

    /+

    /+

    ;;

    ;;

    //

    /+

    ;

    ;

    ;;

    ;;

    //

  • 7/31/2019 VLSI_ch1_5

    29/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    //

    /

    /

    ;

    /

    /

    ;;

    //

    /

    /

    /

    ;;

    ;;

    /

    /

    ;;

    ;;

    7DEOH'DWDIORZIRUSDUDOOHODUFKLWHFWXUH

    $W F\FOH 53 DQG53\LHOG WKHLU ILUVW RXWSXWFRHIILFLHQWV; DQG;UHVSHFWLYHO\ZKLFKPXVWEHVWRUHGLQWKHH[WHUQDOPHPRU\ORFDWLRQVDQGUHVSHFWLYHO\1RWHWKDWLQGH[HVRI HDFKRXWSXWFRHIILFLHQW LQGLFDWHH[WHUQDOPHPRU\ORFDWLRQZKHUHWKH FRHIILFLHQWVKRXOGEHVWRUHG7KHVHFRQGUXQZKLFKUHTXLUHVVFKHGXOLQJWZRFROXPQVIRUH[HFXWLRQE\&3VVWDUWVDWF\FOH,QF\FOHLWJHQHUDWHVLWV ILUVWWZRRXWSXWFRHIILFLHQWV/DQG/ZKLFKEHORQJWRORFDWLRQVDQGLQ)LJUHVSHFWLYHO\,QF\FOH&3JHQHUDWHVFRHIILFLHQWV+DQG+ZKLFKEHORQJWRORFDWLRQVDQGLQ)LJ,QF\FOH&3JHQHUDWHVFRHIILFLHQWV/ DQG /ZKLFKEHORQJ WRORFDWLRQV DQG LQ)LJ ZKHUHDV LQF\FOH &3JHQHUDWHVFRHIILFLHQWV+DQG+WKDWEHORQJWRORFDWLRQVDQGLQ)LJ)URPWKHDERYHGHVFULSWLRQLW LVFOHDUWKDWWKHVHFRHIILFLHQWVDUHGLVWULEXWHGDORQJURZVWR LQ)LJZLWKHDFKURZKDYLQJFRHIILFLHQWV7DEOHVKRZVWKDWLQF\FOHWKHWZRFRHIILFLHQWVRIURZ/DQG+DQGWKHWZRFRHIILFLHQWVRIURZ/DQG+DUHVFKHGXOHGIRU53DQG53 UHVSHFWLYHO\ZKLOHFRHIILFLHQWV/DQG/JHQHUDWHG E\&3 GXULQJ WKHF\FOHDUHORDGHGLQWR5WODQG5WO UHVSHFWLYHO\ ,QF\FOHWKHWZRFRHIILFLHQWVRI URZ/DQG+DQGWKDWRIURZ/DQG+DUHVFKHGXOHGIRU53DQG53UHVSHFWLYHO\ZKLOHFRHIILFLHQWV+DQG+JHQHUDWHGE\&3GXULQJWKHF\FOHDUHORDGHGLQWR5WKDQG5WKUHVSHFWLYHO\,QF\FOH53DQG53JHQHUDWHWKHILUVWRXWSXWFRHIILFLHQWVRIWKHVHFRQGUXQ

    %QNWOPCPFTQYRTQEGUUQTUHQTCPFRCTCNNGNGZVGTPCNCTEJKVGEVWTG

    7KHDQG WKH SURFHVVRUV GDWDSDWK DUFKLWHFWXUHVSURSRVHGLQ ,EUDKLP+HUPDQZHUHGHYHORSHGDVVXPLQJWKHSURFHVVRUVVFDQH[WHUQDOPHPRU\HLWKHUURZE\URZRUFROXPQE\FROXPQ+RZHYHU&3VDQG53VRIWKHSDUDOOHODUFKLWHFWXUHDUHUHTXLUHGWRVFDQH[WHUQDOPHPRU\DFFRUGLQJWRVFDQPHWKRGVVKRZQLQ)LJVDQGUHVSHFWLYHO\7KHSDUDOOHO DUFKLWHFWXUH LQ DGGLWLRQ LQWURGXFHV WKH UHTXLUHPHQW IRU LQWHUDFWLRQV DPRQJ WKHSURFHVVRUV LQ RUGHU WR DFFRPSOLVK WKHLU WDVN 7KHUHIRUH WKH SURFHVVRUV GDWDSDWKDUFKLWHFWXUHVSURSRVHGLQ,EUDKLP+HUPDQVKRXOGEHPRGLILHGEDVHGRQWKHVFDQPHWKRGVDQGWDNLQJLQWRFRQVLGHUDWLRQDOVRWKHUHTXLUHPHQWIRULQWHUDFWLRQVVRWKDWWKH\ILW

  • 7/31/2019 VLSI_ch1_5

    30/114

    8.5+

    LQWRWKHSDUDOOHOVSURFHVVRUV7KXVLQWKHIROORZLQJWKHPRGLILHG&3VZLOOEHGHYHORSHGILUVWIROORZHGE\53V

    /QFKHKGF%2UHQTRCTCNNGNCTEJKVGEVWTG

    7KH &3V RI WKH SDUDOOHO DUFKLWHFWXUH HDFK LV UHTXLUHG LQ WKH ILUVW UXQ WR H[HFXWH RQHFROXPQDWD WLPH 7KDWPHDQV WKHILUVW UXQ UHTXLUHV QRPRGLILFDWLRQV RI WKH DQGGDWDSDWKDUFKLWHFWXUHVSURSRVHGLQ,EUDKLP+HUPDQ+RZHYHULQDOOVXEVHTXHQWUXQV HDFK WZR SURFHVVRUV &3 DQG &3 RU &3 DQG &3 DUH DVVLJQHG WR H[HFXWH RQHFROXPQWRJHWKHUZKLFKUHTXLUHVLQWHUDFWLRQVEHWZHHQWKHWZRSURFHVVRUVWRDFFRPSOLVKWKHUHTXLUHGWDVN7KHUHIRUHERWK&3VDQGVLPLODUO\&3VDQGVKRXOGEHPRGLILHGDVVKRZQ LQ)LJ WR DOORZ LQWHUDFWLRQV WR WDNH SODFH7KHWZRSURFHVVRUV FRPPXQLFDWHRULQWHUDFWWKURXJKWKHSDWKV EXVHVODEHOHG333 DQG3)LJVKRZVPRGLILHG&3VDQGZKLFKLVLGHQWLFDOWR&3VDQG)LJDOVRUHSUHVHQWVWKHILUVWVWDJHVRIERWK&3VDQGDQG&3VDQGDQGWKHUHPDLQLQJVWDJHVDUHLGHQWLFDOWRVWDJHVWR1RWHWKDWVLQFHWKHILUVWVWDJHVRIDQGDUHVLPLODULQVWUXFWXUHWKHSURFHVVRUFDQEH

    HDVLO\LQFRUSRUDWHGLQWRSURFHVVRUWRREWDLQWKHFRPELQHGDQGSURFHVVRUIRUSDUDOOHODUFKLWHFWXUH7KHFRQWUROVLJQDOVRIWKHPXOWLSOH[HUVODEHOHGPX[LVVHWLQWKHILUVWUXQWRDOORZHDFKSURFHVVRUWRH[HFXWHRQHFROXPQDQGLQDOORWKHUUXQVWRDOORZH[HFXWLRQRIRQHFROXPQE\WZRSURFHVVRUV,QWKHIROORZLQJWKHVHFRQGUXQVGDWDIORZRI)LJZKLFKVWDUWVDWF\FOHLQ7DEOHZLOOEHGHVFULEHG,QF\FOHWZRFRHIILFLHQWV//DQG/+ZKLFKFRUUHVSRQGWRWKHILUVWWZRFRHIILFLHQWVRIWKHWKLUGFROXPQLQ)LJ$DUHUHDGIURPH[WHUQDOPHPRU\DQGDUHORDGHGLQWR&3ILUVWVWDJHODWFKHV5WDQG5WUHVSHFWLYHO\E\QHJDWLYHWUDQVLWLRQRIFORFNIDWR LQLWLDWHWKHILUVWRSHUDWLRQ,QF\FOHWKHWKLUGDQGWKHIRXUWKFRHIILFLHQWV//DQG/+RIWKHWKLUGFROXPQDUHVFDQQHGIURPH[WHUQDOPHPRU\DQGDUHORDGHGDORQJZLWK5WLQVWDJHRI&3LQWR&3ILUVWVWDJHODWFKHV5W5WDQG5GUHVSHFWLYHO\E\WKHSRVLWLYHWUDQVLWLRQRIFORFNID1RWHWKDWFRQWHQWRI5WLQVWDJHRI&3WDNHVWKHSDWKODEHOHG 3WR5G,QF\FOHFRHIILFLHQWV//DQG/+DUHVFDQQHGIURPH[WHUQDOPHPRU\DQGDUHORDGHGDORQJZLWK5WLQVWDJHRI&3LQWR&3ILUVWVWDJHODWFKHV5W5WDQG5GUHVSHFWLYHO\E\WKHQHJDWLYHWUDQVLWLRQRIFORFNIDZKLOHFRHIILFLHQW;FDOFXODWHGLQVWDJHRI&3DQGFRQWHQWRI5WDUHORDGHGLQWR5WDQG5WRIVWDJHUHVSHFWLYHO\,QF\FOHFRHIILFLHQWV//DQG/+DUHVFDQQHGIURPH[WHUQDOPHPRU\DQGDUHORDGHGDORQJZLWK5WLQVWDJHRI&3LQWR&3ILUVWVWDJHODWFKHV5W5WDQG5GUHVSHFWLYHO\E\WKHSRVLWLYHWUDQVLWLRQRIFORFNIDZKLOHFRHIILFLHQWV;FDOFXODWHGLQVWDJHDQGFRQWHQWRI5WDUHWUDQVIHUUHGWR5WDQG5WRIWKHQH[WVWDJHUHVSHFWLYHO\,QF\FOHRQO\RQHFRHIILFLHQW//LVVFDQQHGIURPH[WHUQDOPHPRU\ZKLFKLPSOLHVWKHWKLUGFROXPQRI)LJ$FRQWDLQVRGGQXPEHURIFRHIILFLHQWVDQGLVORDGHGDORQJZLWK5WLQ VWDJH RI&3 LQWR &3 ILUVW VWDJH ODWFKHV5W DQG 5G UHVSHFWLYHO\ E\ WKH QHJDWLYHWUDQVLWLRQRI FORFNIDZKLOHFRHIILFLHQW ; FDOFXODWHG LQVWDJH DQG FRQWHQWRI5W DUHWUDQVIHUUHGWR5WDQG5WRIVWDJHDQGWKDWRI5WDQG5WLQFOXGLQJ5WLQVWDJHRI&3

    WR5W 5W DQG5W LQVWDJH RI&3 UHVSHFWLYHO\WR FRPSXWH WKH ILUVWKLJKFRHIILFLHQWODEHOHG ; LQ ''*V 1RWH WKDW &3 ODWFKHV 5W DQG 5W RI VWDJH QRZ FRQWDLQFRHIILFLHQWV;DQG;ZKLOH5WFRQWDLQVFRHIILFLHQW/+RU

  • 7/31/2019 VLSI_ch1_5

    31/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    ''*V 7KHVH FRHIILFLHQWV DUH UHTXLUHG DFFRUGLQJ WR WKH ''*V WR FRPSXWH WKH KLJKFRHIILFLHQW;

    VH

    VH

    VH

    V

    VDI

    DI

    DI

    DI DI DI

    DI DI

    VH

    VH

    VH

    V

    V

    DI

    DI

    DI

    DI DI DI

    DI DI

    )LJ0RGLILHG&3VIRUSDUDOOHODUFKLWHFWXUH

  • 7/31/2019 VLSI_ch1_5

    32/114

    8.5+

    ,QF\FOHWKHSRVLWLYHWUDQVLWLRQRIFORFNIDWUDQVIHUV5WDQG5WLQVWDJHRI&3DQG5WLQVWDJHRI&3WRVWDJHODWFKHV5W5WDQG5WRI&3UHVSHFWLYHO\WRFRPSXWHWKH

    VHFRQG KLJK FRHIILFLHQW ; :KLOH FRHIILFLHQW ; FDOFXODWHG LQ VWDJH RI &3 DQGFRHIILFLHQWLQ5WDUHORDGHGLQWR5WDQG5WRIVWDJH$VLQGLFDWHGLQF\FOHRI7DEOHQRFRHIILFLHQWVDUHORDGHGLQWR&3ILUVWVWDJHODWFKHV,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIFORFNIDORDGVWKHILUVWKLJKFRHIILFLHQW;FDOFXODWHGLQ VWDJH RI &3 DQG 5W ZKLFK FRQWDLQV ; LQWR &3 RXWSXW ODWFKHV 5W DQG 5WUHVSHFWLYHO\&RHIILFLHQWV ; DQG ; DUH ODEHOHG /DQG / LQ7DEOH 7KH VDPHQHJDWLYHWUDQVLWLRQRIFORFNIDWUDQVIHUVFRQWHQWVRI5WDQG5WLQVWDJHRI&3DQG5WLQVWDJHRI&3WR5W5WDQG5WLQVWDJHRI&3UHVSHFWLYHO\WRFRPSXWHWKHWKLUGFRHIILFLHQW;DQGVRRQ

    /QFKHKGF42UHQTRCTCNNGNNCTEJKVGEVWTG

    ,QVHFWLRQLWKDVEHHQSRLQWHGRXWWKHUHDVRQVIRULQFOXGLQJ7/%VLQWKHWZR53VRIWKHSDUDOOHODUFKLWHFWXUH)RUWKHVDPHUHDVRQVLWLVDOVRQHFHVVDU\WRLQFOXGH7/%VLQWKH53V

    RIWKHSDUDOOHODUFKLWHFWXUHDVVKRZQLQ)LJVDDQGDEIRUDQGUHVSHFWLYHO\7KH SURFHVVRU GDWDSDWK IRU ERWK 53 DQG 53 ZKLFK LV DOVR LGHQWLFDO WR WKH SURFHVVRUGDWDSDWKRIERWK53DQG53DUHGUDZQWRJHWKHULQ)LJVDDQGDEIRUDQGUHVSHFWLYHO\EHFDXVHLQWKHILUVWUXQERWKSURFHVVRUVDUHUHTXLUHGWRH[HFXWHWRJHWKHUWKHFRHIILFLHQWVRIHDFKURZ:KLFKLPSOLHVLQWHUDFWLRQVEHWZHHQWKHWZRSURFHVVRUVGXULQJWKHFRPSXWDWLRQV DQG WKDW WDNH SODFH WKURXJK WKHSDWKV EXVHV ODEHOHG3 3 3 DQG 3+RZHYHULQDOOVXEVHTXHQWUXQVDFFRUGLQJWRWKHVFDQPHWKRGVKRZQLQ)LJHDFK53ZLOOEHVFKHGXOHGWRH[HFXWHHDFKFORFNF\FOHWZRFRHIILFLHQWVRIDURZDVVKRZQLQF\FOHVDQGRI7DEOH7KHDGYDQWDJHRIWKLVRUJDQL]DWLRQLVWKDWWKHWRWDOVL]HRIWKH7/%VGRHVQRWLQFUHDVH IURP WKDW RI WKH VLQJOH SLSHOLQHG DUFKLWHFWXUH ZKHQ LW LV H[WHQGHG WR DQG SDUDOOHODUFKLWHFWXUH,QWKHILUVWUXQDOO7/%VLQ)LJZLOOEHZULWWHQRQO\ZKHUHDVLQDOORWKHUUXQVWKHVDPHORFDWLRQRID7/%ZLOOEHUHDGLQWKHILUVWKDOIF\FOHDQGZULWWHQLQWKHVHFRQGKDOIF\FOHZLWKUHVSHFWWRFORFNIDRUIE7KHFRQWUROVLJQDOVRIWKHVL[PXOWLSOH[HUVODEHOHGPX[LQ)LJLVVHWLQWKHILUVWUXQWRDOORZLQ WKH53FRHIILFLHQWFRPLQJWKURXJKSDWK RIHDFKPXOWLSOH[HUWREH VWRUHGLQLWVUHVSHFWLYH7/%ZKHUHDVLQ WKH53 LWDOORZVFRQWHQWV RI5W DQG5G LQVWDJHVDQGUHVSHFWLYHO\WREHSDVVHGWRWKHQH[WVWDJH,QDOOVXEVHTXHQWUXQV VLVVHWWRDOORZLQWKH53FRHIILFLHQWFRPLQJWKURXJKSDWKRIHDFKPXOWLSOH[HUWREHVWRUHGLQWKH7/%ZKHUHDVLQWKH53LWSDVVHVFRHIILFLHQWVUHDGIURP7/%DQG7/%WRQH[WVWDJH

  • 7/31/2019 VLSI_ch1_5

    33/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    VH

    VH

    VH

    :5 :5

    1

    1

    DI DI

    DI DI

    DI

    VH

    VH

    VH

    :5

    :5

    1

    1

    EI

    EI

    EI

    EIEI

    EI

    EI

    VFR

    VFR

    DI

    )LJD0RGLILHG53VDQGIRUSDUDOOHO([WHUQDO$UFKLWHFWXUH

    ,QWKHIROORZLQJWKHGDWDIORZRIWKHSURFHVVRUGDWDSDWKDUFKLWHFWXUHVKRZQLQ)LJDZLOO GHVFULEHG LQGHWDLOVVWDUWLQJ IURP F\FOH LQ7DEOH 7KHGHWDLOHG GHVFULSWLRQVZLOOHQDEOH XV WR IXOO\ XQGHUVWDQG WKH EHKDYLRU RI WKH SURFHVVRU ,Q F\FOH WKH QHJDWLYHWUDQVLWLRQRIFORFNIDFRQVLGHULWWKHILUVWF\FOHRIIDORDGVFRHIILFLHQWV/DQG+ZKLFKUHSUHVHQWWKHILUVWWZRFRHIILFLHQWVRIURZLQ)LJDQG+LQWR53ILUVWVWDJHODWFKHV5W5WDQG5WUHVSHFWLYHO\'XULQJWKHSRVLWLYHKLJKSXOVHRIFORFNIDFRHIILFLHQWLQ5WLVVWRUHGLQWKHILUVWORFDWLRQRI7/%,QF\FOH7DEOHVKRZVWKDWWKHQHJDWLYHWUDQVLWLRQRIFORFNIEFRQVLGHULWWKHILUVWF\FOHRIIEORDGVFRHIILFLHQWV/+DQG+RIURZLQWR53ILUVWVWDJHODWFKHV5W5WDQG5W

  • 7/31/2019 VLSI_ch1_5

    34/114

    8.5+

    UHVSHFWLYHO\ ,Q F\FOH WKHQHJDWLYH WUDQVLWLRQRI WKHVHFRQG F\FOH RI FORFNID WUDQVIHUVFRQWHQWV RI 53 ODWFKHV 5W DQG 5W RI WKH ILUVW VWDJH WR VWDJH ODWFKHV 5W DQG 5W

    UHVSHFWLYHO\ WRFRPSXWHWKH ILUVW ORZFRHIILFLHQW;ZKLOHORDGLQJWZRQHZFRHIILFLHQWV/ DQG+ZKLFKDUH WKHILUVW WZRFRHIILFLHQWVRI URZ LQ)LJ LQWR53 ILUVW VWDJHODWFKHV5WDQG5WUHVSHFWLYHO\

    VH

    VH

    VH

    :5 :5

    1

    1

    DI

    DI

    DI

    DI DI

    DI

    VH

    VH

    VH

    :5

    :5

    1

    1

    EI

    EIEI

    EIEI

    EI

    EI

    )LJE0RGLILHG53VDQGIRUSDUDOOHO([WHUQDO$UFKLWHFWXUH

    'XULQJWKHVHFRQGF\FOHRIFORFNIDQRGDWDDUHVWRUHGLQ7/%RI53 ,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHVHFRQGF\FOHRIFORFN IEWUDQVIHUVFRQWHQWVRI53ODWFKHV5W5WDQG5WRIWKHILUVWVWDJHWRVWDJHODWFKHV5W5WDQG5WWRFRPSXWHWKHVHFRQG ORZFRHIILFLHQW RI URZ ;ZKLOHORDGLQJ WZRQHZFRHIILFLHQWV/+ DQG

  • 7/31/2019 VLSI_ch1_5

    35/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    +LQWR53ILUVWVWDJHODWFKHV5W5WDQG5WUHVSHFWLYHO\'XULQJWKHVHFRQGF\FOHRIFORFNIEWKHSRVLWLYHSXOVHVWRUHVFRQWHQWRI5WRIWKHILUVWVWDJHLQWKHILUVWORFDWLRQRI7/%

    RI53,Q F\FOH WKH QHJDWLYH WUDQVLWLRQ RI WKH WKLUG F\FOH RI FORFNID ORDGV FRHIILFLHQW ;FRPSXWHGLQVWDJHRI53LQWR5WRIVWDJHDQGWUDQVIHUVFRQWHQWVRI5WDQG5WRIVWDJHLQWR5WDQG5WRIVWDJHLQRUGHUWRFRPSXWHWKHILUVWORZFRHIILFLHQW;RIURZODEHOHG;LQWKH''*VZKLOHORDGLQJQHZFRHIILFLHQWV/+DQG+RIURZLQ)LJLQWR53ILUVWVWDJHODWFKHV5W5WDQG5WUHVSHFWLYHO\'XULQJWKHWKLUGF\FOHRIFORFNIDWKHSRVLWLYHSXOVHVWRUHV5WRIWKHILUVWVWDJHLQWKHVHFRQGORFDWLRQRI7/%RI53,Q F\FOH WKH QHJDWLYH WUDQVLWLRQ RI WKH WKLUG F\FOH RI FORFNIE ORDGV FRHIILFLHQW ;FDOFXODWHGLQVWDJHRI53LQWRERWK5WLQVWDJHRI53DQG5GLQVWDJHRI53ZKLOHFRQWHQWRI5WLQVWDJHRI53LVWUDQVIHUUHGWR5WRIVWDJHDQGWKDWRI5WLQVWDJHRI53WR5GLQVWDJHRI537KHVDPHQHJDWLYHWUDQVLWLRQRIFORFNIEDOVRWUDQVIHUV5W5WDQG5WRIVWDJHLQWR5W5WDQG5WRIVWDJHUHVSHFWLYHO\WRFRPSXWHWKHVHFRQGORZFRHIILFLHQW;RIURZZKLOHORDGLQJQHZFRHIILFLHQWV/+DQG+RIURZLQWR53ILUVW VWDJH ODWFKHV5W 5W DQG5W UHVSHFWLYHO\ 'XULQJ WKH WKLUG F\FOH RI FORFNI

    E

    FRHIILFLHQWLQ5WLVQRWVWRUHGLQ7/%RI53,WLVLPSRUWDQWWRQRWHWKDW5GLQVWDJHRI53ZKLFKKROGVFRHIILFLHQW;ZLOOEHVWRUHGLQWKHILUVWORFDWLRQRI7/%E\WKHSRVLWLYHSXOVHRIWKHWKLUGF\FOHRIFORFNID,QF\FOHWKHIRXUWKF\FOHVQHJDWLYHWUDQVLWLRQRIFORFN IDWUDQVIHUV5WLQVWDJHRI53ZKLFKFRQWDLQV;WR5WRIVWDJHZKLOH;FDOFXODWHGLQVWDJHLVORDGHGLQWR5WRIVWDJH7KHVDPHQHJDWLYHWUDQVLWLRQRIFORFN IDWUDQVIHU5WDQG5WRIVWDJHWR5WDQG5WRIVWDJHUHVSHFWLYHO\WRFRPSXWHWKHILUVWORZFRHIILFLHQWRIURZ;DQGORDGVQHZFRHIILFLHQWV/DQG+LQWR5WDQG5WRIVWDJHUHVSHFWLYHO\'XULQJWKHIRXUWKF\FOHRIFORFNIDFRHIILFLHQWLQ5WRIVWDJHLVQRWVWRUHGLQ7/%RI53,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHIRXUWKF\FOHRIFORFNIEWUDQVIHUVFRQWHQWVRI5W5WDQG5GLQVWDJHRI53WR5W5WDQG5WRIWKHQH[WVWDJHUHVSHFWLYHO\WRFRPSXWHWKHILUVWKLJKFRHIILFLHQW;RIURZ:KLOHFRHIILFLHQW;FDOFXODWHGLQVWDJHRI53LVWUDQVIHUUHGWRERWK5WLQVWDJHRI53DQG5GLQVWDJHRI53DQGFRHIILFLHQW;LQ5W

    LQVWDJHRI53LVORDGHGLQWR5GLQVWDJHRI53ZKHUHDV5WRIVWDJHLVWUDQVIHUUHGWR5WLQVWDJHRI537KHVDPHQHJDWLYHWUDQVLWLRQRIFORFNIEWUDQVIHUVFRQWHQWVRI5W5WDQG5WRIVWDJHWR5W5WDQG5WRIVWDJHWRFRPSXWHWKHVHFRQGORZFRHIILFLHQW;RIURZZKLOHORDGLQJQHZFRHIILFLHQWV/+DQG+RIURZLQWR53ILUVWVWDJHODWFKHV5W5WDQG5WUHVSHFWLYHO\'XULQJWKHIRXUWKF\FOHVSRVLWLYHSXOVHRIFORFNIEFRQWHQWRI5WLQVWDJHRI53ZLOOEHVWRUHGLQWKHVHFRQGORFDWLRQRI7/%DQGFRQWHQWRI5W;LQVWDJHRI53ZLOOEHVWRUHGLQWKHILUVWORFDWLRQRI7/%ZKLOHFRQWHQWRI5G;LQVWDJHRI53ZLOOQRWEHVWRUHGLQ7/%RI53,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHILIWKF\FOHRIFORFNIDWUDQVIHUVFRQWHQWRI5W;LQ VWDJH RI53 WR53RXWSXW ODWFK5W DV ILUVWRXWSXW FRHIILFLHQWDQG5W RIVWDJH KROGLQJ FRHIILFLHQW ; WR5W RI VWDJH ZKLOH FRHIILFLHQW ; FDOFXODWHG LQ VWDJH LVORDGHGLQWR5WRIVWDJH7KHVDPHQHJDWLYHWUDQVLWLRQRIFORFNIDWUDQVIHUVFRQWHQWVRI5WDQG5WRIVWDJHWR5WDQG5WRIVWDJHWRFRPSXWHWKHILUVWORZFRHIILFLHQW;RIURZZKLOHORDGLQJQHZFRHIILFLHQWV/+DQG+RIURZLQWR53ILUVWVWDJHODWFKHV

    5W5WDQG5WUHVSHFWLYHO\'XULQJWKHILIWKF\FOHRIFORFN IDWKHSRVLWLYHSXOVHRIWKHFORFNVWRUHVFRQWHQWRI5WLQVWDJHRI53LQWRWKHWKLUGORFDWLRQRI7/%

  • 7/31/2019 VLSI_ch1_5

    36/114

    8.5+

    ,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHILIWKF\FOHRIFORFNIEWUDQVIHUVFRQWHQWRI5W;DQGWKHKLJKFRHIILFLHQW;FRPSXWHGLQVWDJHRI53WR53RXWSXWODWFKHV5WDQG5W

    UHVSHFWLYHO\ZKLOHORDGLQJFRQWHQWVRI5W5WDQG5GRIVWDJHLQWR5W5WDQG5WRIVWDJHWRFRPSXWHWKHILUVWKLJKFRHIILFLHQWRIURZ;)XUWKHUPRUHWKHVDPHQHJDWLYHWUDQVLWLRQRIFORFNIEDOVRWUDQVIHUVFRHIILFLHQW;FDOFXODWHGLQVWDJHRI53WRERWK5WLQVWDJHRI53DQG5GLQVWDJHRI53,WDOVRWUDQVIHUVFRHIILFLHQW;LQ5WLQVWDJHRI53DQGFRQWHQWRI5WLQVWDJHRI53WRVWDJHRI53ODWFKHV5GDQG5WUHVSHFWLYHO\DQGFRQWHQWVRI5W5WDQG5WRIVWDJH WR5W5W DQG5WLQ VWDJHRI53ZKLOHORDGLQJQHZFRHIILFLHQWV/+DQG+LQWR5W5WDQG5WRIVWDJH&RQWHQWRI5G;LQVWDJHRI53ZLOOEHVWRUHGLQWKHVHFRQGORFDWLRQRI7/%E\WKHSRVLWLYHSXOVHRIWKHILIWKF\FOHRIFORFNID,QF\FOHWKHVHFRQGUXQRIWKH53VEHJLQVZKHQWKHQHJDWLYHWUDQVLWLRQRIWKHVL[WKF\FOHRI FORFN ID ORDGV WZR QHZ FRHIILFLHQWV / DQG + ZKLFK DUH WKH ILIWK DQG VL[WKFRHIILFLHQWVRIURZLQWRILUVWVWDJHODWFKHV5WDQG5WRI53UHVSHFWLYHO\'XULQJWKHILUVWKDOIORZSXOVHRIF\FOHWKHILUVWORFDWLRQRI7/%ZLOOEHUHDGDQGORDGHGLQWR5GE\WKHSRVLWLYHWUDQVLWLRQRIFORFNI

    DZKHUHDVGXULQJWKHVHFRQGKDOIF\FOHFRQWHQWRI5WZLOOEH

    ZULWWHQLQWKHILUVWORFDWLRQRI7/%,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHVL[WKF\FOHRIFORFNIEORDGVWZRQHZFRHIILFLHQWV/DQG+WKHILIWKDQGVL[WKFRHIILFLHQWVRIURZ LQWR53ILUVWVWDJHODWFKHV5WDQG5WUHVSHFWLYHO\7KHILUVWKDOIF\FOHRIFORFNIEUHDGVWKHILUVWORFDWLRQRI7/%DQGORDGVLWLQWR5GE\WKHSRVLWLYHWUDQVLWLRQRIWKHFORFNZKHUHDVWKHVHFRQGKDOIF\FOHZULWHVFRQWHQWRI5WLQWKHVDPHORFDWLRQRI7/%,QF\FOHWKHQHJDWLYHWUDQVLWLRQRIWKHVHYHQWKF\FOHRIFORFN IDWUDQVIHUVFRQWHQWVRI5W5WDQG5GRIVWDJHWRVWDJHRI53ODWFKHV5W5WDQG5WUHVSHFWLYHO\WRFRPSXWHWKHWKLUGORZFRHIILFLHQW;RIURZZKLOHORDGLQJWZRQHZFRHIILFLHQWV/DQG+RIURZLQWR53ILUVWVWDJHODWFKHV5WDQG5WUHVSHFWLYHO\1RWHWKDWGXULQJUXQDOO53VH[HFXWHLQGHSHQGHQWO\ZLWKQRLQWHUDFWLRQVDPRQJWKHP,QDGGLWLRQLQWKHILUVWUXQLIWKHILUVWFRHIILFLHQWJHQHUDWHGE\VWDJHRI53LVVWRUHGLQ7/%RI53WKHQWKHVHFRQGFRHIILFLHQWVKRXOGEHVWRUHGLQ7/%RI53DQGVRRQ6LPLODUO\

    7/%7/%DQG7/%RIERWK53DQG53DUHKDQGOHG)XUWKHUPRUHGXULQJWKHZKROHSHULRGRIUXQWKHFRQWUROVLJQDOVRIWKHWKUHHH[WHQVLRQPXOWLSOH[HUVODEHOHGPX[HPX[HDQGPX[HLQ53VKRXOGEHVHWDFFRUGLQJWR7DEOH,EUDKLP+HUPDQZKHUHDVWKRVHLQ53VKRXOGEHVHWQRUPDODVVKRZQLQWKHVHFRQGOLQHRI7DEOHVLQFH53ZLOOH[HFXWHQRUPDO FRPSXWDWLRQV GXULQJ WKH SHULRG+RZHYHU LQWKH VHFRQG UXQ DQG LQDOOVXEVHTXHQWUXQVH[FHSWWKHODVWUXQWKHH[WHQVLRQPXOWLSOH[HUVFRQWUROVLJQDOVLQDOO53VDUHVHW QRUPDO0RUHRYHU WKHPXOWLSOH[HUV ODEHOHGPX[FR LQ VWDJH LV RQO\ QHHGHG LQ WKHFRPELQHGDQGDUFKLWHFWXUHRWKHUZLVHLWFDQEHHOLPLQDWHGDQG5WRXWSXWFDQEHFRQQHFWHG GLUHFWO\ WR5W LQSXW RI WKH QH[W VWDJH LQ FDVH RIZKHUHDV LQ5W LVFRQQHFWHGGLUHFWO\WRRXWSXWODWFK5W,QWKHFRPELQHGDUFKLWHFWXUHVLJQDO VFRRIPX[FRLVVHW LI WKH DUFKLWHFWXUH LV WR SHUIRUP RWKHUZLVH LW LV VHW LI WKH DUFKLWHFWXUH LV WRSHUIRUP,W LV YHU\ LPSRUWDQW WRQRWH WKDWZKHQ WKH 53H[HFXWHV LWV ODVW VHW RI LQSXW FRHIILFLHQWVDFFRUGLQJWR''*VIRURGGDQGHYHQVLJQDOVVKRZQLQ)LJLWZLOOQRW\LHOGDOOUHTXLUHG

    RXWSXWFRHIILFLHQWVDVH[SHFWHGE\WKHODVWUXQ)RUH[DPSOHLQWKH''*VIRURGGOHQJWKVLJQDOVVKRZQLQ)LJDZKHQWKHODVWLQSXWFRHIILFLHQWODEHOHG

  • 7/31/2019 VLSI_ch1_5

    37/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    53PXVWH[HFXWHDQRWKHUUXQZKLFKZLOOEHWKHODVWUXQLQRUGHUWRFRPSXWHWKHUHPDLQLQJWZRRXWSXWFRHIILFLHQWV6LPLODUO\ZKHQWKHODVWWZRLQSXWFRHIILFLHQWVODEHOHG

  • 7/31/2019 VLSI_ch1_5

    38/114

    8.5+

    -1

    DQGWKHWRWDOQXPEHURISDLUHGRXWSXWFRHIILFLHQWVLVJLYHQE\ -1

    :KLOHWKHWRWDOQXPEHURIF\FOHVLQWKHILUVWUXQLV

    -1

    1RWH WKDW WKH WRWDO QXPEHU RISDLUHG RXWSXW FRHIILFLHQWV RIWKH ILUVWUXQ LQHDFKOHYHO RIUHFRQVWUXFWLRQVWDUWLQJIURPWKHILUVWOHYHOFDQEHZULWWHQDV

    -1111

    ZKHUHWKHODVWWHUPLV(T7KH WRWDO WLPH 7 UHTXLUHG WR \LHOG Q SDLUV RI RXWSXW FRHIILFLHQWV IRU WKH -WK OHYHOUHFRQVWUXFWLRQRIDQ1[0LPDJHRQWKHSDUDOOHODUFKLWHFWXUHFDQEHHVWLPDWHGDV

    WU -- 1Q17

    NWQ17 S- U 7KHWHUP -1Q LQUHSUHVHQWVWKHWRWDOQXPEHURIF\FOHVRIUXQDQGDOOVXEVHTXHQWUXQV7KHVSHHGXSIDFWRU6LVWKHQJLYHQE\

    NWQ1

    NWQ1

    7

    76

    S-

    S-

    U

    U

    )RUODUJHQWKHDERYHHTXDWLRQUHGXFHVWR

    Q1

    Q16

    -

    -

    (T LPSOLHV WKDW WKH SDUDOOHO DUFKLWHFWXUH LV WLPHV IDVWHU WKDQ WKH VLQJOH SLSHOLQHGDUFKLWHFWXUH

    6LPLODUO\ WKHGDWDIORZ IRUWKH SDUDOOHOSLSHOLQHGDUFKLWHFWXUH VKRZV WKDW U FORFN

    F\FOHVDUHQHHGHGWR\LHOGWKHILUVWWZRRXWSXWFRHIILFLHQWV)URPWKHGDWDIORZWDEOHRIWKHSDUDOHOODUFKLWHFWXUHLWFDQEHHVWLPDWHGWKDWERWK53DQG53LQWKHILUVWUXQRIWKH-WKOHYHO

    UHFRQVWUXFWLRQ\LHOG -1 SDLUVRIRXWSXWFRHIILFLHQWVZKHUHDVERWK53DQG53

    \LHOG -1 SDLUVRIRXWSXWFRHIILFLHQWVDWRWDORI -1 SDLUVRIRXWSXWFRHIILFLHQWV

    LQWKHILUVWUXQ7KHWRWDOQXPEHURIF\FOHVLQUXQLVWKHQJLYHQE\

    -1

    7KXV WKH WRWDO WLPH7 UHTXLUHG WR\LHOGQ SDLUV RIRXWSXW FRHIILFLHQWV IRU WKH -WK OHYHOUHFRQVWUXFWLRQRIDQ1[0LPDJHRQWKHSDUDOOHODUFKLWHFWXUHFDQEHHVWLPDWHGDV

    WU -- 1Q17 NW1Q17 S-- U NWQ17 S- U 7KHWHUP -1Q LQUHSUHVHQWVWKHWRWDOF\FOHVRIUXQDQGDOOVXEVHTXHQWUXQV

  • 7/31/2019 VLSI_ch1_5

    39/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    7KHVSHHGXSIDFWRU6LVWKHQJLYHQE\

    NWQ1NWQ1

    776

    S-

    S

    -

    U

    U

    )RUODUJHQLWUHGXFHVWR

    Q1

    Q16

    -

    -

    7KXVWKHSDUDOOHODUFKLWHFWXUHLVWLPHVIDVWHUWKDQWKHVLQJOHSLSHOLQHGDUFKLWHFWXUH7KH WKURXJKSXW+ZKLFKFDQEHGHILQHGDVQXPEHURIRXWSXWFRHIILFLHQWVJHQHUDWHGSHUXQLWWLPHFDQEHZULWWHQIRUHDFKDUFKLWHFWXUHDV

    NWQ1QJOH+ S- VLQ

    U

    7KHPD[LPXPWKURXJKSXW+PD[RFFXUVZKHQQLVYHU\ODUJHQWKXV

    SS

    Q

    NIQQNI

    JOH+JOH+

    fo

    VLQVLQPD[

    NWQ1QSDUDOOHO+ S-

    U

    SS

    Q

    NIQNQI

    SDUDOOHO+SDUDOOHO+

    PD[

    fo

    NWQ1QSDUDOOHO+ S-

    U

    SS

    Q

    NIQNQI

    SDUDOOHO+SDUDOOHO+

    PD[

    fo

    7KXV WKH WKURXJKSXWV RI WKH SDUDOOHO DQG WKH SDUDOOHO SLSHOLQHG DUFKLWHFWXUHV KDYHLQFUHDVHG E\ IDFWRUV RI DQG UHVSHFWLYHO\ DV FRPSDUHG ZLWK WKH VLQJOH SLSHOLQHGDUFKLWHFWXUH

    2QWKHRWKHUKDQGWKHSRZHUFRQVXPSWLRQRIOSDUDOOHOSLSHOLQHGDUFKLWHFWXUHDVFRPSDUHGZLWK WKHVLQJOHSLSHOLQHGDUFKLWHFWXUHFDQEHREWDLQHGDVIROORZV/HW3DQG3OGHQRWHWKHSRZHUFRQVXPSWLRQRIWKHVLQJOHDQG OSDUDOOHODUFKLWHFWXUHVZLWKRXWWKHH[WHUQDOPHPRU\DQG3PDQG3POGHQRWHWKHSRZHUFRQVXPSWLRQRIWKHH[WHUQDOPHPRU\IRUWKHVLQJOHDQGOSDUDOOHO DUFKLWHFWXUHV UHVSHFWLYHO\ 7KHSRZHU FRQVXPSWLRQRI9/6, DUFKLWHFWXUH FDQEHHVWLPDWHGDV

    I9&3 WRWDO

    ZKHUH&WRWDOGHQRWHVWKHWRWDOFDSDFLWDQFHRIWKHDUFKLWHFWXUH9LVWKHVXSSO\YROWDJHDQGILVWKHFORFNIUHTXHQF\7KHQ

    OI9&O3I9&3 OWRWDOOWRWDO

    DQG

    OWNW

    NO

    I

    I

    I9&

    OI9&O

    3

    3

    SS

    O

    WRWDO

    OWRWDOO

  • 7/31/2019 VLSI_ch1_5

    40/114

    8.5+

    :KLOH3PDQG3POFDQEHHVWLPDWHGDV

    OPWRWDOPO

    PWRWDOP I9&3I9&3

    DQG OWN

    WNO

    I

    I

    3

    3

    S

    SO

    P

    PO

    P

    WRWDO& LVWKHWRWDOFDSDFLWDQFHRIWKHH[WHUQDOPHPRU\

    ,Q VXPPDU\ WKH DERYH HTXDWLRQV LQGLFDWHV WKDW DV GHJUHH RI SDUDOOHOLVP LQFUHDVHV WKHVSHHGXS DQG WKH SRZHU FRQVXPSWLRQ RI WKH SURSRVHG DUFKLWHFWXUHV ZLWKRXW H[WHUQDOPHPRU\DQGWKHSRZHUFRQVXPSWLRQRIWKH H[WHUQDOPHPRU\LQFUHDVHE\ DIDFWRURI ODVFRPSDUHGZLWKVLQJOHSLSHOLQHGDUFKLWHFWXUH

    %QORCTKUQPU

    7DEOH SURYLGHV FRPSDULVRQ UHVXOWV RI WKH SURSRVHG DUFKLWHFWXUHV ZLWK PRVW UHFHQWDUFKLWHFWXUHVLQWKHOLWHUDWXUH7KHDUFKLWHFWXUHSURSRVHGLQ/DQ=KHQJDFKLHYHVDFULWLFDO SDWK RI RQH PXOWLSOLHU GHOD\ XVLQJ YHU\ ODUJH QXPEHU RI SLSHOLQHG UHJLVWHUV

    UHJLVWHUV ,QDGGLWLRQ LW UHTXLUHVD WRWDO OLQH EXIIHURIVL]H1ZKLFK LVDYHU\ H[SHQVLYHPHPRU\FRPSRQHQWZKLOHWKHSURSRVHGDUFKLWHFWXUHVUHTXLUHRQO\1,Q5DKXO3UHHWL D FULWLFDO SDWK GHOD\RI7P7D LVDFKLHYHGWKURXJK RSWLPDOGDWDIORZJUDSK EXWUHTXLUHVDWRWDOOLQHEXIIHURIVL]H1,QZDQJHWDWE\UHZULWLQJWKHOLIWLQJEDVHG':7RIWKHWKHFULWLFDOSDWKGHOD\RIWKHSLSHOLQHGDUFKLWHFWXUHVKDYHEHHQUHGXFHGWRRQHPXOWLSOLHUGHOD\EXWLWUHTXLUHVDWRWDOOLQHEXIIHURIVL]H1,QDGGLWLRQLWUHTXLUHVUHDOIORDWLQJSRLQWPXOWLSOLHUVZLWKORQJGHOD\WKDWFDQQRWEHLPSOHPHQWHGE\XVLQJDULWKPHWLFVKLIWPHWKRG4LQJ6KHQJ4LQJ 6KHQJ KDV LOOXVWUDWHG WKDW WKH PXOWLSOLHUV XVHG IRU VFDOH IDFWRU N DQG

    FRHIILFLHQWV JED DQG GRI WKH ILOWHU FDQ EHLPSOHPHQWHG LQKDUGZDUHXVLQJ

    RQO\WZRDGGHUV0RUHRYHUWKHIROGDUFKLWHFWXUHZKLFKXVHVRQHPRGXOHWRSHUIRUPERWKWKHSUHGLFWRUDQGXSGDWHVWHSVLQIDFWLQFUHDVHVWKHKDUGZDUHFRPSOH[LW\HJXVHRIVHYHUDOPXOWLSOH[HUVDQGWKHFRQWURO FRPSOH[LW\,QDGGLWLRQXVHRIRQHPRGXOH WRSHUIRUPERWK

    SUHGLFWRUDQGXSGDWHVWHSVLPSOLHVERWKVWHSVKDYHWREHVHTXHQFHGDQGWKDWZRXOGVORZGRZQWKHFRPSXWDWLRQSURFHVV,QWKHSDUDOOHODUFKLWHFWXUHSURSRVHGLQ%DR

  • 7/31/2019 VLSI_ch1_5

    41/114

    *KIJ2GTHQTOCPEG2CTCNNGN2KRGNKPGF.KHVKPIDCUGF8.5+#TEJKVGEVWTGUHQT6YQ&KOGPUKQPCN+PXGTUG&KUETGVG9CXGNGV6TCPUHQTO

    $UFKLWHFWXUH 0XOWL $GGHUV /LQH%XII &RPSXWLQJWLPH &ULWLFDO3DWK

    /DQ 1 M10 7P

    5DKXO 1 M10 7P7D:DQJ 1 M10 7P

    ,EUDKLP 1 M10 7P7D

    &KHQJSDUDOOHO 1 M10 7P7D

    %DRSDUDOOHO 1 M10 7P7D

    3URSRVHGSDUDOOHO 1 M10 7P7D

    3URSRVHGSDUDOOHO 1 M10 7P7D

    7PPXOWLSOLHUGHOD\7DDGGHUGHOD\7DEOH&RPSDULVRQUHVXOWVRIVHYHUDO'DUFKLWHFWXUHV

    %QPENWUKQPU

    ,Q WKLV FKDSWHU WZR KLJK SHUIRUPDQFH SDUDOOHO 9/6, DUFKLWHFWXUHV IRU ' ,':7 DUHSURSRVHGWKDWPHHW KLJKVSHHG ORZSRZHU DQG ORZPHPRU\ UHTXLUHPHQWV IRUUHDOWLPH

    DSSOLFDWLRQV7KHWZRSDUDOOHODUFKLWHFWXUHVDFKLHYHVSHHGXSIDFWRUVRIDQGDVFRPSDUHGZLWKVLQJOHSLSHOLQHGDUFKLWHFWXUH

    7KHDGYDQWDJHVRIWKHSURSRVHGSDUDOOHODUFKLWHFWXUHVL 2QO\UHTXLUHDWRWDOWHPSRUDU\OLQHEXIIHU7/%RIVL]H1DQG1LQDQG

    UHVSHFWLYHO\LL 7KHVFDQPHWKRGDGRSWHGQRWRQO\UHGXFHVWKHLQWHUQDOPHPRU\EHWZHHQ&3VDQG

    53VWRDIHZUHJLVWHUVEXWDOVRUHGXFHVWKHLQWHUQDOPHPRU\RU7/%VL]HLQWKH&3VWR PLQLPXP DQG DOORZV 53V WR ZRUN LQ SDUDOOHO ZLWK &3V HDUOLHU GXULQJ WKHFRPSXWDWLRQ

    LLL 7KHSURSRVHGDUFKLWHFWXUHVDUHVLPSOHWRFRQWURODQGWKHLUFRQWURODOJRULWKPVFDQEHLPPHGLDWHO\GHYHORSHG

    4GHGTGPEGU

    %DR)HQJ /

  • 7/31/2019 VLSI_ch1_5

    42/114

    8.5+

    /DQ ; =KHQJ1 /RZ3RZHU DQG +LJK6SHHG 9/6, $UFKLWHFWXUHIRU/LIWLQJ%DVHG )RUZDUG DQG ,QYHUVH :DYHOHW 7UDQVIRUP ,((( WUDQ RQ FRQVXPHU

    HOHFWURQLFV9RO1R0D\334LQJPLQJ

  • 7/31/2019 VLSI_ch1_5

    43/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    :

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')

    5JCRG%QFKPI

    7VXQJ+DQ7VDL&KLD3LQ&KHQDQG

  • 7/31/2019 VLSI_ch1_5

    44/114

    8.5+

    )LJ&RPSXWDWLRQDOFRPSOH[LW\RI03(*VKDSHHQFRGHU)DVW%0(DOJRULWKPVIRU03(*VKDSHFRGLQJZHUHSUHVHQWHGLQVHYHUDOSUHYLRXVSDSHUV>@>@ $PRQJ WKHVH WHFKQLTXHV RXU SUHYLRXV ZRUN FRQWRXUEDVHG ELQDU\ PRWLRQHVWLPDWLRQ&%%0(ODUJHO\UHGXFHGWKHFRPSXWDWLRQDOFRPSOH[LW\RIVKDSHFRGLQJ>@,WLVDSSOLHGZLWKWKHSURSHUWLHVRIERXQGDU\VHDUFKIRUEORFNPDWFKLQJPRWLRQHVWLPDWLRQDQGWKHGLDPRQGVHDUFKSDWWHUQIRUIXUWKHULPSURYHPHQW7KLVDOJRULWKPFDQODUJHO\UHGXFHWKHQXPEHU RI VHDUFK SRLQWV WR FRPSDUHG ZLWK WKDW RI IXOO VHDUFK PHWKRG ZKLFK LVGHVFULEHGLQ03(*YHULILFDWLRQPRGHO90>@ ,QFRQWUDVWZLWKDOJRULWKPOHYHOGHYHORSPHQWVDUFKLWHFWXUHOHYHOGHVLJQVIRUVKDSHFRGLQJDUH UHODWLYHO\ OHVV *HQHUDOO\ DFRPSOHWHG VKDSH FRGLQJPHWKRGVKRXOG LQFOXGHGLIIHUHQWW\SHV RI DOJRULWKPV ,Q&$(SDUW LW QHHGV VRPHELWOHYHO RSHUDWLRQ+RZHYHU LQ ELQDU\PRWLRQ HVWLPDWLRQ SDUW D KLJK VSHHG VHDUFK PHWKRG LV QHHGHG :LWK WKHVH DOJRULWKPFRPELQDWLRQV RQ WKH VKDSH FRGLQJ LPSOHPHQWDWLRQ VKRXOG QRW EH DV VWUDLJKWIRUZDUG DV

    H[SHFWHG DQG LW RIIHUV VRPH FKDOOHQJHV HVSHFLDOO\ RQ DUFKLWHFWXUH GHVLJQ 6LQFH 03(*VKDSHFRGLQJKDVIHDWXUHVRIKLJKFRPSXWLQJDQGKLJKGDWDWUDIILFSURSHUWLHVLWLVVXLWDEOHZLWKWKHFRQVLGHUDWLRQRIHIILFLHQW9/6,DUFKLWHFWXUHGHVLJQ0RVWOLWHUDWXUHVKDYHDOVREHHQSUHVHQWHG WR IRFXV RQ WKH PDLQ FRPSXWDWLRQH[SHQVLYH SDUW %0( WR LPSURYH LWVSHUIRUPDQFH>@$GGLWLRQDOO\&$(LVDOVRDQLPSRUWDQWSDUW IRUDUFKLWHFWXUHGHVLJQDQGGLVFXVVHGLQ>@>@7KH\XWLOL]HGWKHPXOWLV\PEROWHFKQLTXHWRDFFHOHUDWHWKHDULWKPHWLFFRGLQJSHUIRUPDQFH$VUHJDUGVWKHFRPSOHWH03(*VKDSHFRGLQJVRPHRIWKHVHGHVLJQVXWLOL]HG DUUD\ SURFHVVRU WRSHUIRUP WKH VKDSLQJ FRGLQJ DOJRULWKP >@>@ ZKLOH RWKHUVXVHG SLSHOLQHG DUFKLWHFWXUH >@ 7KH\ FDQ UHDFK WKH UHODWLYH KLJK SHUIRUPDQFH DW WKHH[SHQVHRIWKHVHKLJKFRVWDQGKLJKFRPSOH[LW\DUFKLWHFWXUHV$OORIWKHPLQWXLWLYHO\DSSO\WKH IXOO VHDUFK DOJRULWKP IRU HDV\ UHDOL]DWLRQ RQ DUFKLWHFWXUH GHVLJQ +RZHYHU WKHDOJRULWKPOHYHODFKLHYHPHQWRQWKHODUJHUHGXFWLRQRIFRPSXWDWLRQFRPSOH[LW\LVDWWUDFWLYHDQGQRWQHJOLJLEOH7KLVGHPRQVWUDWHVWKDWZLWKRXWWKHVXSSRUWLQJRQDQHIILFLHQWDOJRULWKP

    WKH VWUDLJKWIRUZDUG LPSOHPHQWDWLRQ EDVHG RQ IXOO VHDUFK DOJRULWKP LV KDUG WR UHDFK DFRVWHIIHFWLYHGHVLJQ,Q WKLV SDSHU ZHSURSRVHGD IDVW %0( DOJRULWKPGLDPRQGERXQGDU\ VHDUFK '%6 IRU03(*VKDSHFRGLQJ WRUHGXFHWKH QXPEHURI VHDUFKSRLQWV%\ XVLQJ WKHSURSHUWLHVRI

  • 7/31/2019 VLSI_ch1_5

    45/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    EORFNPDWFKLQJPRWLRQHVWLPDWLRQLQVKDSHFRGLQJDQGGLDPRQGVHDUFKSDWWHUQZHFDQVNLSD ODUJH QXPEHU RI VHDUFK SRLQWV LQ %0( 6LPXODWLRQ UHVXOWV VKRZ WKDW WKH SURSRVHG

    DOJRULWKPFDQPDUYHORXVO\UHGXFHWKHQXPEHURIVHDUFKSRLQWVWRFRPSDUHGZLWKWKDWRIIXOOVHDUFKPHWKRGZKLFKLVGHVFULEHGLQ03(*YHULILFDWLRQPRGHO90>@&RPSDUHGZLWK RWKHU IDVW %0( LQ >@>@ WKH SURSRVHG %0( DOJRULWKP XVHV OHVV VHDUFK SRLQWVHVSHFLDOO\LQKLJKPRWLRQYLGHRVHTXHQFHVVXFKDV%UHDPDQG)RUPDQ:HDOVRSUHVHQWDQHIILFLHQW DUFKLWHFWXUH GHVLJQ IRU03(*VKDSH FRGLQJ7KLV DUFKLWHFWXUH LV HODERUDWHGEDVHGRQRXU IDVW VKDSHFRGLQJ DOJRULWKPZLWK WKH ELQDU\PRWLRQ HVWLPDWLRQ6LQFH WKLVEORFNPDWFKLQJ PRWLRQ HVWLPDWLRQ FDQ DFKLHYH WKH KLJK SHUIRUPDQFH EDVHG RQ WKHLQIRUPDWLRQ RI ERXQGDU\ PDVN WKHGHGLFDWHG DUFKLWHFWXUH QHHGV VRPH RSWLPL]DWLRQ DQGFRQVLGHUDWLRQWRUHGXFHWKHPHPRU\DFFHVVDQGSURFHVVLQJF\FOHV([SHULPHQWDOUHVXOWVDOVRGHPRQVWUDWHWKHHTXDOSHUIRUPDQFHRQIXOOVHDUFKEDVHGDSSURDFK7KLVSDSHUFRQWULEXWHVDFRPSUHKHQVLYHH[SORUDWLRQRIWKHFRVWHIIHFWLYHDUFKLWHFWXUHGHVLJQRIVKDSLQJFRGLQJDQGLVRUJDQL]HGDVIROORZV ,Q 6HFWLRQ WKHELQDU\PRWLRQHVWLPDWLRQ LQ VKDSH FRGLQJ LVGHVFULEHG:HGHVFULEH WKHKLJKOLJKWVRI WKHSURSRVHGIDVW%0(DOJRULWKPIRU03(*VKDSHFRGLQJLQ6HFWLRQ7KHGHVLJQH[SORUDWLRQRQ&%%0(LVGHVFULEHGLQ6HFWLRQ,Q6HFWLRQWKHDUFKLWHFWXUHGHVLJQEDVHGRQ WKLV %0( DOJRULWKP LV SURSRVHG ,Q 6HFWLRQ ZHSUHVHQW WKH LPSOHPHQWDWLRQUHVXOWVDQGJLYHVRPHFRPSDULVRQV)LQDOO\ZHVXPPDUL]HWKHFRQFOXVLRQVLQ6HFWLRQ

    $/'HQT/2')5JCRG%QFKPI

    7KH03(*90 >@ GHVFULEHV WKH FRGLQJPHWKRG IRU ELQDU\ VKDSH LQIRUPDWLRQ ,WXVHVEORFNPDWFKLQJPRWLRQHVWLPDWLRQ WRILQGWKHPLQLPXPEORFNGLVWRUWLRQSRVLWLRQDQGVHWVWKHSRVLWLRQWREHPRWLRQYHFWRUIRUVKDSH0967KHSURFHGXUHRI%0(FRQVLVWVRIWZRVWHSV ILUVW WRGHWHUPLQHPRWLRQYHFWRUSUHGLFWRU IRUVKDSH 0936 DQG WKHQWR FRPSXWH096DFFRUGLQJO\0936LV WDNHQ IURPDOLVWRI FDQGLGDWHPRWLRQYHFWRUV$V LQGLFDWHG LQ)LJ WKHOLVWRIFDQGLGDWHPRWLRQYHFWRUV LQFOXGHVWKH VKDSHPRWLRQYHFWRUV 096 IURP WKHWKUHHELQDU\

    DOSKDEORFNV%$%VZKLFKDUHDGMDFHQWWRWKHFXUUHQW%$%DQGWKHWH[WXUHPRWLRQYHFWRUV09DVVRFLDWHGZLWKWKHWKUHHDGMDFHQWWH[WXUHEORFNV%\VFDQQLQJWKHORFDWLRQVRI0960960960909DQG09LQWKLVRUGHU0936LVGHWHUPLQHGE\WDNLQJWKHILUVWHQFRXQWHUHG09ZKLFKLVYDOLG1RWHWKDWLIWKHSURFHGXUHIDLOVWRILQGDGHILQHGPRWLRQYHFWRUWKH0936LVVHWWR%DVHG RQ0936GHWHUPLQHGDERYH WKHPRWLRQ FRPSHQVDWHG0& HUURU LV FRPSXWHG E\FRPSDULQJWKH%$%LQGLFDWHGE\WKH0936DQGFXUUHQW%$%,IWKHFRPSXWHG0&HUURULVOHVVRUHTXDOWR[$OSKD7+IRUDQ\[VXEEORFNVWKH0936LVGLUHFWO\HPSOR\HGDV096DQG WKH SURFHGXUH WHUPLQDWHV 2WKHUZLVH 09 LV VHDUFKHG DURXQG WKH 0936 ZKLOHFRPSXWLQJVXPRIDEVROXWHGLIIHUHQFH6$'E\FRPSDULQJWKH%$%LQGLFDWHGE\WKH09DQGFXUUHQW%$%7KH VHDUFKUDQJHLVSL[HOVDURXQG0936DORQJERWKKRUL]RQWDODQGYHUWLFDO GLUHFWLRQV 7KH09 WKDWPLQLPL]HV WKH 6$' LVWDNHQ DV096DQG WKLV LVIXUWKHULQWHUSUHWHGDV09'LIIHUHQFHIRUVKDSH09'6LH09'60960936

  • 7/31/2019 VLSI_ch1_5

    46/114

    8.5+

    )LJ&DQGLGDWHVIRU0936LQVKDSH923DQGWH[WXUH923,IPRUHWKDQRQH096PLQLPL]H6$'E\DQLGHQWLFDOYDOXHWKH09'6WKDWPLQLPL]HVWKHFRGHOHQJWKRI09'6LVVHOHFWHG,IPRUHWKDQRQH096PLQLPL]H6$'E\DQLGHQWLFDOYDOXHZLWKDQLGHQWLFDOFRGHOHQJWKRI09'609'6ZLWKVPDOOHUYHUWLFDOHOHPHQWLVVHOHFWHG,IWKHYHUWLFDOHOHPHQWVDUHDOVRWKHVDPH09'6ZLWKVPDOOHUKRUL]RQWDOHOHPHQWLVVHOHFWHG$IWHU ELQDU\PRWLRQHVWLPDWLRQPRWLRQFRPSHQVDWHGEORFN LVFRQVWUXFWHGIURPWKH[%$% ZLWK D ERUGHU RI ZLGWK DURXQG WKH [ %$% ERUGHUHG 0& %$% 7KHQFRQWH[WEDVHGDULWKPHWLFHQFRGLQJ&$(LVDGRSWHGIRUVKDSHFRGLQJ

    2TQRQUGF%QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP%$$/'/GVJQF

    7KH EDVLF FRQFHSW RI WKH SURSRVHG %0(PHWKRG LV WKDW WKH FRQWRXU RI YLGHR REMHFWV LQFXUUHQW%$%VKRXOGRYHUODSWKDWLQWKHPRWLRQFRPSHQVDWHG%$%ZKLFKLVGHWHUPLQHGE\ELQDU\PRWLRQHVWLPDWLRQ >@7KHUHIRUH WKRVH VHDUFKSRVLWLRQVZKLFK FRQWRXU OD\V DSDUWIURPWKHFRQWRXURIYLGHRREMHFWVLQFXUUHQW%$%FDQEHVNLSSHGDQGWKHUHGXFHGQXPEHUZLOOEHHQRUPRXV0RUHRYHUEDVHGRQWKHSURSHUW\WKDWPRVWUHDOZRUOGVHTXHQFHVKDYHDFHQWUDOELDVHGPRWLRQYHFWRUGLVWULEXWLRQ >@ZHXVHZHLJKWHG6$'DQGGLDPRQGVHDUFKSDWWHUQIRUIXUWKHUPRVWLPSURYHPHQW

    &GHKPKVKQPQH$QWPFCT[2KZGN,Q RUGHU WR GHFLGH ZKHWKHU WKH SL[HO LV RQ WKH FRQWRXU RI 923 WKH ERXQGDU\ SL[HO LVGHWHUPLQHGE\WKHIROORZLQJSURFHGXUHz ,IFXUUHQWSL[HOLVRSDTXHDQGRQHRI LWVIRXUDGMDFHQWSL[HOVLV WUDQVSDUHQWWKHFXUUHQWSL[HOGLUHFWO\HPSOR\HGDVERXQGDU\SL[HO)LJVKRZVWKHFRUUHODWLRQEHWZHHQFXUUHQWSL[HODQGLWVIRXUDGMDFHQWSL[HOV,QWKHILJXUHWKHOLJKWJUH\DUHDFRUUHVSRQGVWRWKHSL[HOVRXWVLGHWKHELQDU\DOSKDPDS,WFDQEHVHHQWKDW WKHSL[HOVRXWVLGHWKHELQDU\DOSKDPDSZLOOQRWEHWDNHQLQWRFRQVLGHUDWLRQDQGWKHQXPEHURIDGMDFHQWSL[HOVZLOOFKDQJHLQWRWZRRUWKUHH

  • 7/31/2019 VLSI_ch1_5

    47/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    )LJ7KHFRUUHODWLRQEHWZHHQFXUUHQWSL[HODQGDGMDFHQWSL[HO:KHUHJUD\SDUWGHQRWHVSL[HOVRXWVLGHWKH923

    $QWPFCT[5GCTEJ$5$FFRUGLQJ WRWKH ERXQGDU\SL[HOV LQ923ZHEXLOGDPDVN IRU%0(SURFHVVLQ03(*

    VKDSHFRGLQJ)LJVKRZVDQH[DPSOHRIERXQGDU\PDVNIURPWKH)RUHPDQVHTXHQFH,QWKLVILJXUHWKHZKLWHDUHDGHQRWHVWKHHIILFLHQWVHDUFKSRVLWLRQIRUIDVW%0(DQGLWLVPXFKPRUHHIILFLHQWWKDQWKHIDVWDOJRULWKPLOOXVWUDWHGLQ)LJ

    )LJ([DPSOHRIDERXQGDU\PDVNIRUVKDSHFRGLQJ:KLWHDUHDGHQRWHVERXQGDU\SL[HO$ VXJJHVWHG LPSOHPHQWDWLRQ RI WKHSURSRVHG %RXQGDU\ VHDUFK %6 DOJRULWKP IRU VKDSHFRGLQJLVSURFHVVHGDVIROORZV6WHS 3HUIRUPDSL[HOORRSRYHUWKHHQWLUHUHIHUHQFH923,ISL[HO[\LVDQERXQGDU\

    SL[HOVHWWKHPDVNDW[\WR2WKHUZLVHVHWWKHPDVNDW[\WR6WHS 3HUIRUPDSL[HOORRS RYHUWKHHQWLUH FXUUHQW%$% ,ISL[HO LMLV DERXQGDU\

    SL[HOVHWLMWREHUHIHUHQFHSRLQWDQGWHUPLQDWHWKHSL[HOORRS7KLVVWHSLVLOOXVWUDWHGLQ )LJ E 7KHUHIRUH WKHUH LVRQO\ RQHUHIHUHQFHSRLQW LQFXUUHQW%$%

    6WHS )RUHDFKVHDUFKSRLQWZLWKLQVHDUFKUDQJHFKHFNWKHSL[HO[L\MZKLFKLVIXOO\DOLJQHGZLWKWKH UHIHUHQFHSRLQWIURPWKHFXUUHQW%$%,I WKHPDVNYDOXH DW [L \M LV ZKLFK PHDQV WKDW WKH UHIHUHQFH SRLQW LV RQ WKH

  • 7/31/2019 VLSI_ch1_5

    48/114

    8.5+

    ERXQGDU\RI UHIHUHQFH 923 WKH SURFHGXUH ZLOO FRPSXWH 6$' RI WKH VHDUFKSRLQW[\2WKHUZLVH6$'RIWKHVHDUFKSRLQW[\ZLOOQRWEHFRPSXWHGDQG

    WKHSURFHVVLQJFRQWLQXHVDWWKHQH[WSRVLWLRQ)LJDVKRZVDQH[DPSOHRIWKLVVWHS7KHVHDUFKSRLQWVLQ[\DQG[\ZLOOEHVNLSSHGE\WKLVSURFHGXUHZKLOHWKH6$'ZLOOEHFRPSXWHGLQ[\

    6WHS :KHQ DOO WKH VHDUFK SRLQWV ZLWKLQ VHDUFK UDQJH LV GRQH WKH 09 WKDWPLQLPL]HVWKH6$'ZLOOEHWDNHQDV096)LJLOOXVWUDWHVWKHRYHUDOOVFKHPHRISURSRVHG%6DOJRULWKPIRU03(*VKDSHFRGLQJ

    ,QWKHZRUVWFDVHWKHSURSRVHG%6DOJRULWKPQHHGV GHWHUPLQDWLRQVWRFKHFNZKHWKHUWKHSL[HOLVDERXQGDU\SL[HO)RUHDFKQRQVNLSSHGVHDUFKSRLQWWKH6$'REWDLQHGE\ H[FOXVLYH25RSHUDWLRQV DQG DGGLWLRQ RSHUDWLRQVZDV WDNHQ DV WKHGLVWRUWLRQPHDVXUH+RZHYHUEDVHGRQ%6DOJRULWKPWKHQXPEHURIQRQVNLSSHGVHDUFKSRLQWVZDVUHGXFHG VLJQLILFDQWO\ DQG WKH DGGLWLRQDO FRPSXWDWLRQDO ORDG GXH WR %6 DOJRULWKP ZDVQHJOLJLEOH

    )LJ([DPSOHRIDQHIIHFWLYHVHDUFKDUHDZKLFKKDVEHHQSURSRVHGLQUHIHUHQFH

  • 7/31/2019 VLSI_ch1_5

    49/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    )LJ7KHLOOXVWUDWLRQRIWKHSURSRVHG%6DOJRULWKP

    )LJ)ORZFKDUWIRUSURSRVHG%6DOJRULWKP

    &KCOQPF$QWPFCT[5GCTEJ&$5

    $ EHWWHU VROXWLRQ IRUEORFNPDWFKLQJPRWLRQ HVWLPDWLRQ LV WRSHUIRUP WKH VHDUFKXVLQJ DGLDPRQGSDWWHUQEHFDXVHRIFHQWHUELDVHGPRWLRQYHFWRUGLVWULEXWLRQFKDUDFWHULVWLF7KLVLVDFKLHYHG E\ GLYLGLQJ WKH VHDUFK DUHD LQWR GLDPRQG VKDSHG ]RQHV DQG XVLQJ KDOIVWRS

    FULWHULRQ>@)LJVKRZVDQH[DPSOHRIGLDPRQGVKDSHG]RQHVLQDVHDUFKZLQGRZDQGHDFKQXPEHUGHQRWHVWKHVHDUFK]RQHLQWKHVHDUFKSURFHGXUH

  • 7/31/2019 VLSI_ch1_5

    50/114

    8.5+

    )LJ$VHDUFKZLQGRZXVLQJGLDPRQGVKDSHG]RQHV:HFRPELQHWKHSURSRVHG%6DOJRULWKPZLWKGLDPRQGVKDSHG]RQHVFDOOHG'%6DQGJLYHGLIIHUHQWWKUHVKROGV7KQIRUHDFKVHDUFK]RQHIRUIXUWKHUPRVWLPSURYHPHQW7KHSURFHGXUHLVH[SODLQHGLQEHORZ6WHS &RQVWUXFWGLDPRQGVKDSHG]RQHVDURXQG0936ZLWKLQVHDUFKZLQGRZ6H

    WQ6WHS &DOFXODWH6$'IRUHDFKVHDUFKSRLQWLQ]RQHQ/HW0LQ6$'EHWKHVPDOOHVW6$'

    XSWRQRZ

    6WHS ,I0LQ6$'7KQJRWR6WHS2WKHUZLVHVHWQQDQGJRWR6WHS6WHS 7KHPRWLRQYHFWRULVFKRVHQDFFRUGLQJWRWKHEORFNFRUUHVSRQGLQJWR0LQ6$'

    9GKIJV5#&95#&

    ,Q03(*VKDSHFRGLQJWKHUHIHUHQFH%$%ZLWKPLQLPXP6$'ZLOOEHVHOHFWHGDVPRWLRQFRPSHQVDWHG %$% +RZHYHU WKH %$% ZLWK PLQLPXP 6$' PD\ EH IDU DZD\ IURP WKHRULJLQDO,WPHDQVWKDWHQFRGHUVKRXOGZDVWHPXFKPRUHELWVWRFRGH09'66RPHSUHYLRXVPRWLRQ HVWLPDWLRQ DOJRULWKPV IRU FRORU VSDFH XVHG WKH FRQFHSW RI WKH ZHLJKWHG 6$':6$'WRFRPSHQVDWHWKHGLVWRUWLRQ>@,QWKLVSDSHUZHSURSRVHGWKHVLPLODUFRQFHSWRI:6$'ZKLFKWDNHVERWK6$'DQG09'6LQWRFRQVLGHUDWLRQDVWKHGLVWRUWLRQPHDVXUH7KH:6$'LVJLYHQE\

    :6$':6$':_PYGVB[__PYGVB\_ 6$'_SLLXMYSLLM_

    ZKHUHPYGVB[ LV09'6 LQ WKH KRUL]RQWDOGLUHFWLRQ DQGPYGVB\ LV09'6 LQ WKH YHUWLFDOGLUHFWLRQ:DQG:GHQRWHWKHZHLJKWLQJYDOXHVIRU6$'DQG09'6UHVSHFWLYHO\7KH:6$'LVHYDOXDWHGLQHYHU\VHDUFKSRLQWVDQGWKH%$%ZLWKPLQLPXP:6$'LVVHOHFWHGDV

  • 7/31/2019 VLSI_ch1_5

    51/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    PRWLRQFRPSHQVDWHG%$%%DVHGRQWKHH[SHULPHQWDWLRQ:DQG:DUHGHWHUPLQHGDVDQG UHVSHFWLYHO\ 7KH LPSURYHPHQW RI :6$' RQ ELWUDWH FDQ FRPSHQVDWH IRU WKH

    GUDZEDFNZKHQIDVW%0(DOJRULWKPZDVDGRSWHG6LQFH WKHQXPEHURI VHDUFKSRLQWVKDVEHHQ UHGXFHG VLJQLILFDQWO\ WKH FRPSXWDWLRQDO SRZHU GXH WR FDOFXODWH WKH :6$' ZLOOLQFUHDVHQHJOLJLEO\

    &GUKIP'ZRNQTCVKQPQP%$$/'

    ,QWKLVVHFWLRQWZRDSSURDFKHVDUHGHYHORSHGEDVHGRQ&%%0(2QHLVWKHFHQWHUELDVHGPRWLRQYHFWRUGLVWULEXWLRQ7KHRWKHULVWKHVHDUFKUDQJHVKULQNLQJ%RWKRIWKHPFDQIXUWKHUUHGXFHWKHFRPSXWDWLRQFRPSOH[LW\LQ%0(

    %GPVGTDKCUGFOQVKQPXGEVQTFKUVTKDWVKQP

    7KH SURSHUW\ LV REYLRXV WKDW UHDOZRUOG VHTXHQFHV KDYH D FHQWUDO ELDVHG PRWLRQ YHFWRUGLVWULEXWLRQ7KLVFDQEHDFKLHYHGE\GLYLGLQJWKHVHDUFKDUHD LQWRGLDPRQGVKDSHG]RQHV

    DQG XVLQJ KDOIVWRS FULWHULRQ >@ 'LDPRQG VKDSHG ]RQH KDV WKH KLJKHU FHQWHUELDVHGGLVWULEXWLRQ7KHFORVHU WKHVHDUFKDUHD WR WKHFHQWHUSRVLWLRQ WKHOHVV WKHQXPEHURI WKHVHDUFK]RQHLQWKHVHDUFKSURFHGXUH

    5GCTEJ4CPIG5JTKPMKPI:LWKWKHSURSHUW\RQ6HFWLRQLWLVSRVVLEOHWRUHGXFHWKHGHIDXOWVHDUFKUDQJHWRDOHVVVL]HRI VHDUFK UDQJH 'HIDXOW VHDUFK UDQJH LV LQVWDQGDUGDQG LW LV VWUDLJKWIRUZDUG XVHG LQFRQYHQWLRQDOZRUNV:LWK WKH DLG RI:6$'LQ&%%0(DQGWKH GLDPRQGVKDSHG ]RQHVRQVHDUFK UDQJH ZHPDNH D VHDUFK UDQJH VKULQNLQJ WHFKQLTXH IURP WR SL[HOV LQ RXUH[SHULPHQWDWLRQ7DEOHVKRZVWKHVLPXODWLRQUHVXOWRIWKHSURSRVHGELQDU\PRWLRQHVWLPDWRUXVLQJ WKHDERYH WZRWHFKQLTXHV7KLV UHVXOW VXSSRUWVWKH XVDJHRIWKHVKULQNLQJ VHDUFKUDQJH$Q LPSRUWDQWFRQWULEXWLRQ LV WKDWWKH:6$'PDNHVVRPHLPSURYHPHQW RQELWUDWH7KHUHIRUHLWWDNHVVLPLODUHYHQOHVVELWVWRUHSUHVHQWWKHVKDSHSHU923LQWKHVDPHTXDOLW\

    6HTXHQFH )XOO6HDUFK65 3URSRVHG$UFKLWHFWXUHZLWK OLPLWHG66%65

    %LWV923 %LWV923

    %UHDP

    1HZV

    )RUHPDQ

    &KLOGUHQ

    7DEOH3HUIRUPDQFHFRPSDULVRQRI)6DQGSURSRVHGDUFKLWHFWXUH)LJVKRZVWKHDOJRULWKPIORZRI&%%0()LUVWZHFRQVWUXFWGLDPRQGVKDSHG]RQHVDURXQGPRWLRQYHFWRUSUHGLFWRUIRUVKDSH0936ZLWKLQVKULQNLQJVHDUFKUDQJH6HFRQGZHFDOFXODWH:6$'IRUHDFKVHDUFKSRLQW/HW0LQ:6$'EHWKHVPDOOHVW6$'XSWRQRZ,I0LQ:6$'LV

    VPDOOHURU HTXDO WRD WKUHVKROG7K IRU HDFKVHDUFK ]RQHWKHQWKHPRWLRQYHFWRU LVFKRVHQDFFRUGLQJWRWKHEORFNFRUUHVSRQGLQJWR0LQ:6$'RWKHUZLVHLWFKDQJHVWRQH[WSRVLWLRQDQGFDOFXODWHVWKH:6$'DJDLQ

  • 7/31/2019 VLSI_ch1_5

    52/114

    8.5+

    )LJ)ORZFKDUWIRUWKH&%%0(DOJRULWKP

    #TEJKVGEVWTG&GUKIPHQT/2')5JCRG%QFKPI

    7KHSURSRVHG03(*VKDSHFRGLQJV\VWHPDV LOOXVWUDWHGLQ)LJFRQVLVWVRIILYHPDMRUPRGXOHV%$%W\SHGHFLVLRQVL]HFRQYHUVLRQ%0(&$(DQGYDULDEOHOHQJWKFRGLQJ9/&%DVHGRQ WKH FRPSXWDWLRQDO FRPSOH[LW\ DQDO\VLV LQ )LJ LW FDQ EH VHHQ WKDW %0( VL]HFRQYHUVLRQDQG&$(WDNHDJUHDWSDUWRIWKHSURFHVVLQJWLPH,QWKLVVHFWLRQZHSURSRVHDQHIILFLHQW DUFKLWHFWXUH IRU WKHVH PDLQ PRGXOHV ZLWK VRPH GHVLJQ RSWLPL]DWLRQ DQGFRQVLGHUDWLRQ

    )LJ%ORFNGLDJUDPRI03(*VKDSHHQFRGLQJ

    &RQVWUXFWGLDPRQGVKDSHG]RQHV

    &RPSXWH:6$'

    6HW09V09VZLWK0LQ:6$'

    &KDQJHWRQH[WSRVLWLRQ

    \HV

    QR

    )LQG09V

    6NLSSHGSRVLWLRQ

    0LQ:6$'7K

    QR

    \HV

  • 7/31/2019 VLSI_ch1_5

    53/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    $KPCT[/QVKQP'UVKOCVKQP

    )DVWPRWLRQ HVWLPDWLRQDUFKLWHFWXUHVZHUH SUHVHQWHG LQ VHYHUDOSUHYLRXVSDSHUV >@>@

    7KHSHUIRUPDQFHFRXOGEHKLJKEXWKLJKFRVWDQGKLJKFRPSOH[LW\DUFKLWHFWXUHVDUHDOZD\VQHHGHG7KHUHIRUH D QRYHO DQG HIILFLHQW DUFKLWHFWXUH IRUELQDU\PRWLRQ HVWLPDWLRQ XVLQJSURSRVHG&%%0(DOJRULWKPLVSURSRVHG)LJVKRZVWKHEORFNGLDJUDPRIWKHSURSRVHG%0(DUFKLWHFWXUH,WPDLQO\FRQVLVWVRID%RXQGDU\3L[HO'HWHFWRUDSURFHVVLQJHOHPHQW3($UUD\D&RPSDUHDQG6HOHFWLRQ&$6PRGXOHDQGWZRPDLQPHPRULHVIRUVHDUFKUDQJH65DQG%$%EXIIHU%RXQGDU\3L[HO'HWHFWRU ILQGV WKHUHIHUHQFHSRLQW LQFXUUHQW%$%DQGFKHFNVZKHWKHUWKHFDQGLGDWHVHDUFKSRVLWLRQVDUHQRQVNLSSHGSRVLWLRQV3($UUD\SHUIRUPVWKH ELQDU\ PRWLRQ HVWLPDWLRQ &$6 ILQGVWKHPLQLPXP:6$'DQG LWV09'6IRU VKDSHFRGLQJ

    )LJ%ORFNGLDJUDPRIWKHSURSRVHG%0(DUFKLWHFWXUH$%RXQGDU\3L[HO'HWHFWRU%RXQGDU\3L[HO'HWHFWRULVDGHVLJQGHGLFDWHGWRRXU&&%0(DOJRULWKP)URPWKHDQDO\VLVLQ 6HFWLRQVLQFH WKH VHDUFK UDQJH KDV EHHQ UHGXFHGWR WKH VHDUFK SRLQWVZLWKRQHGLPHQVLRQLVDQGLQGXFHDGHWHFWHGUHJLRQZLWKVHDUFKSRLQWV,QFOXGLQJWKH%$%VL]HRIWRWDOO\SL[HOVDUHXVHGDVWKHWRWDOVHDUFKDUHD$FFRUGLQJWRWKHHIIHFWRQVHDUFKSRLQWVDPXOWLSOHRILVFRQVLGHUHGRQDUFKLWHFWXUH

    GHVLJQ,Q RXUELQDU\PRWLRQHVWLPDWRUD3(DUUD\LVXVHG7KHUHIRUHZHVHSDUDWHWKHVHDUFKSRVLWLRQVLQWRDVXEVHDUFKEORFN66%DUUD\VWUXFWXUHDQGHDFK66%FRQWDLQVVHDUFKSRVLWLRQVIRUWKHFDOFXODWLRQRI3(DUUD\)LJLOOXVWUDWHVWKHGHWHFWHGUHJLRQDQGLWVUHODWHGDUUD\VWUXFWXUHZLWKWRWDOO\[66%V

  • 7/31/2019 VLSI_ch1_5

    54/114

    8.5+

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66% 66% 66% 66% 66% 66% 66% 66% 66%

    66%

    )LJ7KH[GHWHFWHGUHJLRQFRPSRVHVRI[66%VHDFK66%FRQWDLQVFKHFNLQJSL[HO,QHDFK66%FKHFNLQJSL[HOVDUHLQFOXGHG,QDGGLWLRQLQRUGHUWRGHWHFWERXQGDU\SL[HOVDQGREWDLQWKHERUGHUHG0&%$%DERUGHUZLWK WKHZLGWKRIRQHSL[HODURXQGWKHVHDUFKDUHDFDOOHGERUGHUHGVHDUFKDUHDLVDSSOLHG$VGHSLFWHGLQ)LJWKHSL[HOVLQWKH

    JUH\DUHDDUHWKHERUGHUSL[HOV7KLVUDQJHLQGLFDWHVWKHWRWDOQHHGHGSL[HOVLQPHPRU\%RXQGDU\ 3L[HO'HWHFWRU ILUVW VHOHFWV D ERXQGDU\ SL[HO LM DVUHIHUHQFHSRLQW LQ FXUUHQW%$%%DVHGRQWKHUHIHUHQFHSRLQWDGHWHFWHGUHJLRQLVJHQHUDWHGDVVKRZQLQ)LJ(DFKSL[HOLQGHWHFWHGUHJLRQFDOOHGFKHFNLQJSL[HOGHQRWHVZKHWKHUWKHFRUUHODWLYHVHDUFK SRVLWLRQ LVQRQVNLSSHG VHDUFKSRVLWLRQ RU QRW ,IWKH FKHFNLQJSL[HO EHORQJV WR DERXQGDU\SL[HOWKH FRUUHODWLYHVHDUFKSRVLWLRQ LVGHQRWHGDVQRQVNLSSHGVHDUFKSRVLWLRQ+HUHDIWHU%RXQGDU\3L[HO'HWHFWRUGHWHFWVFKHFNLQJSL[HOVZKLFKDUHUHODWLYHWRWKHFRGLQJ66%LQGHWHFWHGUHJLRQ$VVKRZQLQ)LJWKHSL[HOVLQWKHGDUNDUHDDUHXVHGIRUGHWHFWLQJERXQGDU\SL[HO,IDOORIWKHFKHFNLQJSL[HOVLQOLJKWJUH\DUHDDUHQRWERXQGDU\SL[HOVLWPHDQVWKDWDOOVHDUFKSRVLWLRQVLQWKH66%DUHVNLSSHGVHDUFKSRVLWLRQV7KHUHIRUHWKHFRGLQJ66%ZLOOQRWEHSURFHVVHGLQ3($UUD\2WKHUZLVHWKH3($UUD\FDOFXODWHV:6$'RIWKHVHVHDUFKSRVLWLRQVLQFRGLQJ66%

  • 7/31/2019 VLSI_ch1_5

    55/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    D E)LJDERUGHUHGVHDUFKDUHDEFXUUHQW%$%

    )LJ7KHUHODWLRQEHWZHHQVHDUFKSRVLWLRQVDQGGHWHFWHGUHJLRQ%3($UUD\DQG&$63(DUUD\DUFKLWHFWXUHZKLFKSHUIRUPVWKHELQDU\PRWLRQHVWLPDWLRQDOJRULWKPLVVKRZQLQ)LJD7KHDUUD\LVWKHDUFKLWHFWXUHDQGWRWDOO\FRQVLVWVRI3(V,QWKLVDUFKLWHFWXUHELWVUHIHUHQFHGDWDGHQRWHGDV5HI>@DUHUHDGIURP65EXIIHUDQGELWVFXUUHQWGDWD

    DUHUHDGIURP%$%EXIIHU7KHUHIHUHQFHGDWDDUHEURDGFDVWHGWRDOO3(V5HI>@IRU3(3(DQG3(5HI>@IRU3(3(DQG3(5HI>@IRU3(3(DQG3(UHVSHFWLYHO\ZKLOHWKHFXUUHQWGDWDLVGHOD\HGDQGIHGWRWKH FRUUHVSRQGLQJ3((DFK3(FDOFXODWHVWKH:6$'RIDVHDUFKSRVLWLRQLQFRGLQJ66%,WLVQRWHGWKDWRQO\WKHQRQVNLSSHG66%ZKLFKLV

  • 7/31/2019 VLSI_ch1_5

    56/114

    8.5+

    GHWHFWHGIURP%RXQGDU\3L[HO'HWHFWRULVSURFHVVHGLQ3($UUD\

    D

    PYGVB[

    !!

    $%6;25

    $GGHU

    WUHH

    $FFXPXODWRU

    5HIHUHQFH

    'DWD

    &XUUHQ

    W'DWD

    $GG

    :Q

    &$68QLW

    ::: ::: :::

    'II

    PYGVB\

    $%6

    6$'

    $GG

    E F

    )LJ$UFKLWHFWXUHRID3($UUD\E3(HOHPHQWF&$6XQLW

  • 7/31/2019 VLSI_ch1_5

    57/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    7KHZHLJKWHGGDWDLVFDOFXODWHGE\DGGLQJDEVROXWH09'6LQERWKKRUL]RQWDODQGYHUWLFDOGLUHFWLRQVDQGVKLIWLQJULJKWRQHELW)URPWKHDQDO\VLVLQRXUSUHYLRXVSDSHU>@WKHUDWLRIRU

    99ZLOOQRWPDNHODUJHGLIIHUHQFHIURPWR$QGLQWKDWUDQJHRXU:6$'LVLQGHHGEHWWHUWKDQWKHUHVXOWIRU6$')RUUHGXFLQJWKHFRPSXWDWLRQDOFRPSOH[LW\9DQG9LQDUHGHWHUPLQHGDV DQGUHVSHFWLYHO\7KHDUFKLWHFWXUH RI3(HOHPHQW LVVKRZQLQ)LJE ,WSURGXFHV:6$'ZLWK WKHVXPRIZHLJKWHGGDWDDQG6$'ZKHUH:QPHDQVWKH:6$'YDOXHIRUHDFK3(HOHPHQWIURP QWR7KHDUFKLWHFWXUHRI&RPSDUHDQG6HOHFWLRQ&$6PRGXOHLVVKRZQLQ)LJF,WILQGVWKHVPDOOHVW:6$'DQGLWV096LQFRGLQJ66%DQGIHHGEDFNVWKHVPDOOHVW:6$'DVWKHLQSXWIRUWKHQH[W66%

    5K\G%QPXGTUKQP,Q 03(* VKDSH FRGLQJ UDWH FRQWURO DQG UDWH UHGXFWLRQ DUH UHDOL]HG WKURXJK VL]HFRQYHUVLRQ)LJVKRZVWKHEORFNGLDJUDPRIVL]HFRQYHUVLRQPRGXOH

    kG

    z

    |G

    z

    hjxG

    k

    ihi

    i

    zjiW

    zjiX

    kG

    z

    |G

    z

    hjxG

    k

    ihi

    i

    zjiW

    zjiX

    )LJ%ORFNGLDJUDPRIVL]HFRQYHUVLRQPRGXOH,W FRQVLVWV RI WKUHH PDMRU XQLWV GRZQVDPSOH XSVDPSOH DQG DFFHSWHG TXDOLW\ $&4GHWHFWRU7KHERUGHUHG%$%LVUHDGIURP%$%EXIIHUDQGGRZQVDPSOHGWRDQG%$%LQ6&%XIIHUBDQG6&%XIIHUBUHVSHFWLYHO\7KHQWKH%$%LVXSVDPSOHGWR6&%XIIHUB DQG%$%LVXSVDPSOHG WR$&4GHWHFWRU E\XSVDPSOHXQLW$&4GHWHFWRUFDOFXODWHV WKH FRQYHUVLRQ HUURU EHWZHHQ WKH RULJLQDO %$% DQG WKH %$% ZKLFK LVGRZQVDPSOHG DQG UHFRQVWUXFWHG E\XSVDPSOH XQLW $&4 DOVR QHHGV WR GHWHUPLQH WKHFRQYHUVLRQUDWLR,QGRZQVDPSOHSURFHGXUHVHYHUDOSL[HOVDUHGRZQVDPSOHGWRRQHSL[HOZKLOHLQWHUSRODWHGSL[HOVDUHSURGXFHGEHWZHHQRULJLQDOSL[HOVLQXSVDPSOHSURFHGXUH7RFRPSXWH WKH YDOXHRI WKH LQWHUSRODWHGSL[HO DERUGHUZLWK WKHZLGWKRI WZR DURXQGWKHFXUUHQW%$% LVXVHG WRREWDLQWKH QHLJKERULQJSL[HOV $a/DQGWKH XQNQRZQSL[HOVDUH

    H[WHQGHGIURP WKHRXWHUPRVWSL[HOV LQVLGH WKH%$% 7KH WHPSODWH DQGSL[HO UHODWLRQVKLSXVHGIRUXSVDPSOLQJRSHUDWLRQFDQEHUHIHUUHGDVLQ03(*VWDQGDUGDQG>@6LQFH WKH LPSOHPHQWDWLRQRI WKHGRZQVDPSOHDQG$&4GHWHFWRU LV UHODWLYHO\ VLPSOHZHRQO\ DGGUHVV WKHGHVLJQ RIXSVDPSOH XQLW KHUH 7KHEORFNGLDJUDPRIXSVDPSOHXQLWLV

  • 7/31/2019 VLSI_ch1_5

    58/114

    8.5+

    VKRZQLQ)LJ 'XH WRWKHZLQGRZOLNHVOLFLQJ RSHUDWLRQVWKH XSVDPSOH FDQ EHHDVLO\PDSSHG LQWR DGHOD\ OLQHPRGHO$GHOD\OLQHPRGHO LVXVHGWRREWDLQWKHSL[HOV LQ$a/

    ZKLFK GHWHUPLQH LQWHUSRODWHG SL[HOV 3a3 %DVHG RQ WKH SL[HOV LQ $a/ IRXU ELWVWKUHVKROGYDOXHVDUHREWDLQHGIURP7DEOH&) 83B3(JHQHUDWHVFRUUHVSRQGLQJYDOXHVIRUFRPSDULVRQ$IWHUFRPSDULVRQEHWZHHQWKUHVKROGYDOXHVDQGWKHYDOXHVIURP83B3(IRXULQWHUSRODWHGSL[HOV3a3DUHVWRUHGLQ 6KLIW5HJLVWHUDQGRXWSXWWHGODWHU

    )LJ%ORFNGLDJUDPRIXSVDPSOHXQLW

    %QPVGZV$CUGF#TKVJOGVKE'PEQFGT%#'&$(DUFKLWHFWXUHPDLQO\FRPSULVHV WKHFRQWH[W JHQHUDWLRQXQLW DQGWKH ELQDU\DULWKPHWLFFRGHU>@>@)LJDVKRZVWKHEORFNGLDJUDPRI&$(PRGXOHIRURXUGHVLJQ

    tjihi

    jihi

    zy

    jz

    yTu

    W

    ys

    ys

    iG

    m

    {

    OP

    pGihi

    pGihi

    pGtj

    YWG

    {GGGjhl

    {GGGjhl

    OP

    tjihi

    jihi

    zy

    jz

    yTu

    W

    ys

    ys

    iG

    m

    {

    OP

    pGihi

    pGihi

    pGtj

    YWG

    {GGGjhl

    {GGGjhl

    OP )LJD%ORFNGLDJUDPRI&$(PRGXOHE,OOXVWUDWLRQRIWKH6KLIW5HJLVWHU

    $VPHQWLRQHGEHIRUHIRUSL[HOE\SL[HOSURFHVVLQJLQ&$(LWEDVLFDOO\XVHVWKHUDVWHUVFDQRUGHU6LQFHPRVWRI WKHH[HFXWLRQ WLPHLV VSHQWRQWKHFRQWH[WJHQHUDWLRQLQWKH&$(WKH6KLIW5HJLVWHULVXVHGWRREWDLQFRQWH[WDQGWKHUHODWHGRSHUDWLRQLVLOOXVWUDWHGLQ)LJE>@ 'DWD LQ WKH VKLIW UHJLVWHUV FDQ EH HIIHFWLYHO\ UHXVHG DQG WKXV WKLV UHGXQGDQW GDWD

  • 7/31/2019 VLSI_ch1_5

    59/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    DFFHVVHVFDQEHUHPRYHG,Q)LJEDOOWKHUHFWDQJOHVDUHUHSUHVHQWHGDVUHJLVWHUV3L[HOVLQFXUUHQW%$%DQG0&%$%DUHILUVWORDGHGLQWRWKH6KLIW5HJLVWHUDQGWKHQVKLIWHGOHIWRQH

    ELWDWHYHU\FORFNF\FOH5HJLVWHUVLQFRQWH[WER[DUHDUUDQJHGVXFKWKDWYDULRXVFRQWH[WVFDQEH DFKLHYHG )RULQWUD&$(PRGH WKHILUVW WKUHH URZV RI6KLIW 5HJLVWHU DUHXVHG WRVWRUHFXUUHQW%$%7KHILUVWWZRURZVRI6KLIW5HJLVWHUDUHXVHGWRVWRUHFXUUHQW%$%DQGWKHODVWWKUHHURZVDUHXVHGWRVWRUH0&%$%LQLQWHU&$(PRGH7KHUHIRUHWKHFRQWH[WF[DQGFRGHGELWELWDUHREWDLQHGIURP6KLIW5HJLVWHUSHUF\FOH

    +ORNGOGPVCVKQP4GUWNVUCPF%QORCTKUQPU

    :HXVHWKUHH03(*WHVWYLGHRVHTXHQFHVRI&,)IRUPDWIRUH[SHULPHQW%UHDP1HZV DQG )RUHPDQ 7KH WKUHH VHTXHQFHV FKDUDFWHUL]H D YDULHW\ RI VSDWLDO DQG PRWLRQDFWLYLWLHV(DFK VHTXHQFHFRQVLVWV RI 923VRIDUELWUDU\ VKDSH $VHDUFK UDQJHRISL[HOVLVXVHGDQGIUDPHEDVHGORVVOHVVVKDSHFRGLQJLVSHUIRUPHGIRUDOOWKHWHVWVHTXHQFH7KHFRPSDULVRQVRI6$'DQG:6$'XVLQJIXOOVHDUFKDOJRULWKPDUHVKRZQLQ)LJ,QWKLV

    ILJXUHWKHFRUUHODWLRQVEHWZHHQELWUDWHDQGWKHUDWLRRI:WR:::DUHDOVRVKRZQLQ)LJ

    %UHDP

    ZZ

    %LWUDWH

    6$'

    :6$'

    1HZV

    ::

    %LWUDWH

    6$'

    :6$'

  • 7/31/2019 VLSI_ch1_5

    60/114

    8.5+

    )RUHPDQ

    ::

    %LWUDWH

    6$'

    :6$'

    )LJ3HUIRUPDQFHFRPSDULVRQVRI6$'DQG:6$'XVLQJIXOOVHDUFKDOJRULWKP,WFDQEHVHHQWKDWWKHUHVXOWRIXVLQJ:6$'DVWKHGLVWRUWLRQPHDVXUHWDNHVOHVVELWVWKDQ

    WKDWRIXVLQJ6$'H[FHSW1HZVLQ::7KLVLVEHFDXVHWKH1HZVVHTXHQFHLVDORZPRWLRQYLGHRVHTXHQFHDQG:6$'LVRI QREHQHILWLQVXFKVHTXHQFH$V WKHUHVXOWRI)LJ:DQG:ZKLFK LVGHULYHG IURP DUHGHWHUPLQHGDV DQG UHVSHFWLYHO\%DVHGRQWKHZHLJKWLQJYDOXHVWKHDYHUDJHQXPEHURIELWVWRUHSUHVHQWWKHVKDSHSHU923LVVKRZQLQ7DEOH7KHSHUFHQWDJHVFRPSDUHGWRWKHUHVXOWVRIIXOOVHDUFKZKLFKXVHV6$'DVWKHGLVWRUWLRQPHDVXUHDUHDOVR VKRZQ LQ7DEOH $Q LPSRUWDQW FRQWULEXWLRQ LV WKDW WKH:6$'PDNHVVRPH LPSURYHPHQWRQELWUDWHDQG LWFDQFRPSHQVDWHIRUWKHLQDFFXUDF\RIPRWLRQYHFWRUZKHQWKHIDVWVHDUFKDOJRULWKPLVXVHG

    6HTXHQFH)XOO6HDUFKZLWK6$' )XOO6HDUFKZLWK:6$'

    %LWV923 %LWV923

    %UHDP

    1HZV

    )RUHPDQ

    7DEOH3HUIRUPDQFHFRPSDULVRQRI6$'DQG:6$'EDVHGRQIXOOVHDUFKDOJRULWKPLQELWUDWH::)LJVKRZVWKHFRPSDULVRQRIYDULRXVVHDUFKDOJRULWKPV,WFDQEHVHHQWKDWWKHSURSRVHG%6 DQG '%6 DOJRULWKP WDNH OHVV VHDUFK SRLQWV WKDQ )6 DOJRULWKP DQG WKH DOJRULWKPVGHVFULEHGLQ

  • 7/31/2019 VLSI_ch1_5

    61/114

    %QPVQWT$CUGF$KPCT[/QVKQP'UVKOCVKQP#NIQTKVJOCPF8.5+&GUKIPHQT/2')5JCRG%QFKPI

    %UHDP

    )UDPH

    6HDUFK

    3RLQW

    )65HI>@5HI>@%6'%6

    1HZV

    )UDPH

    6HDUFK

    3RLQW

    )65HI>@5HI>@%6'%6

    )RUHPDQ

    )UDPH

    6HDUFK

    3RLQW

    )65HI>@5HI>@%6'%6

    )LJ3HUIRUPDQFHFRPSDULVRQVRIYDULRXVVHDUFKDOJRULWKPV7DEOHVKRZVWKHQXPEHURIVHDUFKSRLQWV63DQG7DEOHVKRZVWKHDYHUDJHQXPEHURIELWVWRUHSUHVHQWWKHVKDSHSHU9237KHSHUFHQWDJHVFRPSDUHGWRWKHUHVXOWVFRUUHVSRQGLQJWRWKHIXOO VHDUFK LQ 03(* 90 DUH DOVR VKRZQ LQ WKHVH WDEOHV %6 GHQRWHV WKH SURSRVHGDOJRULWKPZLWKRXWXVLQJGLDPRQGVHDUFKSDWWHUQDQG'%6GHQRWHVWKHSURSRVHGDOJRULWKP

  • 7/31/2019 VLSI_ch1_5

    62/114

    8.5+

    XVLQJGLDPRQGVHDUFKSDWWHUQ7DEOH VKRZVWKHUXQWLPHVLPXODWLRQUHVXOWVRIYDULRXV%0(DOJRULWKPV,W LVQRWHGWKDWWKH%0(DOJRULWKPWDNHVPXFKPRUHFRPSXWDWLRQDOFRPSOH[LW\

    EHFDXVHRIWKHJHQHUDWLRQRIWKHPDVNIRUHIIHFWLYHVHDUFKDUHD

    6HTXHQFH )XOO6HDUFK 5HI 5HI 3