Automated Debugger For Optimum Physical Clock Structure Targeting Minimal Latency
Automated Debugger For Optimum Physical Clock Structure Targeting Minimal Latency
2022 35th International Conference on VLSI Design and 2022 21st International Conference on Embedded Systems (VLSID) | 978-1-6654-8505-0/22/$31.00 ©2022 IEEE | DOI: 10.1109/VLSID2022.2022.00027
$XWRPDWHG'HEXJJHUIRU2SWLPXP3K\VLFDO&ORFN
6WUXFWXUH7DUJHWLQJ0LQLPDO/DWHQF\
5XVKDEK6KDK .ULVKQD$JUDZDO $QMDQH\XOX*
'LJLWDO'HVLJQ(QJLQHHU,QWHO 'LJLWDO'HVLJQ(QJLQHHU,QWHO 'HVLJQ$XWRPDWLRQ(QJLQHHU,QWHO
UXVKDEKVKDK#LQWHOFRP NULVKQDDJUDZDO#LQWHOFRP DQMDQH\XOXJ#LQWHOFRP
9LVKQX%KDVNDUL
'HVLJQ$XWRPDWLRQ(QJLQHHU,QWHO
YLVKQXEKDVNDUL#LQWHOFRP
$EVWUDFW)RUDQ\62&DFKLHYLQJRSWLPDOFORFNODWHQF\LVRQHRI IRURSWLPXPODWHQF\>@0DQ\WHFKQLTXHVKDYHEHHQSURSRVHG
WKHPRVWFULWLFDOWDVNV:LWKDJJUHVVLYHWDUJHWVIRUWLPHWRPDUNHW WR UHGXFH VNHZ ZLWKLQ FORFN QHWZRUN )RU H[DPSOH +WUHH
DQG VKRUWHQHG H[HFXWLRQ F\FOH H[HFXWLRQ HIILFLHQF\ LV RI SULPH LPSOHPHQWDWLRQ>@WRUHGXFHFORFNVNHZGXHWRZLUHOHQJWKDQG
LPSRUWDQFH&ORFNWUHHV\QWKHVLV &76 LVRQHRIWKHORQJSROHVLQ GHYLFH PLVPDWFK >@ 0XFK :RUN KDV EHHQ GLVFXVVHG RYHU
RYHUDOO VWUXFWXUDO GHVLJQ H[HFXWLRQ ,W WDNHV PXOWLSOH LWHUDWLRQV
FORFN ODWHQF\ UHGXFWLRQ ZLWK RSWLPDO 5HJLVWHU WUDQVIHU ORJLF
GHEXJJLQJDQGUHUXQRI&76WRDFKLHYHRSWLPL]HG&76UHFLSH
$URXQGZHHNVIURPRYHUDOO6'H[HFXWLRQF\FOHJRHVLQWR&76 >57/@ FRGH DQG GLIIHUHQW &ORFN WUHH VWUXFWXUHV OLNH +WUHH
7\SLFDOO\KLJKHUODWHQF\RQFORFNLVGXHWRSK\VLFDOVWUXFWXUHOLNH VSLQH LPSOHPHQWDWLRQ 3K\VLFDO SDUDPHWHUV OLNH 1RQ'HIDXOW
QRQRSWLPDOFORFNFHOOSODFHPHQWFORFNSDWKGHWRXULQJGXHWR9$ 5XOH >1'5@ IRU ZLUH DQG PHWDO W\SH DOVR KHOS LQ ODWHQF\
VKDSLQJHWF:LWKSURSRVHGVROXWLRQVWUXFWXUDO&76LVVXHVUHODWHG UHGXFWLRQ ,Q 62& WKHUH DUH PDQ\ ORJLFDO DQG VRF FKDQQHO
WRSODFHPHQWDQGIORRUSODQQLQJFDQEHSUHLGHQWLILHGEHIRUH&76 SDUWLWLRQVZKLFKDUHVWLOOGHSHQGHGRQQDWLYHWRROIRU&76DQG
VWDJHLQaPLQV,WZLOOVDYHaZHHNVRIHIIRUWUXQWLPHDQGRWKHU JHW ODWHQF\ KLW ZLWK QRQRSWLPDO &ORFN ORJLF FHOO SODFHPHQW
UHVRXUFHVZLWKRXWUHTXLUHPHQWRIDQ\&76UXQ (YHQ ZLWK DGYDQFHPHQW LQ WRRO FDSDELOLWLHV ZH REVHUYH
SODFHPHQW HQJLQH GR QRW SODFH FORFN FHOOV RSWLPDOO\
.H\ZRUGV² &ORFN 7UHH 6\QWKHVLV >&76@ &ORFN FHOO SODFHPHQW &ORFN ,PSOHPHQWDWLRQ WRROV RIIHUV GLIIHUHQW FORFN GHEXJ FDSDELOLW\
/DWHQF\5HGXFWLRQ6'(IILFLHQF\
ZKLFKKHOSVLQDQDO\]LQJORJLFDOLVVXHVZLWKFORFNFRQQHFWLYLW\
, ,1752'8&7,21 IRU H[DPSOH PXOWLYROWDJH YLRODWLRQ &76 YLHZHU KHOSV LQ
DQDO\]LQJORJLFGHSWKFRQQHFWLYLW\RUODWHQF\LVVXHVSRVW&76
,Q3K\VLFDO,PSOHPHQWDWLRQRIJLYHQSDUWLWLRQRU6R&&76SOD\V >@$OWKRXJKSK\VLFDOSODFHPHQWLVVXHVQHHGWREHLGHQWLILHG
FUXFLDOUROHLQWHUPVRIRYHUDOOGHVLJQFRQYHUJHQFH8VXDOO\,QLWLDO E\ GHVLJQHU DQG UHTXLUHV H[SHUWLVH DQG HIIRUW 7KLV SDSHU
'HVLJQSODQQLQJLVPRUHIRFXVHGWRZDUGVV\QWKHVLVDQGSODFHPHQW SURSRVHV 1RYHO DQG VWUDLJKW IRUZDUG DSSURDFK WR LGHQWLI\
&ORFNTXDOLW\RSWLPL]DWLRQLVRIWHQWDUJHWHGWRZDUGVFRQYHUJHQFH PXOWLSOHFRPPRQLVVXHVUHODWHGWRSK\VLFDOSODFHPHQWRIFORFN
1RQRSWLPDOFORFNLPSOHPHQWDWLRQUHVXOWVLQWREDGODWHQF\ZKLFKLQ WUHH FHOOV EHIRUH &76 DW SODFHPHQW VWDJH WR WDUJHW EHWWHU
WXUQGHWHULRUDWHRYHUDOOGHVLJQTXDOLW\PRXQWLQJWRLQFUHDVHSRZHU SODQQLQJ IRU RSWLPXP ODWHQF\ 6ROXWLRQ LV GHVLJQHG DV VHW RI
DQG WLPLQJ YLRODWLRQV 7KLV GLUHFWO\ LPSDFW RQ GHVLJQ H[HFXWLRQ XWLOLWLHVIRUPXOWLSOHSUREOHPVZKLFKDUHGHVFULEHGEHORZ
F\FOH 7KHUH DUH PXOWLSOH UHDVRQV IRU FORFN ODWHQF\ GHJUDGDWLRQ >@ 2SWLPXPSODFHPHQWRIORJLFFHOOVRQFORFNSDWK
ZKLFKFDQEHGLYLGHGLQWRWKUHHEURDGHUFDWHJRULHV >@ 6KRUWHVW3DWKWKURXJK9ROWDJH$UHDXVLQJ$21EXIIHULQJZLWK
VHFRQGDU\SRZHUJULGUHTXLUHPHQWV
7RRO VHWWLQJV DQG SDUDPHWHUV IRU FORFN WUHH V\QWKHVLV >@ ,GHQWLI\ ORQJ UXQQLQJ QHWV FDQGLGDWH IRU SUHURXWH XVLQJ
VXFK DV /DWHQF\ 7DUJHW %DODQFH 3RLQWV 6NHZ 7DUJHW VSHFLILFEXIIHUVLQYHUWHUVDQGPHWDO1'5
&ORFN%XIIHU,QYHUWHUVHWWLQJV1'5V0D[WUDQVLWLRQ0D[ >@ 6HWWLQJ XS EDODQFLQJ IDOVH FRQVWUDLQWV IRU VLQNV ZKLFK DUH
&DSDFLWDQFHOLPLW7LPLQJ&RQVWUDLQWVHWF FDXVLQJKLJKHUODWHQF\E\XVLQJGLVWDQFHKLVWRJUDP
&ORFN WUHH VWUXFWXUH IURP 57/ OLNH FORFN ORJLF SDWK >@ &ORFNFHOO6LQNVSODFHPHQWLQFKDQQHOZKLFKZLOOFDXVHGHWRXU
GHSWKGLYHUJHQFHSRLQWQXPEHURIVLQNVHWF >@ 3UHLGHQWLI\ 0DFURV 0DFUR SLQV ZKLFK FDQ FDXVH KLJKHU
3K\VLFDO LPSOHPHQWDWLRQ ZKLFK LQFOXGHV &ORFN &HOO ODWHQF\
SODFHPHQW9ROWDJH$UHD>9$@VKDSLQJVHFRQGDU\SRZHU
VXSSO\PDFURSODFHPHQWDQGVLQNORJLFSODFHPHQW 3URSRVHG VROXWLRQ DQG DSSURDFK ZLOO KHOS LQ ILQGLQJ SK\VLFDO
LVVXHVGLVFXVVHGDERYHLQaPLQVUDWKHUWKDQKRXUVRI
,Q >@ DXWKRU GLVFXVV DERXW VLPSOLILHG FORFN WUHH VWUXFWXUH E\ &76UXQWLPHDQGPXOWLSOHH[SHULPHQWDOLWHUDWLRQV6HFWLRQ,,
6RIW,3WHDPVXFKWKDWLWZLOOUHGXFHODWHQF\VNHZDQGEHWWHU ZLOO H[SODLQ HDFK FDVH LQ GHWDLO DORQJ ZLWK XWLOLWLHV DQG RWKHU
FRPPRQ FORFN SDWK WR KDYH EHWWHU FORFN UHFRQYHUJHQFH FDSDELOLWLHV WR LGHQWLI\ SUREDEOH IL[HV HDVLO\ 6HFWLRQ ,,, ZLOO
SHVVLPLVP >&53@ IRU WLPLQJ FRQYHUJHQFH 0HWDO 8VDJH IRU GHPRQVWUDWH WHVW FDVH XVDJH ZLWK ILQGLQJV RQ PXOWLSOH &76
&76 URXWHV VKRXOG EH VHOHFWHG LQ FRQVLGHUDWLRQ IRU PLQLPXP LVVXHVDQGODWHQF\LPSURYHPHQW6HFWLRQ,9ZLOOGLVFXVVDERXW
HOHFWURPLJUDWLRQLPSDFWDQGUHGXFHGZLUHFDSDQGZLUHOHQJWK RYHUDOOVXPPDU\DQGSUREDEOHIXWXUHHQKDQFHPHQWV
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.
,, 352%/(0'(7$,/6$1'352326('62/87,216 PDQXDOO\ 8QRSWLPDO SODFHPHQW FDXVHV GHWRXUV DQG
)RU RSWLPXP ORJLF SODFHPHQW RI FORFN FHOOV SULPDU\ KLJKHUODWHQF\
UHTXLUHPHQW LV WR EXLOG D EDVLF JUDSK ZLWK FROOHFWLQJ FORFN $VSHUDERYHPHQWLRQHGVFHQDULRVWRDFKLHYHRSWLPDOODWHQF\
VRXUFHHQGSRLQWRUVLQNDQGDOOORJLFFHOOVLQEHWZHHQWUDFLQJ GHVLJQHU QHHGV WR PDNH VXUH FORFNFHOOV DUH SODFHG RSWLPDOO\
WKURXJKHDFKFHOO,IDQ\ORJLFFHOOLQSDWKKDVPXOWLSOHIDQRXW ZLWKUHVSHFWWRVRXUFHRIFORFNDQGVLQNVGLVWULEXWLRQ:LWKWKLV
DOJRULWKP QHHG WR H[FOXGH EUDQFKHV ZKLFK DUH QRW YDOLG IRU REVHUYDWLRQEHORZLVFULWHULDIRUWKHFKHFNHUWRLGHQWLI\VXFK
JLYHQ FORFNVLQN SDLU $OVR LI GHVLJQHU ZDQW WR H[SOLFLWO\ LVVXHV
H[FOXGHVRPHFHOOVRUFORFNSDWKVIURPWUDFLQJSURYLVLRQKDV
EHHQPDGHLQDOJRULWKPDVH[SODLQHGLQ)LJXUH&ORFN3DWK GLVWDQFH 6RXUFH6LQN 3HUPLVVLEOH'LVWDQFH7KUHVKROG
7UDFHU LV EXLOGLQJ EORFN IRU PXOWLSOH FKHFNHUV ,W SURYLGHV GLVWDQFH 6RXUFH,QWHUPHGLDWHORJLFFHOO6LQN
FROOHFWLRQRIVWDUWHQGSRLQWDQGYDOLGWKURXJKSRLQWV
)LJXUHZDONVWKURXJKGHWDLOHGDOJRULWKPIRULGHQWLI\LQJDOOFORFNV
6WDUW7UDFLQJ)URP&ORFN
287387 FHOOV IRU JLYHQ FORFN ZKLFK DUHQRWRSWLPDOO\SODFHGDQGFDXVLQJ
&ROOHFW LRQRI9DOLG7KURXJK
6RXUFH
3RLQWVIRUJLYHQ6WDUW KLJKHUODWHQF\6WHSVDUHLQIROORZLQJVHTXHQFH±
(QGSRLQWV
*HWGDWDIURPFORFNSDWKWUDFHUIRUDJLYHQFORFN
0RYHWR1H[W /RJLF&HOO
&DOFXODWHVSBHSBGLVW 2SWLPDO'LVWDQFH>6RXUFH(QGSRLQW@
&DOFXODWHGLVWBWKUXBSRLQWV 2SWLPDO'LVWDQFH>6RXUFH
<HV 7KURXJKSRLQWV(QGSRLQW@
&DSWXUHDV
$ERUW)XUW KHU
7UDFLQJ
,V([FOXGHFHOORU
&ORFNGRQĕWH[LVW"
7KURXJK&HOO ,I GLVWBWKUXBSRLQWV DUH PRUH WKDQ VSBHSBGLVW SHUPLVVLEOH
GHYLDWLRQ WKDQ ORJLF RQ FORFN SDWK SODFHPHQW LV QRW RSWLPDO
1R
6XFKHQGSRLQWVDQGWKURXJKSRLQWVZLOOEHUHSRUWHGDVYLRODWLRQ
,VFHOO 1R +HUH2SWLPDO'LVWDQFHZLOOFDOFXODWHGLVWDQFHDV9$DZDUH,Q
6HTXHQWLDO
+,3 FDVH RI GLVMRLQW 9$V FXUUHQW FRGH QHHG 9$ GLPHQVLRQ WR EH
3RUW"
JUHDWHUWKDQXP FRQILJXUDEOH LQHDFKGLUHFWLRQHOVHLWWDNHV
<HV
0DQKDWWDQGLVWDQFH8VLQJDERYHDOJRULWKPDOOVXFKHQGSRLQWV
&DSWXUHDVHQGSRLQW DQGWKURXJKSRLQWVZLOOJHWLGHQWLILHGZKLFKDUHQRWRSWLPDOO\
SODFHGIRUJLYHQVRXUFHRIFORFN
)LJXUH&ORFN3DWK7UDFHU
&ORFN3DWK7UDFHU
$ 2SWLPXPSODFHPHQWIRUORJLFFHOOVRQFORFNSDWK
7\SLFDOO\ EHIRUH &76 VWDJH RSWLPL]DWLRQ WRROV WU\ WR
RSWLPL]HWKHSODFHPHQWRIFRPELQDWLRQDOGDWDSDWKVHTXHQWLDO *HWVRXUFHW KUXSLQV
HQGSRLQWV
FHOOVWRPHHWWLPLQJSRZHUWDUJHWVZLWKOLWWOHZHLJKWDJHRQFORFN
FHOOVSODFHPHQW6LQFHFORFNLVLGHDOLWLVGLIILFXOWWRILQGLVVXHV
UHODWHG WR FORFN FHOOV SODFHPHQW SUH&76 :LWK DYDLODEOH &DOFXODWHVSBHSBGLVW
2SWLPDO'LVWDQFH 6RXUFH(QGSRLQW
VROXWLRQV WKHVH LVVXHV FDQ RQO\ EH VHHQ SRVW&76 7KHUH DUH $OORZHG'HYLDWLRQ
VHYHUDOVFHQDULRVRIQRQRSWLPDOO\SODFHGFORFNFHOOVZKLFKLQ 1H[W6WDUW
WXUQLQFUHDVHVPRUHURXQGURELQSDWKVDQGLQFUHDVHGODWHQF\ (QGSRLQW
&DOFXODWHGLVWBW KUXBSW V
3DLU
,IVLQNVLQVLPLODUORFDWLRQFORFNSDWKORJLFJDWHVDUH 2SWLPDO'LVWDQFH 6RXUFH7KUX3RLQWV
(QGSRLQW V
QRWSODFHGFORVHVWWRWKHP
)RU JLYHQ FORFN LI DOO VLQNV GLVWULEXWLRQ LV FRQILQHG WR
VLPLODU QHLJKERUKRRG LW LV TXLWH LPSHUDWLYH WKDW DOO WKH GLVWBWKUXBSWV! <HV 'XPS
VSBHSBGLVW YLRODWLRQ
ORJLFFHOOVRQFORFNSDWKQHHGWREHSODFHGLQWKHVLPLODU
YLFLQLW\WRDFKLHYHRSWLPDOODWHQF\7KLVZLOOKHOSWRKDYH 1R
DVPXFKFRPPRQSDWKIRUFORFNZLWKOHVVHUGHYLDWLRQDQG 1R
(QGSRLQW
FDQWDNHDGYDQWDJHRI&53FUHGLW /LVW RYHU"
,IVLQNVLQGLIIHUHQWORFDWLRQSRFNHWV±)RUDJLYHQFORFN <HV
WKHUHLVSRVVLELOLW\WKDWDOOVLQNVQRWSODFHGQHDUE\,QWKDW 6WRS
VFHQDULRWRDFKLHYHRSWLPDOODWHQF\DOOWKHORJLFFHOOVRQ
FORFN SDWK QHHG WR EH SODFHG QHDU WR VRXUFH DQG DYRLG )LJXUH6XERSWLPDO3ODFHPHQW&KHFNHU
GHWRXUVRQFORFNSDWK
,GHQWLI\LIURRW&76LVKDYLQJGHWRXULQJZLUHQHWVGXH
% 6KRUWHVW3DWKWKURXJK9ROWDJH$UHDXVLQJ$21EXIIHULQJ
WRFORFNPDFURSODFHPHQW
)RU JLYHQ FORFN PDFURV >0XOWLSOH[HU'LYLGHU@ ZLOO EH )RUORZSRZHUGHVLJQVRQSK\VLFDOLPSOHPHQWDWLRQSHUVSHFWLYH
DGGHG RQ FORFN SDWK ZKRVH SODFHPHQW ZLOO EH GRQH LWLVUHTXLUHGWRSODQPXOWLSOH9$GXULQJIORRUSODQQLQJVWDJH'XHWR
9$ VKDSLQJ LW PD\ FDXVH GHWRXU IRU FORFN WUHH LPSOHPHQWDWLRQ
81
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.
ZKLFKLQWXUQLQFUHDVHVODWHQF\7RRSWLPL]HFORFNSDWKLWLVSRVVLEOH EHIRUH &76 IRU RSWLPXP /DWHQF\ )LJXUH GHVFULEHV GHWDLOV
WRXVH$OZD\V2Q>$21@EXIIHUDVSK\VLFDOIHHGWKURXJKVYLDRWKHU DOJRULWKPIRUVXFKFDVHV
9$7KLVZLOOQHHGVHFRQGDU\SRZHUJULG 63* SODQQLQJDQGSUH
URXWHVRQ&ORFNQHWV7RLGHQWLI\VXFKQHWVIRUJLYHQFORFNLWFDQEH
LGHQWLILHGE\EHORZFULWHULD &ORFN3DWK7UDFHU
6LQFH2SWLPDO'LVWDQFHFDOFXODWHVGLVWDQFHZKLFKLV9$DZDUHLI
*HWDOOQHWV
WKHUH DUH DQ\ GHWRXUV GXH WR 9$ GLVWDQFH FDOFXODWHG E\
2SWLPDO'LVWDQFH ZLOO EH PRUH WKDQ GLVWDQFH FDOFXODWHG E\
0DQKDWWDQ'LVWDQFH ,W ZLOO UHSRUW YLRODWLRQ IRU VXFK QHWV EHIRUH *HW WKH RS WLP DO G LVW DQFH EHWZHHQ (DFK
GULYHU LW V5HFHLYHUSLQV RSWBGLVW
&76VWDJHLWVHOIVRWKDWWKHVHQHWVFDQEHSUHURXWHGDQGSUHEXIIHUHG
ZLWK$21FHOOVLQ63*SRFNHWV)LJXUHUHSUHVHQWVGHWDLOHGEORFN
GLDJUDPIRUWKLVDOJRULWKP 5HSRUW9LRODWLRQ
R I:R UVW'ULYHU
<HV
RSWBG LVW !
G LVW DQFHBW KUHVK ROG
5HFHLYHU'LVWDQFH
&ORFN7UDFLQJ
$OJRULW KP 1R
<HV 1R
(QG (QG R IOLVWRIQHWV"
*HWVRXUFHW KUXSLQV
HQGSRLQWV
)LJXUH/RQJ5XQQLQJ&ORFNQHWVFKHFNHU
*HWDOOQHWV
' %DODQFHIDOVHIRUVLQNVZKLFKFDXVHKLJKHUODWHQF\XVLQJ
GLVWDQFHKLVWRJUDP
*HW WKH RSWLPDO GLVW DQFH EHW ZHHQ 6LQNV GLVWULEXWLRQ IRU JLYHQ SDUWLWLRQ GHSHQGV RQ WLPLQJ
HDFK'ULYHU 5HFHLYHUSLQV RSWBGLVW
0DQKDWWDQ GLVWDQFH EHW ZHHQ 'ULYHU FRQVWUDLQWV DQG )ORRUSODQ>)3@ 3ODFHPHQW WRROV SODFHV VLQNV DQG
5HFHLYHUSLQV PDQBGLVW
ORJLFDOFHOOVWRLPSURYHGHVLJQ425:LWKWKLVIHZRIVLQNVPLJKW
JHWSODFHGIDUIURPPRVWRIWKHJURXSRIVLQNVDVSHUFRQQHFWLYLW\
:KLOHEXLOGLQJ&76WRROE\GHIDXOWWU\WREDODQFHDOOVLQNVIRUD
<HV
'XPS
RSWBGLVW!
P DQBGLVW$OORZHG
JLYHQFORFN'XHWRWKLVVLQNVZKLFKDUHSODFHGIDUIURPRWKHUJURXS
YLRODWLRQ
7KUHVKROG RI VLQNV FDXVH RYHUDOO KLJKHU FORFN ODWHQF\ WR PHHW VNHZ WDUJHW
1R
'HVLJQHUFDQFKRRVHWRGHILQHVXFKVLQNVDVEDODQFHIDOVHSRLQWV
DOORZLQJWRROWRLJQRUHWKHVHVLQNVIRUVNHZEDODQFLQJDQGLPSURYLVH
1R
6WRS
<HV
(QGRIOLVWRIQHWV"
RQODWHQF\8VLQJGLVWDQFHKLVWRJUDPDOJRULWKPIRUDJLYHQFORFN
GHVLJQHUFDQLGHQWLI\VXFKVLQNVSUH&76LWVHOI$VVKRZQLQ)LJXUH
IRUDJLYHQFORFNDOOVLQNVDQGWKHLUUHVSHFWLYHVRXUFHDQGWKURXJK
)LJXUH6KRUWHVW3DWKWKURXJK9ROWDJH$UHDFKHFNHU SLQV JHWV LGHQWLILHG 3RVW WKDW IRU HDFK VLQN GLVWDQFH ZLOO EH
FDOFXODWHGIURPVRXUFHWRVLQNVWKURXJKLQWHUPHGLDWHORJLFDOFHOOV
3RVW'LVWDQFHFDOFXODWLRQEDVHGRQQXPEHURIELQVHDFKELQVUDQJH
& ,GHQWLI\/RQJUXQQLQJFORFNQHWV ZLOOEHGHILQHGDVEHORZ
)RUDJLYHQFORFNWRROEXLOGVFORFNWUHHVWUXFWXUHXVLQJVSHFLILHG
%LQ5DQJH 0D['LVWDQFH6LQN±0LQ'LVWDQFH6LQN 1XPEHU
VHWRIEXIIHUVDQGLQYHUWHUV%DVHGRQVSHFLILHG1'5IRUJLYHQFORFN RI%LQV
WRRO ZLOO LQVHUW EXIIHULQYHUWHU WR PHHW FORFN TXDOLW\ OLNH 0D[
7UDQVLWLRQ0D[&DSDFLWDQFH0D[)DQRXWFULWHULD8VXDOO\IRUFORFN
VSHFLILHG 1'5 LV RI PP OD\HUV 'XH WR ZKLFK VWDJH GHOD\ ůŽĐŬWĂƚŚ dƌĂĐĞƌ
EHORZFULWHULD
$FWXDO'LVWDQFH :RUVWRI7ZR&RQVHFXWLYHFHOOVRIFORFN !
'LVWDQFH7KUHVKROG 'ĞƚƚŚĞƚŽƚĂů ŽƉƚŝŵĂůĚŝƐƚĂŶĐĞĨŽƌĞĂĐŚƐŝŶŬƐ
ĨƌŽŵƐŽƵƌĐĞ;Ψ ŽƉƚͺĚŝƐƚͺƐŝŶŬƐͿ
82
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.
)URP GLVWDQFH KLVWRJUDP IHZ VLQNV ZKLFK DUH SODFHG DW ODUJHU 'XHWRWKLVRYHUDOOFORFNODWHQF\ZLOOWHQGWRLQFUHDVH7RLPSURYH
GLVWDQFHELQV ZLOO EH PRVWO\ UHVSRQVLEOH IRURYHUDOOFORFN ODWHQF\ ODWHQF\GHVLJQHUFDQFKRRVHWREDODQFHIDOVHRQVXFK0DFURV¶FORFN
LQFUHDVH 6XFK VLQNV FDQ EH UHYLHZHG E\ GHVLJQHU DQG FDQ EH SLQV/DWHUDVSHUWLPLQJUHTXLUHPHQWSXVKSXOORQFHUWDLQVLQNVFDQ
EDODQFHGIDOVHEHIRUH&76VWDJHLWVHOI+RZHYHULGHQWLILFDWLRQRI EH GRQH HDVLO\ )RU JLYHQ FORFN XVLQJ SURSRVHG FKHFNHU VXFK
VXFKVLQNVSXUHO\GHSHQGVRQDYHUDJHVLQNVGLVWULEXWLRQ 0DFURV¶FORFNSLQVFDQEHLGHQWLILHGDQGSXWEDODQFHIDOVHEHIRUH
&76
( &ORFNFHOORU6LQNVSODFHPHQWLQFKDQQHO
&ORFN FHOO RU VLQNV ZKHQ SODFHG LQVLGH FKDQQHO LW FDQ FDXVH ,,, 7(67&$6(86$*($1'5(68/76
GHWRXUVIRU&76'HILQLWLRQRIFKDQQHOLVEHWZHHQWZRPDFURVRU 7HVWFDVHEORFN'HVLJQEORFNKDVFORFNVZLWKIUHTXHQF\YDU\LQJ
PDFURVWR9$ERXQGDU\RUPDFURVWRSDUWLWLRQERXQGDU\6LQFHHDFK IURP0K]WR*K],WKDVYROWDJHDUHDVZLWKPXOWLSOHFORFN
RI WKH PDFUR KDV KDYH GLIIHUHQW ZLGWKV DQG KHLJKWV DQG KLJKHVW FURVVLQJEHWZHHQHDFK9$SRVHVIXUWKHUFKDOOHQJHRYHUVHFRQGDU\
H[FOXVLYHSRZHU PHWDO OD\HU FRQVWUDLQWV LW PD\ UHVXOW LQWR JULGSODQQLQJDQGRYHUDOO&76FRQYHUJHQFH'XHWRLWVIORRUSODQVL]H
DFFHVVLELOLW\ LVVXHV IRU FHOOV RU VLQNV ZKLFK DUH SODFHG ZLWKLQ WKH DQG VKDSH IHZ RI WKH FORFNV QHHGV WR WUDYHO IURP XP WR
JLYHQFKDQQHO:LWKWKLV&76WRROZKLOHEXLOGLQJFORFNWUHHQHHGWR XP7KHUHDUHPDQ\FKDOOHQJHVLQ&76ZKLFKFDQWULJJHUUH
KDYHDGHWRXUWRDFFHVVWKHVHFHOOV,WZLOOFDXVHPRUHEXIIHULQJRQ IORRUSODQIRUWKLVSDUWLWLRQ
FORFNSDWKFDXVHVLQFUHDVHVWKHFORFNODWHQF\,GHQWLILFDWLRQRIVXFK
$ 2SWLPXPSODFHPHQWIRUORJLFFHOOVRQFORFNSDWK
FHOOVVLQNVFDQEHGRQHXVLQJEHORZFULWHULD
)RU &ORFN$ ZLWK SV RIF\FOH WLPH DQG KDYH VLQNV
URXQGURELQSDWKVIRXQGGXHWRQRQRSWLPDOSODFHPHQWRIFHOOV
³&HOOVSODFHGLQVLGHFKDQQHOV´ŀ³VLQNVDQGFORFNFHOOV RQFORFNSDWK:LWKSURSRVHGVROXWLRQGHEXJHIIRUWDQGUXQWLPH
RIJLYHQFORFN´! RIaKRXUV>7DEOH@DFKLHYHG)LJXUH D KLJKOLJKWVFORFN
SDWK IRU &ORFN$ ZLWK GHIDXOW FORFN FHOO SODFHPHQW DQG WRRO
WKRVH FHOOV QHHG WR EH UHYLHZHG DQG LI UHTXLUHG QHHG WR EH UHVXOWV#&76VWDJH)LJXUH E LVVQDSVKRWRIFKHFNHUUHVXOW
PRYHGRXWVLGHRIFKDQQHO8VHULQSXWVDUHUHTXLUHGIRUFKDQQHO KLJKOLJKWLQJ FHOOV ZKLFK DUH QRW SODFHG LQ GHVLUHG ORFDWLRQV
GLPHQVLRQ WKUHVKROG )LJXUH H[SODLQV GHWDLOHG DOJRULWKP WR 6XPPDU\DQGGHWDLOHGUHSRUWVFDQEHORDGHGLQHUURUEURZVHUDV
LGHQWLI\SUREOHPDWLFVLQNV VKRZHGLQ7DEOHWRSLQSRLQWDFWXDOLVVXHVUHVXOWVKDVEHHQ
VRUWHG ZLWK YDULRXV SDUDPHWHUV VXFK DV WKURXJK SRLQWV PD[
6HW&ONB6LQNVB&HOOB/LVW *HW
FORFNFHOOVDQGVLQNVIRUWKHVSHFLILF
GHYLDWLRQWRWDOGHYLDWLRQDQGHQGSRLQWLPSDFWHG
FORFN
&KHFNHU 8VDJH FWVBGHEXJFKHFNBVXERSWLPDOBSODFPHQW
6HW&ONB6LQNVB&HOOB,QB&KDQQHO *HWWKH
FORFNV&ORFN$DOORZHGBGHYLDWLRQ
FRUUHVSRQGLQJFHOOVRIW KHFORFNLQDOO ,WHU ,WHU 'HEXJ ,WHU ,WHU
FKDQQHO
3DUDPHWHUV /DWHQF\ 5XQWLPH (IIRUW /DWHQF\ 5XQWLPH
a
)RUHDFK
&RQYHQWLRQDO QV aKUV KUV SV aKUV
&ONB6LQNVB&HOOB,QB&KDQ &76ZLWK PLQV
QHO 3URSRVHG #SODFH
$SSURDFKIL[ SV aKUV VWDJH
<HV
7RWDO5XQWLPH6DYLQJVKUV
,IFHOOIRXQGLQ
'XPS 1H[W&HOO
YLRODWLRQ
&ONB6LQNVB&HOOB/LV
,Q/LVW 7DEOH/DWHQF\,PSURYHPHQWRQ&ORFN$ZLWK5XQWLPH
W"
1R
<HV (QGRI 1R
(1' &ONB6LQNVB&HOOB,QB
&KDQQHOOLVW"
)LJXUH&ORFNFHOOVRUVLQNVSODFHPHQWLQFKDQQHO
) 3UHLGHQWLILFDWLRQRI0DFURSLQV
+LHUDUFKLFDOGHVLJQLPSOHPHQWDWLRQLVDRQHRIPHWKRGVEHLQJ
IROORZHGIRU6R&LPSOHPHQWDWLRQ'XHWRZKLFKPXOWLSOHGHVLJQV
OLNH5)VRU65$0RU520VRU3//VRUDQ\RWKHU,3QHHGVWREH
LQWHJUDWHGLQJLYHQGHVLJQ6LQNVLQWHUQDOWRWKHVH+DUG0DFURVZLOO
EHEDODQFHGZLWKRWKHUVLQNVDWSDUWLWLRQOHYHO,QWHUQDOFORFNODWHQF\
IRU WKHVH 0DFURV ZLOO EH DGGHG LQ ODWHQF\ DFKLHYHG /0DFURV
FDOFXODWLRQIRU0DFURVLQNV7RPLQLPL]HVNHZWRRO ZLOOSXVKDOO )LJXUH D 1RQRSWLPDO )LJXUH E ,GHQWLILHGVDPH
SDUWLWLRQOHYHOVLQNVWRPDWFK/0DFURVDQGZLOODGGUHTXLUHGGHOD\ &ORFNSDWK#&76VWDJH SDWKEHIRUH&76VWDJH
83
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.
6XPPDU\5HSRUW
6KRUWHVW
&ORFN 7KURXJK 0D[&HOO 0D[ (IIHFWHG &ORFN1DPH 1HW1DPH 'LVWDQFH 'LVWDQFH
6RXUFH 3LQ 'HYLDWLRQ 7RWDO (QGSRLQW &ORFN% 1(7B
'HYLDWLRQ &ORFN% &/.5()B1(7
&ONSRUW 7KUXSLQ &ORFN% 1(7B
&ONSRUW 7KUXSLQ &ORFN% 1(7B
&ONSRUW 7KUXSLQ
&ORFN% ',63B1(7
&ONSRUW 7KUXSLQ
&ORFN% 1(7B
&ONSRUW 7KUXSLQ
7DEOH6KRUWHVW3DWKWKURXJK9ROWDJH$UHDFKHFNHUUHVXOWVQDSVKRW
'HWDLO5HSRUW
& ,GHQWLI\/RQJUXQQLQJFORFNQHWV
&ORFN 2SWLPDO $FWXDO 0D['HYLDWLRQ &ORFN&ZLWKF\FOHWLPHSVDQGVLQNVUXQVIRUGLVWDQFHRI
6RXUFH (QGSRLQW 'LVWDQFH 'LVWDQFH aXP:LWKSURSRVHGVROXWLRQXVHUFDQLGHQWLI\VXFKQHWVDQG
&ONSRUW (QGSRLQW SUHURXWHWKHPZLWKDSSURSULDWHPHWDOVDQGEXIIHUDQGHQGXSVDYLQJ
&ONSRUW (QGSRLQW aKUV RI UXQWLPH DQG GHEXJ HIIRUW LQ 7DEOH )LJXUH D
&ONSRUW (QGSRLQW KLJKOLJKW FORFN SDWKV ZLWK GHIDXOW &76 )LJXUH E FDSWXUHV
&ONSRUW (QGSRLQW VQDSVKRWIURPFKHFNHUWRKLJKOLJKWQHWVZLWKVRXUFHDQGVLQNZKLFK
&ONSRUW (QGSRLQW FDQ EH FDQGLGDWH IRU SUH5RXWH 6LPLODUO\ XVLQJ FKHFNHU RWKHU
&ONSRUW (QGSRLQW
PXOWLSOHQHWVFDQEHIRXQGXVLQJFKHFNHUDVVKRZQLQ7DEOH
7DEOH6XERSWLPDO3ODFHPHQW&KHFNHU6XPPDU\ 'HWDLO
UHSRUW &KHFNHU 8VDJH FWVBGHEXJFKHFNBORQJBFORFNBQHWV FORFNV
&ORFN&DOORZHGBWKUHVKROG
% 6KRUWHVW3DWKWKURXJK9ROWDJH$UHDXVLQJ$21EXIIHULQJ ,WHU ,WHU 'HEXJ ,WHU ,WHU
3DUDPHWHUV
/DWHQF\ 5XQWLPH (IIRUW /DWHQF\ 5XQWLPH
&ORFN WRSRORJ\ IRU &ORFN% FORFN ZLWK F\FOH WLPH QV LV YHU\
&RQYHQWLRQDO
FRPSOH[ IRU JLYHQ WHVWFDVH DQGVLQNV DUH SODFHG LQ PXOWLSOH9$ QV aKUV KUV aSV aKUV
5XQ
&ORFNSDWKQHHGWRJRDERXWPDQ\9$¶VFDXVLQJKLJKODWHQF\7KH &76Z PLQ
SURSRVHGVROXWLRQKHOSGHVLJQHUWRLGHQWLI\VXFKQHWVZKLFKFDQEH 3URSRVHG aSV KUV #SODFH 1$ 1$
SUHEXIIHUHGDQGSUHURXWHGZLWK$21EXIIHUV ZKLFKZLOOKHOSWR $SSURDFK VWDJH
VDYHGHEXJDQGUXQWLPHHIIRUWRIaKUV>7DEOH@)LJXUH D 7RWDO5XQWLPH6DYLQJKUV
KLJKOLJKWV LQUHG FORFNSDWKZLWKGHIDXOW&76DQGRQHFDQREVHUYH
7DEOH/DWHQF\,PSURYHPHQWZLWKSUHURXWHRIORQJUXQQLQJQHWV
QRQRSWLPXP URXWLQJ )LJXUH E VKRZ VQDSVKRW ZLWK FKHFNHU
ILQGLQJKLJKOLJKWGULYHUFHOODQGVLQNVWRVXJJHVWSK\VLFDO)7URXWHV
YLD 9$¶V 7DEOH FDSWXUHV VQDSVKRW RI UHSRUW JHQHUDWHG ZLWK
FKHFNHUOLVWLQJQHWVIRUJLYHQFORFNZLWKVKRUWHVWDQGDFWXDOGLVWDQFH
&KHFNHU8VDJHFWVBGHEXJFKHFNBVKRUWHVWBFORFNBQHWBSDWKFORFNV
&ORFN%WROHUDQFH
,WHU
,WHU 'HEXJ ,WHU ,WHU
3DUDPHWHUV /DWHQ
5XQWLPH (IIRUW /DWHQF\ 5XQWLPH
F\
&RQYHQWLRQDO SV KUV KUV SV KUV
&76Z PLQ
3URSRVHG SV KUV #SODFH
$SSURDFK VWDJH )LJXUH D &ORFNSDWK )LJXUH E /RQJGLVWDQFH
KLJKOLJKWHG#&76 &ONQHW6QDS#SODFH
7RWDO5XQWLPH6DYLQJVKUV
7DEOH/DWHQF\LPSURYHPHQWZLWK9$)HHGWKURXJK 5XQWLPH
1HW :RUVW'LVWDQFH
FONQHWB
FONQHWBHQGB
FONPX[BQHW
FONGLYBQHW
FONQHWB
7RWDO9LRODWLRQV
7DEOH/RQJUXQQLQJQHWVFKHFNHUUHVXOWVQDSVKRW
)LJXUH D &ORFNSDWK )LJXUH E 6KRUWHVWSDWK
KLJKOLJKWHG#&76 WKURXJK9$6QDS#SODFH
84
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.
' %DODQFHIDOVHIRUVLQNVZKLFKFDXVHKLJKHUODWHQF\XVLQJ FDSWXUH VQDSVKRW RI UHSRUW IURP FKHFNHU IRU &ORFN( LQ WHVW FDVH
GLVWDQFHKLVWRJUDP SDUWLWLRQ
,Q7DEOHRQHFDQREVHUYHGLVWDQFHKLVWRJUDPIRU&ORFN'7KHUH &KHFNHU 8VDJH FWVBGHEXJFKHFNBFONBZLWKBPDFURBSLQ FORFNV
DUHRXWOLHUVZLWKGLVWDQFHaWRXPPRUHWKDQPDMRULW\RI &ORFN(
WKHVLQNV$VWRROWU\WREDODQFHDOOVLQNVE\GHIDXOWVLQNVZLWKPRUH
GLVWDQFHZLOOFDXVHRYHUDOOODWHQF\WRLQFUHDVHIRUDOOJLYHQFORFNV 0DFURB3LQV
6LPLODUO\VLQNVZLWKGLVWDQFHOHVVWKDQXPVZLOOEHSXVKHGIRU 5IBPDFURLPBFONSLQ
EDODQFLQJ 7KLV ZLOO FDXVH XQUHTXLUHG FORFN EXIIHUV LQ GHVLJQ OMSOOVLGHFON
'HVLJQHU FDQ UHIHU JHQHUDWHG UHSRUWV DQG FKRRVH WR EDODQFH IDOVH
OMSOOVLGHFON
VXFKRXWOLHUVIRUEHWWHUODWHQF\$VSHUWLPLQJUHTXLUHPHQWVGHVLJQHU
FDQFKRRVHWRWUDGHRIIODWHQF\ZLWKVNHZ VUDPVUFBFONSLQ
&KHFNHU 8VDJH FWVBGHEXJFWVBGLVWDQFHVBKLVWRJUDP FORFNV 7RWDO9LRODWLRQV
&ORFN' 7DEOH6QDSVKRWRIUHSRUWZLWKFKHFNBFONBZLWKBPDFURBSLQ
'LVWDQFH+LVWRJUDPIRU&ORFN' :LWK PXOWLSOH SRVVLEOH LVVXHV LQ &76 VWUXFWXUH DQG PXOWLSOH
'LVW5DQJH 6LQNV&RXQW FORFNVLQJLYHQWHVWFDVHGHVLJQLWLVLQHYLWDEOHWRWDNHPXOWLSOH
,WHUDWLRQV IRU DQ\ GHVLJQHU )RU D PHGLXP SDUWLWLRQ RI a
PLOOLRQLQVWDQFHW\SLFDOO\&76WDNHKRXUV$OWKRXJKLW
LVQRWVWUDLJKWIRUZDUGWRHYDOXDWHWLPHLWZLOOWDNHIRUGHVLJQHU
WR GHEXJ DOO WKH LVVXHV DV SHU DXWKRUV H[SHULHQFH LW WDNHV
DQ\ZKHUH a ZHHNV WR PDNH VXUH DOO VXFK LVVXHV DUH
LGHQWLILHG :LWK SURSRVHG DXWRPDWLRQ DOO ILQGLQJV ZLOO EH
UHDGLO\DYDLODEOHWRVWDUWILUVWSDVV&76LQaPLQV
,9 6800$5<$1')8785(:25.
7DEOH6RXUFHWRVLQN'LVWDQFH+LVWRJUDP $VGHVLJQVJHWWLQJPRUHFRPSOH[ZLWKPXOWLSOHFORFNVDQGYROWDJH
DUHDVLWKDVEHFRPHYHU\FKDOOHQJLQJWRPHHWFORFN425WDUJHWV
( &ORFNFHOORU6LQNVSODFHPHQWLQFKDQQHO
(DFK FORFN LQ JLYHQ GHVLJQ KDV LWV RZQ FRPSOH[LW\ DQG VROXWLRQ
)LJXUHVKRZVFORFNFHOOV>KLJKOLJKWHG@IRUFORFN6FDQBFONZLWK VSDFHIRURSWLPL]DWLRQ)RUGHVLJQHUVLWVWHGLRXVWRSD\DWWHQWLRQRYHU
VLQNV SODFHG LQ FKDQQHO EHWZHHQ SDUWLWLRQ ERXQGDU\ DQG HDFKFDVHDQGQHHGWR ZRUNRQRSWLPL]DWLRQDVSHUSULRULW\:LWK
0DFURZKLFKUHVXOWVLQWRKLJKHUODWHQF\DVWRROQHHGWRURXWHFORFN SURSRVHG VROXWLRQ LW ZLOO EH YHU\ KHOSIXO IRU GHVLJQHUV WR KDYH
DURXQG 0DFUR 8VHUV DUH DGYLVHG WR SODFH WKHVH FHOOV LQ EHWWHU UHSRUWVJHQHUDWHGLQaPLQVDQGVDYHPXOWLSOHH[SHULPHQWVZKLFK
DFFHVVLEOHORFDWLRQIRUODWHQF\LPSURYHPHQW8VHUFDQORDGUHSRUWV FDQ HIIHFWLYHO\ LPSURYH ZHHNV RI HIIRUWV WR GD\V 7KHVH
LQHUURUEURZHUDQGFDQSLQSRLQWKDYHLGHQWLILHGFHOOV UHSRUWV DUH KDQG\ DQG HDV\ WR XVH ZKLFK VLJQLILFDQWO\ LPSURYHV
&KHFNHU8VDJHFWVBGHEXJFKHFNBFORFNBFHOOVBLQBFKDQQHOFORFNV RYHUDOO GHEXJ HIIRUW ZLWK SURSRVHG VROXWLRQ &XUUHQWO\ UHSRUWV
6FDQBFON JHQHUDWHGDUHILQGLQJVDQGVXJJHVWVROXWLRQVDWGHVLJQHUVGLVFUHWH
5()(5(1&(6
>@ 7 / /LQ DQG 6 - &KHQ $ 3ODWIRUP RI 5HV\QWKHVL]LQJ D &ORFN
$UFKLWHFWXUH ,QWR 3RZHUDQG$UHD (IIHFWLYH &ORFN 7UHHV LQ ,(((
7UDQVDFWLRQV RQ &RPSXWHU$LGHG 'HVLJQ RI ,QWHJUDWHG &LUFXLWV DQG
6\VWHPV YRO QR SS 2FW GRL
7&$'
>@ $QGUHZ%.DKQJ6HRNK\HRQJ.DQJDQG+\HLQ/HH6PDUWQRQ
GHIDXOW URXWLQJ IRU FORFN SRZHU UHGXFWLRQ ,Q 3URFHHGLQJV RI WKH WK
$QQXDO 'HVLJQ $XWRPDWLRQ &RQIHUHQFH '$& $VVRFLDWLRQ IRU
&RPSXWLQJ 0DFKLQHU\ 1HZ <RUN 1< 86$ $UWLFOH ± '2,
KWWSVGRLRUJ
>@ 9*6ULYDWVD$3&KDYDQDQG'0RXU\D'HVLJQRI/RZSRZHU
+LJK 3HUIRUPDQFH 0XOWL 6RXUFH +7UHH &ORFN 'LVWULEXWLRQ
)LJXUH6LQNVLQFKDQQHOEHWZHHQGLIIHUHQWPDFURV 1HWZRUN,(((9/6,'(9,&(&,5&8,7$1'6<67(0 9/6,
'&6 .RONDWD ,QGLD SS GRL
9/6,'&6
) 3UHLGHQWLILFDWLRQRI0DFURSLQV
>@ $.DSRRU1-D\DNXPDUDQG63.KDWUL'\QDPLFDOO\'H6NHZDEOH
7KLVFKHFNHUVXJJHVWVDOO0DFURSLQVIRUJLYHQFORFNZKLFKFDQEH &ORFN'LVWULEXWLRQ0HWKRGRORJ\LQ,(((7UDQVDFWLRQVRQ9HU\/DUJH
VHWEDODQFHIDOVHE\XVHUWRPLQLPL]HHIIRUWRQPDFURPRGHOOLQJDQG 6FDOH ,QWHJUDWLRQ 9/6, 6\VWHPV YRO QRSS 6HSW
GRL79/6,
DFKLHYHEHWWHUODWHQF\/DWHUDVSHUWLPLQJUHTXLUHPHQWVXVHUPD\
>@ ('$7RRO9HQGRU8VHU*XLGH
FKRRVH WR DGG DSSURSULDWH ODWHQF\ PRGHOOLQJ IRU PDFURV 7DEOH
85
Authorized licensed use limited to: Rochester Institute of Technology. Downloaded on April 16,2023 at 04:48:00 UTC from IEEE Xplore. Restrictions apply.