Systematic Figure of Merit Computation for the Design of ... - arXiv

6\VWHPDWLF)LJXUHRI0HULW&RPSXWDWLRQIRUWKH'HVLJQRI3LSHOLQH$'&

  /%DUUDQGRQ6&UDQG'+RX]HW ,(758QLYHUVLWpGH5HQQHV$YHQXHGX*pQpUDO/HFOHUF5(11(6&HGH[)UDQFH OXGRYLFEDUUDQGRQ#XQLYUHQQHVIU   δLVFRPSXWHGWRREWDLQ  < )20 <   $EVWUDFW 7KH HPHUJLQJ FRQFHSW RI 6R&$06 OHDGV WR UHVHDUFK QHZ WRSGRZQ PHWKRGRORJLHV WR DLG V\VWHPV GHVLJQHUV LQ VL]LQJ DQDORJ DQG PL[HG GHYLFHV 7KLV ZRUN DSSOLHV WKLV LGHD WR WKH KLJKOHYHO RSWLPL]DWLRQ RI SLSHOLQH $'& &RQVLGHULQJ D JLYHQ WHFKQRORJ\ LW FRQVLVWV LQ FRPSDULQJ GLIIHUHQW FRQILJXUDWLRQV DFFRUGLQJWRWKHLULPSHUIHFWLRQVDQGWKHLUDUFKLWHFWXUHVZLWKRXW ))7 FRPSXWDWLRQ RU WLPHFRQVXPLQJ VLPXODWLRQV 7KH ILQDO VHOHFWLRQLVEDVHGRQDILJXUHRIPHULW  

 ,QWURGXFWLRQ

 7KH HYROXWLRQ RI DQDORJ DQG PL[HG GHVLJQV DQG WKH LQFUHDVLQJ FRPSOH[LW\ RI VXFK GHYLFHV OHDG WR GHYHORS PHWKRGRORJLHVXVLQJWRSGRZQWHFKQLTXHV7RLOOXVWUDWHWKLV FRQFHSW ZH KDYH FKRVHQ WR IRFXV RQ WKH SHUIRUPDQFHV HYDOXDWLRQRISLSHOLQH$'&GHYLFHV7KHDLPLVWRFRPSXWH D ILJXUH RI PHULW )20  ZKLFK FRQVLVWV LQ LQWHJUDWLQJ YDULRXVFKDUDFWHULVWLFVLQWRDVLQJOHSDUDPHWHUWRGHWHUPLQH WKH EHVW FRPSURPLVH ZKLOH PDWFKLQJ VSHFLILFDWLRQV %DVLF FRQVWUDLQWV FRQVLVW LQ VDYLQJFRPSXWDWLRQWLPHE\DYRLGLQJ WKHXVHRIEHKDYLRUDORUHOHFWULFDOOHYHOVLPXODWLRQVDQG))7 DQDO\VLV 

 )LJXUHRIPHULWDGMXVWPHQW 

 'HILQLWLRQ

 7KLV )20 LV DQ H[DPSOH DGDSWHG KHUH WR VRIWZDUH GHILQHGUDGLRV\VWHPVZKHUHVSHFWUDOSHUIRUPDQFHV61'5 DQG 6)'5  DUH GRPLQDQW >@ 7KH QXPEHU RI FRPSDUDWRUV &RPS UHSUHVHQWVDUHODWLYHHYDOXDWLRQRIWKHGLHDUHDDQG RWKHUSDUDPHWHUVOLNHWKHQXPEHURIUHVLGXHDPSOLILHUVRUWKH HYDOXDWLRQRIWKHSRZHUFRQVXPSWLRQFRXOGEHFRQVLGHUHG

7KHLQGLFHVPD[DQGPLQLQGLFDWHWKHRSWLPDOYDOXHVLGHDO FDVH  DQG WKH LQGLFHV OLP UHSUHVHQW WKH GHVLUHG H[WUHPD ZKLFKWKH$'&VKRXOGPHHWIRUDJLYHQDSSOLFDWLRQ 

 (YDOXDWLRQRIWKHSHUIRUPDQFHV 

β = 6)'5OLP 6)'5PD[

γ = &RPS PLQ &RPSOLP  δ =  [(α + β + γ )]

6)'5 61'5

)20



 $PRQJ WKH GLIIHUHQW QRQLGHDOLWLHV RI D SLSHOLQH $'& VWDJHRQO\WZRRIWKHPDUHQRWFRUUHFWHGE\WKHUHGXQGDQW VLJQ GLJLW 56'  PHWKRG WKH UHVLGXH DPSOLILFDWLRQ PLVPDWFK DQG WKH QRQOLQHDULW\ RI WKLV DPSOLILFDWLRQ ZKHUHDV RIIVHW PLVPDWFK RQ WKH FRPSDUDWRU FRQYHUVLRQ VWHSVDUHFRUUHFWHGLQVLGHWKHOLPLWGHILQHGDV9UHI1L>@ 

*DLQ PLVPDWFK 7KH WUDQVIHU IXQFWLRQ 7)ε  WDNLQJ LQWR DFFRXQW D UHODWLYH JDLQ PLVPDWFK εJDLQ LV GHILQHG IURP WKH LGHDOWUDQVIHUIXQFWLRQ7)DVIROORZV 7)ε εJDLQ 7) 1RQOLQHDULW\7KHQRQ±OLQHDULW\LVPRGHOHGZLWKDUHYHUVH K\SHUEROLFWDQJHQWIXQFWLRQ>@7KHHTXDWLRQXVHGLV  7)1/ = WDQK − (WDQK (α 1/ )7) )  α 1/ ZKHUHα1/LVDFRHIILFLHQWDVVRFLDWHGWRWKHDPSOLWXGHRIWKH QRQOLQHDULW\α1/DQGWDQKα1/ DUHQRUPDOL]DWLRQIDFWRUV  ,1/FDOFXODWLRQ7KH,1/LVWKHGLIIHUHQFHEHWZHHQ7)DQG WKHDFWXDOWUDQVIHUIXQFWLRQILJXUH  

9LQ

  61'5   6)'5   &RPS PLQ     + β   + γ  )20 = δ α     61'5PD[   6)'5PD[   &RPS 



,1/ '1/



)LJXUH0HWKRGRORJ\RIHYDOXDWLRQRIWKHSHUIRUPDQFHV



α = 61'5OLP 61'5PD[ 

&RPS



$UFKLWHFWXUH  1RQLGHDOLWLHV

,GHDOWUDQVIHUIXQFWLRQ 7UDQVIHUIXQFWLRQZLWKRIIVHWPLVPDWFK &RQYHUVLRQVWHSVRIWKHIROORZLQJ VWDJH

2ULJLQRIWKH,1/

,1/

/6%



)LJXUH,QIOXHQFHRIJDLQDQGQRQOLQHDULW\PLVPDWFKHVRID VLQJOHSLSHOLQHVWDJHRYHUWKH,1/

Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE’05) 1530-1591/05 $ 20.00 IEEE

7KH,1/RIDQRQLGHDOSLSHOLQHVWDJHFDQEHZULWWHQDV    − (  )  ,1/ L =   − ε JDLQ  WDQK  α 1/ 

(WDQK (α 1/ )[ L )  − [ L 

ZKHUH[LLVWKHLGHDOSRVLWLRQRIWKHLWKFRQYHUVLRQVWHSDQG ,1/L LVWKH,1/FRUUHVSRQGLQJWR[L7KHQWKHJOREDO,1/ RI D SLSHOLQH $'& LV WKH VXP RI WKH FRQWULEXWLRQV RI HDFK VLQJOHVWDJHWRWKLV,1/

9 LQ  T   ,1 / L 

T  

/ 6 %  ,1 / L  ,1 / L /6%



)LJXUH&RQYHUVLRQHUURUIRUWKHLWKFRGHZLWKDQGZLWKRXW ,1/ 

7KH61'5LVFRPSXWHGIURPWKHPHDQTXDGUDWLFHUURURI DQRQLGHDOO\TXDQWL]HGVLQHZDYHWKDWLVWRVD\DGGLQJ,1/ WRWKHLGHDOFRQYHUVLRQVWHSVILJXUH    T  + ,1/L    T    T 9LQ G9LQ =  + ,1/L  +  − ,1/L −   ∫ T − T  + ,1/L − T        T T   = + (,1/L − ,1/L − ) + ,1/L + ,1/L − + ,1/L − ,1/L −    T



ε L =

(

)

(

)

ZKHUHTðLVHTXDOWRWKHZHOONQRZQFRQYHUVLRQQRLVHIRU DQLGHDO$'&7KHQWKH61'5RIDQ1ELW$'&EHFRPHV  9UHI    ZLWK ε  = ε   61'5 =  ORJ

∑ L

L

6)'5 FDOFXODWLRQ IURP ,1/ ,Q >@ WKH OHYHOV RI WKH KDUPRQLFV RI DQ LGHDOO\TXDQWL]HGVLQHZDYHDUHFRPSXWHG IURP)RXULHUVHULHVH[SDQVLRQ Q   DN = ∑ \L VLQ N  FRV − ([L ) − VLQ N FRV − ([L+ )  πN L = ZKHUH [L DUH WKH WKUHVKROGV DQG \L [L[L  7KH RULJLQDOLW\ RI WKLV ZRUN LV WR DGG WKH '1/ WR WKH LGHDO TXDQWL]DWLRQVWHSV7KH6)'5LVWKHKLJKHVWKDUPRQLFOHYHO JLYHQE\ +'N ≡  ORJ( DN D ) G%F 

[ (

)

615G%  (12%%LWV  6)'5G%  )20                                

 

UH V LG X H 

 ε  1   

&RPS        

7DEOH([WUHPDREWDLQHGZLWKWKH)20SURJUDPIRUELW SLSHOLQH$'&



T   ,1 / L 

       

α β γ δ 

61'5FDOFXODWLRQIURP,1/

T 

61'5OLP G% RI61'5PD[

(

)]



 5HVXOWVDQGLQWHUSUHWDWLRQV

 ,Q WKLV VWXG\ SLSHOLQH $'& XVH WKH 56' PHWKRG WR HQDEOH GLJLWDO FRUUHFWLRQ >@ 7KH XVH RI ELW VWDJHV LV DOORZHGH[FHSWIRUWKHILUVWVWDJHZKHUHGLJLWDOFRUUHFWLRQ LVLQHIILFLHQWDVWKHRXWSXWYDULHVIURP)6WR)6ZLWKD IXOOVFDOHLQSXW DQGIRUWKHODVWVWDJHZKLFKLVDVLPSOHIODVK $'&7DEOHSUHVHQWVWKHH[WUHPDREWDLQHGZLWKWKH)20 SURJUDPIRUELW$'&SRVVLELOLWLHV ZLWK εJDLQ α1/  &RPSOLP  RI&RPSPD[ 6)'5OLP G% RI6)'5PD[

 7KHVH UHVXOWV DUH UHSUHVHQWDWLYH RI WKH IROORZLQJ WHQGHQFLHV  FRQILJXUDWLRQ LV WKH FORVHVW WR WKH IODVK DUFKLWHFWXUH,WVSHUIRUPDQFHVDUHWKHEHVWLQWHUPVRI61'5 DQG6)'5EXWLWVQXPEHURIFRPSDUDWRUVLVDOVRWKHODUJHVW 7KHDUFKLWHFWXUHRQO\FRPSRVHGRIELWVWDJHVKDVWKHZRUVW SHUIRUPDQFHV1HYHUWKHOHVVWKDQNVWRLWVUHGXFHGQXPEHURI FRPSDUDWRUVWKLVVROXWLRQGRHVQRWOHDGWRWKHORZHVW)20 7KH EHVW DUFKLWHFWXUH DFFRUGLQJ WR WKH )20 LV DQ $'& FRPSRVHG RI DQ 1ELW IURQWHQG VWDJH ZLWK 1 DQ LQWHJHU VFDOHG DFFRUGLQJ WR εJDLQ HW α1/ LH 1  IRU WKLV FDVH  IROORZHGE\ELWVWDJHVDQGILQLVKHGE\DELWVWDJH7KLV DQDO\VLVLVFRQILUPHGIRURWKHUUHVROXWLRQVDQGRWKHUYDOXHV RIεJDLQDQGα1/ 

 &RQFOXVLRQDQGSHUVSHFWLYHV

 7KLV ZRUN SUHVHQWV DQ HIILFLHQW ZD\ WR H[KDXVWLYHO\ DUUDQJH SLSHOLQH DUFKLWHFWXUHV DFFRUGLQJ WR WKHLU HVWLPDWHG SHUIRUPDQFHV7KLVPHWKRGLVDSSOLFDEOHWRRWKHUDQDORJRU PL[HG GHYLFHV ZLWK D 6R&$06 WRSGRZQ GHVLJQ SHUVSHFWLYH>@,WZLOOEHXVHGWRIDFLOLWDWHWKHH[SORUDWLRQRI WKHGHVLJQVSDFHRIWKHPL[HGIURQWHQGIRUVRIWZDUHGHILQHG UDGLRDSSOLFDWLRQV>@ 7KH PDLQ DVSHFW ZKLFK UHPDLQV WR GHYHORS LV WKH HVWLPDWLRQ RI εJDLQ DQG α1/ SDUDPHWHUV DFFRUGLQJ WR DFWXDO WHFKQRORJLHV>@

5HIHUHQFHV >@ 0 9RJHOV * *LHOHQ ³)LJXUH RI PHULW EDVHG VHOHFWLRQ RI $' FRQYHUWHUV´ '$7(  &$' IRU $QDORJXH 'HVLJQ 'HVLJQ0HWKRGRORJLHVDQG3K\VLFDO'HVLJQS >@ / 6XPDQHQ ³3LSHOLQH DQDORJWRGLJLWDO FRQYHUWHUV IRU ZLGHEDQGZLUHOHVVFRPPXQLFDWLRQV´+HOVLQNL8QLYHUVLW\RI 7HFKQRORJ\(OHFWURQLF&LUFXLW'HVLJQ5HSRUW >@ 3 1X]]R ³$UFKLWHFWXUDO 6SDFH &KDUDFWHUL]DWLRQ RI D 7UDQVFRQGXFWDQFH$PSOLILHU´8QLYHUVLWjGL3LVD >@ +XL 3DQ ³$ 9 ELW 06V $' &RQYHUWHU LQ  —P &026´ 8QLYHUVLW\ RI &DOLIRUQLD /RV $QJHOHV 3K' WKHVLV >@ / %DUUDQGRQ 6 &UDQG ' +RX]HW ³%HKDYLRUDO 0RGHOLQJ DQG 6LPXODWLRQ RI 0L[HG 6LJQDO )URQW(QG IRU 6RIWZDUH 'HILQHG5DGLR7HUPLQDOV´,6,($MDFFLR±)UDQFH

Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE’05) 1530-1591/05 $ 20.00 IEEE