PCI_22

Revision 2.2

WUDQVDFWLRQ XQFRQGLWLRQDOO\ MXVW DV )XQFWLRQ LV UHTXLUHG WR UHSHDW LWV WUDQVDFWLRQ XQFRQGLWLRQDOO\ 1HLWKHU )XQFWLRQ QRU )XQFWLRQ FDQ GHSHQG RQ WKH FRPSOHWLRQ RI WKH RWKHU IXQFWLRQ V WUDQVDFWLRQ RU WKH VXFFHVV RI DQ\ WUDQVDFWLRQ DWWHPSWHG E\ )XQFWLRQ WR EH DEOH WR UHSHDW LWV RULJLQDO UHTXHVW

$ VXEVHTXHQW WUDQVDFWLRQ QRW WKH RULJLQDO UHTXHVW FRXOG UHVXOW LQ WKH DVVHUWLRQ RI SERR# PERR# RU EHLQJ WHUPLQDWHG ZLWK 5HWU\ 'LVFRQQHFW 7DUJHW $ERUW RU 0DVWHU $ERUW $Q\ RI WKHVH HYHQWV ZRXOG KDYH QR HIIHFW RQ WKH UHTXLUHPHQW WKDW WKH PDVWHU PXVW UHSHDW DQ DFFHVV WKDW ZDV WHUPLQDWHG ZLWK 5HWU\

$ PDVWHU VKRXOG UHSHDW D WUDQVDFWLRQ WHUPLQDWHG E\ 5HWU\ DV VRRQ DV SRVVLEOH SUHIHUDEO\ ZLWKLQ FORFNV +RZHYHU WKHUH DUH D IHZ FRQGLWLRQV ZKHQ D PDVWHU LV XQDEOH WR UHSHDW WKH UHTXHVW 7KHVH FRQGLWLRQV W\SLFDOO\ DUH FDXVHG ZKHQ DQ HUURU RFFXUV IRU H[DPSOH WKH V\VWHP DVVHUWV RST# WKH GHYLFH GULYHU UHVHWV DQG WKHQ UH LQLWLDOL]HV WKH FRPSRQHQW RU VRIWZDUH GLVDEOHV WKH PDVWHU E\ UHVHWWLQJ WKH %XV 0DVWHU ELW ELW LQ WKH &RPPDQG UHJLVWHU 5HIHU WR 6HFWLRQ IRU D GHVFULSWLRQ RI KRZ D WDUJHW XVLQJ 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ KDQGOHV WKLV HUURU FRQGLWLRQ

+RZHYHU ZKHQ WKH PDVWHU UHSHDWV WKH WUDQVDFWLRQ DQG ILQDOO\ LV VXFFHVVIXO LQ WUDQVIHUULQJ GDWD LW LV QRW UHTXLUHG WR FRQWLQXH WKH WUDQVDFWLRQ SDVW WKH ILUVW GDWD SKDVH

Implementation Note: Potential Temporary Deadlock and Resulting

Performance Impacts

7KH SUHYLRXV SDUDJUDSK VWDWHV WKDW D PDVWHU PD\ SHUIRUP RWKHU EXV WUDQVDFWLRQV EXW FDQQRW UHTXLUH WKHP WR FRPSOHWH EHIRUH UHSHDWLQJ WKH RULJLQDO WUDQVDFWLRQ RQH SUHYLRXVO\ WDUJHW WHUPLQDWHG ZLWK 5HWU\ ,I D PDVWHU GRHV QRW PHHW WKLV UHTXLUHPHQW LW PD\ FDXVH WHPSRUDU\ GHDGORFNV UHVXOWLQJ LQ VLJQLILFDQW GHYLFH DQG V\VWHP SHUIRUPDQFH LPSDFWV 'HYLFHV GHVLJQHG SULRU WR 5HYLVLRQ RI WKLV VSHFLILFDWLRQ PD\ H[KLELW WKLV EHKDYLRU 6XFK WHPSRUDU\ GHDGORFNV VKRXOG HYHQWXDOO\ FOHDU ZKHQ WKH GLVFDUG WLPHU UHIHU WR 6HFWLRQ H[SLUHV

3.3.3.3. Delayed Transactions

'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ LV XVHG E\ WDUJHWV WKDW FDQQRW FRPSOHWH WKH LQLWLDO GDWD SKDVH ZLWKLQ WKH UHTXLUHPHQWV RI WKLV VSHFLILFDWLRQ 7KHUH DUH WZR W\SHV RI GHYLFHV WKDW ZLOO XVH 'HOD\HG 7UDQVDFWLRQV , 2 FRQWUROOHUV DQG EULGJHV LQ SDUWLFXODU 3&, WR 3&, EULGJHV ,Q JHQHUDO , 2 FRQWUROOHUV ZLOO KDQGOH RQO\ D VLQJOH 'HOD\HG 7UDQVDFWLRQ DW D WLPH ZKLOH EULGJHV PD\ FKRRVH WR KDQGOH PXOWLSOH WUDQVDFWLRQV WR LPSURYH V\VWHP SHUIRUPDQFH

2QH DGYDQWDJH RI D 'HOD\HG 7UDQVDFWLRQ LV WKDW WKH EXV LV QRW KHOG LQ ZDLW VWDWHV ZKLOH FRPSOHWLQJ DQ DFFHVV WR D VORZ GHYLFH :KLOH WKH RULJLQDWLQJ PDVWHU UHDUELWUDWHV IRU WKH EXV RWKHU EXV PDVWHUV DUH DOORZHG WR XVH WKH EXV EDQGZLGWK WKDW ZRXOG QRUPDOO\ EH ZDVWHG KROGLQJ WKH PDVWHU LQ ZDLW VWDWHV $QRWKHU DGYDQWDJH LV WKDW DOO SRVWHG PHPRU\ ZULWH GDWD LV QRW UHTXLUHG WR EH IOXVKHG EHIRUH WKH UHTXHVW LV DFFHSWHG 7KH DFWXDO IOXVKLQJ RI WKH SRVWHG PHPRU\ ZULWH GDWD RFFXUV EHIRUH WKH 'HOD\HG 7UDQVDFWLRQ FRPSOHWHV RQ WKH RULJLQDWLQJ EXV 7KLV DOORZV SRVWLQJ WR UHPDLQ HQDEOHG ZKLOH D QRQ SRVWDEOH WUDQVDFWLRQ FRPSOHWHV DQG VWLOO PDLQWDLQV WKH V\VWHP RUGHULQJ UXOHV

7KH IROORZLQJ GLVFXVVLRQ IRFXVHV RQ WKH EDVLF RSHUDWLRQ DQG UHTXLUHPHQWV RI D GHYLFH WKDW VXSSRUWV D VLQJOH 'HOD\HG 7UDQVDFWLRQ DW D WLPH 6HFWLRQ H[WHQGV WKH EDVLF FRQFHSWV IURP VXSSRUW RI D VLQJOH 'HOD\HG 7UDQVDFWLRQ WR WKH VXSSRUW RI PXOWLSOH 'HOD\HG 7UDQVDFWLRQV DW D WLPH

61

Revision 2.2

3.3.3.3.1. Basic Operation of a Delayed Transaction

$OO EXV FRPPDQGV WKDW PXVW FRPSOHWH RQ WKH GHVWLQDWLRQ EXV EHIRUH FRPSOHWLQJ RQ WKH RULJLQDWLQJ EXV PD\ EH FRPSOHWHG DV D 'HOD\HG 7UDQVDFWLRQ 7KHVH LQFOXGH ,QWHUUXSW $FNQRZOHGJH , 2 5HDG , 2 :ULWH &RQILJXUDWLRQ 5HDG &RQILJXUDWLRQ :ULWH 0HPRU\ 5HDG 0HPRU\ 5HDG /LQH DQG 0HPRU\ 5HDG 0XOWLSOH FRPPDQGV 0HPRU\ :ULWH DQG 0HPRU\ :ULWH DQG ,QYDOLGDWH FRPPDQGV FDQ FRPSOHWH RQ WKH RULJLQDWLQJ EXV EHIRUH FRPSOHWLQJ RQ WKH GHVWLQDWLRQ EXV L H FDQ EH SRVWHG (DFK FRPPDQG LV QRW FRPSOHWHG XVLQJ 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ DQG DUH HLWKHU SRVWHG RU WHUPLQDWHG ZLWK 5HWU\ )RU , 2 FRQWUROOHUV WKH WHUP GHVWLQDWLRQ EXV UHIHUV WR WKH LQWHUQDO EXV ZKHUH WKH UHVRXUFH DGGUHVVHG E\ WKH WUDQVDFWLRQ UHVLGHV )RU D EULGJH WKH GHVWLQDWLRQ EXV PHDQV WKH LQWHUIDFH WKDW ZDV QRW DFWLQJ DV WKH WDUJHW RI WKH RULJLQDO UHTXHVW )RU H[DPSOH WKH VHFRQGDU\ EXV RI D EULGJH LV WKH GHVWLQDWLRQ EXV ZKHQ D WUDQVDFWLRQ RULJLQDWHV RQ WKH SULPDU\ EXV RI WKH EULGJH DQG WDUJHWV DGGUHVVHV D GHYLFH DWWDFKHG WR WKH VHFRQGDU\ EXV RI WKH EULGJH +RZHYHU D WUDQVDFWLRQ WKDW LV PRYLQJ LQ WKH RSSRVLWH GLUHFWLRQ ZRXOG KDYH WKH SULPDU\ EXV DV WKH GHVWLQDWLRQ EXV

$ 'HOD\HG 7UDQVDFWLRQ SURJUHVVHV WR FRPSOHWLRQ LQ WKUHH VWHSV

5HTXHVW E\ WKH PDVWHU

&RPSOHWLRQ RI WKH UHTXHVW E\ WKH WDUJHW

&RPSOHWLRQ RI WKH WUDQVDFWLRQ E\ WKH PDVWHU

'XULQJ WKH ILUVW VWHS WKH PDVWHU JHQHUDWHV D WUDQVDFWLRQ RQ WKH EXV WKH WDUJHW GHFRGHV WKH DFFHVV ODWFKHV WKH LQIRUPDWLRQ UHTXLUHG WR FRPSOHWH WKH DFFHVV DQG WHUPLQDWHV WKH UHTXHVW ZLWK 5HWU\ 7KH ODWFKHG UHTXHVW LQIRUPDWLRQ LV UHIHUUHG WR DV D 'HOD\HG 5HTXHVW 7KH PDVWHU RI D UHTXHVW WKDW LV WHUPLQDWHG ZLWK 5HWU\ FDQQRW GLVWLQJXLVK EHWZHHQ D WDUJHW ZKLFK LV FRPSOHWLQJ WKH WUDQVDFWLRQ XVLQJ 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ DQG D WDUJHW ZKLFK VLPSO\ FDQQRW FRPSOHWH WKH WUDQVDFWLRQ DW WKH FXUUHQW WLPH 6LQFH WKH PDVWHU FDQQRW WHOO WKH GLIIHUHQFH LW PXVW UHLVVXH DQ\ UHTXHVW WKDW KDV EHHQ WHUPLQDWHG ZLWK 5HWU\ XQWLO WKH UHTXHVW FRPSOHWHV UHIHU WR 6HFWLRQ

'XULQJ WKH VHFRQG VWHS WKH WDUJHW LQGHSHQGHQWO\ FRPSOHWHV WKH UHTXHVW RQ WKH GHVWLQDWLRQ EXV XVLQJ WKH ODWFKHG LQIRUPDWLRQ IURP WKH 'HOD\HG 5HTXHVW ,I WKH 'HOD\HG 5HTXHVW LV D UHDG WKH WDUJHW REWDLQV WKH UHTXHVWHG GDWD DQG FRPSOHWLRQ VWDWXV ,I WKH 'HOD\HG 5HTXHVW LV D ZULWH WKH WDUJHW GHOLYHUV WKH ZULWH GDWD DQG REWDLQV WKH FRPSOHWLRQ VWDWXV 7KH UHVXOW RI FRPSOHWLQJ WKH 'HOD\HG 5HTXHVW RQ WKH GHVWLQDWLRQ EXV SURGXFHV D 'HOD\HG &RPSOHWLRQ ZKLFK FRQVLVWV RI WKH ODWFKHG LQIRUPDWLRQ RI WKH 'HOD\ 5HTXHVW DQG WKH FRPSOHWLRQ VWDWXV DQG GDWD LI D UHDG UHTXHVW 7KH WDUJHW VWRUHV WKH 'HOD\HG &RPSOHWLRQ XQWLO WKH PDVWHU UHSHDWV WKH LQLWLDO UHTXHVW

'XULQJ WKH WKLUG VWHS WKH PDVWHU VXFFHVVIXOO\ UHDUELWUDWHV IRU WKH EXV DQG UHLVVXHV WKH RULJLQDO UHTXHVW 7KH WDUJHW GHFRGHV WKH UHTXHVW DQG JLYHV WKH PDVWHU WKH FRPSOHWLRQ VWDWXV DQG GDWD LI D UHDG UHTXHVW $W WKLV SRLQW WKH 'HOD\HG &RPSOHWLRQ LV UHWLUHG DQG WKH WUDQVDFWLRQ KDV FRPSOHWHG 7KH VWDWXV UHWXUQHG WR WKH PDVWHU LV H[DFWO\ WKH VDPH DV WKH WDUJHW REWDLQHG ZKHQ LW H[HFXWHG FRPSOHWHG WKH 'HOD\HG 5HTXHVW L H 0DVWHU $ERUW 7DUJHW $ERUW SDULW\ HUURU QRUPDO 'LVFRQQHFW HWF

62

Revision 2.2

3.3.3.3.3. Discarding a Delayed Transaction

$ GHYLFH LV DOORZHG WR GLVFDUG D 'HOD\HG 5HTXHVW IURP WKH WLPH LW LV HQTXHXHG XQWLO LW KDV EHHQ DWWHPSWHG RQ WKH GHVWLQDWLRQ EXV VLQFH WKH PDVWHU LV UHTXLUHG WR UHSHDW WKH UHTXHVW XQWLO LW FRPSOHWHV 2QFH D 5HTXHVW KDV EHHQ DWWHPSWHG RQ WKH GHVWLQDWLRQ EXV LW PXVW FRQWLQXH WR EH UHSHDWHG XQWLO LW FRPSOHWHV RQ WKH GHVWLQDWLRQ EXV DQG FDQQRW EH GLVFDUGHG 7KH PDVWHU LV DOORZHG WR SUHVHQW RWKHU UHTXHVWV %XW LI LW DWWHPSWV PRUH WKDQ RQH UHTXHVW WKH PDVWHU PXVW FRQWLQXH WR UHSHDW DOO UHTXHVWV WKDW KDYH EHHQ DWWHPSWHG XQFRQGLWLRQDOO\ XQWLO WKH\ FRPSOHWH 7KH UHSHDWLQJ RI WKH UHTXHVWV LV QRW UHTXLUHG WR EH HTXDO EXW LV UHTXLUHG WR EH IDLU

:KHQ D 'HOD\HG 5HTXHVW FRPSOHWHV RQ WKH GHVWLQDWLRQ EXV LW EHFRPHV D 'HOD\HG &RPSOHWLRQ 7KH WDUJHW GHYLFH LV DOORZHG WR GLVFDUG 'HOD\HG &RPSOHWLRQV LQ RQO\ WZR FDVHV 7KH ILUVW FDVH LV ZKHQ WKH 'HOD\HG &RPSOHWLRQ LV D UHDG WR D SUH IHWFKDEOH UHJLRQRU WKH FRPPDQG ZDV 0HPRU\ 5HDG /LQH RU 0HPRU\ 5HDG 0XOWLSOH 7KH VHFRQG FDVH LV IRU DOO 'HOD\HG &RPSOHWLRQV UHDG RU ZULWH SUH IHWFKDEOH RU QRW ZKHQ WKH PDVWHU KDV QRW UHSHDWHG WKH UHTXHVW ZLWKLQ FORFNV :KHQ WKLV WLPHU UHIHUUHG WR DV WKH 'LVFDUG 7LPHU H[SLUHV WKH GHYLFH LV UHTXLUHG WR GLVFDUG WKH GDWD RWKHUZLVH D GHDGORFN PD\ RFFXU

1RWH :KHQ WKH WUDQVDFWLRQ LV GLVFDUGHG GDWD PD\ EH GHVWUR\HG 7KLV RFFXUV ZKHQ WKH GLVFDUGHG 'HOD\HG &RPSOHWLRQ LV D UHDG WR D QRQ SUHIHWFKDEOH UHJLRQ

,I WKH 'LVFDUG 7LPHU H[SLUHV WKH GHYLFH PD\ FKRRVH WR UHSRUW DQ HUURU RU QRW ,I WKH GDWD LV SUHIHWFKDEOH FDVH LW LV UHFRPPHQGHG WKDW WKH GHYLFH QRW UHSRUW DQ HUURU VLQFH V\VWHP LQWHJULW\ LV QRW HIIHFWHG +RZHYHU LI WKH GDWD RQ D UHDG DFFHVV LV QRW SUHIHWFKDEOHFDVH LW LV UHFRPPHQGHG WKDW WKH GHYLFH UHSRUW WKH HUURU WR LWV GHYLFH GULYHU VLQFH V\VWHP LQWHJULW\ LV DIIHFWHG

3.3.3.3.4. Memory Writes and Delayed Transactions

:KLOH FRPSOHWLQJ D 'HOD\HG 5HTXHVW WKH WDUJHW LV DOVR UHTXLUHG WR FRPSOHWH DOO PHPRU\ ZULWH WUDQVDFWLRQV DGGUHVVHG WR LW 7KH WDUJHW PD\ IURP WLPH WR WLPH UHWU\ D PHPRU\ ZULWH ZKLOH WHPSRUDU\ LQWHUQDO FRQIOLFWV DUH EHLQJ UHVROYHG IRU H[DPSOH ZKHQ DOO WKH PHPRU\ ZULWH GDWD EXIIHUV DUH IXOO RU EHIRUH WKH 'HOD\HG 5HTXHVW KDV FRPSOHWHG RQ WKH GHVWLQDWLRQ EXV EXW LV JXDUDQWHHG WR FRPSOHWH +RZHYHU WKH WDUJHW FDQQRW UHTXLUH WKH 'HOD\HG 7UDQVDFWLRQ WR FRPSOHWH RQ WKH RULJLQDWLQJ EXV EHIRUH DFFHSWLQJ WKH PHPRU\ ZULWH GDWD RWKHUZLVH D GHDGORFN PD\ RFFXU 5HIHU WR 6HFWLRQ LWHP IRU DGGLWLRQDO LQIRUPDWLRQ 7KH IROORZLQJ LPSOHPHQWDWLRQ QRWH GHVFULEHV WKH GHDGORFN

64

Revision 2.2

Implementation Note: Deadlock When Memory Write Data is Not Accepted

7KH GHDGORFN RFFXUV ZKHQ WKH PDVWHU DQG WKH WDUJHW RI D WUDQVDFWLRQ UHVLGH RQ GLIIHUHQW EXVHV RU VHJPHQWV 7KH 3&, WR 3&, EULGJH WKDW FRQQHFWV WKH WZR EXVHV WRJHWKHU GRHV QRW LPSOHPHQW 'HOD\HG 7UDQVDFWLRQV 7KH PDVWHU LQLWLDWHV D UHTXHVW WKDW LV IRUZDUGHG WR WKH WDUJHW E\ WKH EULGJH 7KH WDUJHW UHVSRQGV WR WKH UHTXHVW E\ XVLQJ 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ WHUPLQDWHG ZLWK 5HWU\ 7KH EULGJH WHUPLQDWHV WKH PDVWHU¶V UHTXHVW ZLWK 5HWU\ ZLWKRXW ODWFKLQJ WKH UHTXHVW $QRWKHU PDVWHU RQ WKH VDPH EXV VHJPHQW DV WKH RULJLQDO PDVWHU SRVWV ZULWH GDWD LQWR WKH EULGJH WDUJHWHG DW WKH VDPH GHYLFH DV WKH UHDG UHTXHVW %HFDXVH LW LV GHVLJQHG WR WKH SUHYLRXV YHUVLRQ RI WKLV VSHFLILFDWLRQ EHIRUH 'HOD\HG 7UDQVDFWLRQV WKH EULGJH LV UHTXLUHG WR IOXVK WKH PHPRU\ ZULWH GDWD EHIRUH WKH UHDG FDQ EH UHSHDWHG ,I WKH WDUJHW WKDW XVHV 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ ZLOO QRW DFFHSW WKH PHPRU\ ZULWH GDWD XQWLO WKH PDVWHU UHSHDWV WKH LQLWLDO UHDG D GHDGORFN RFFXUV EHFDXVH WKH EULGJH FDQQRW UHSHDW WKH UHTXHVW XQWLO WKH WDUJHW DFFHSWV WKH ZULWH GDWD 7R SUHYHQW WKLV IURP RFFXUULQJ WKH WDUJHW WKDW XVHV WKH 'HOD\HG 7UDQVDFWLRQ WHUPLQDWLRQ WR PHHW WKH LQLWLDO ODWHQF\ UHTXLUHPHQWV LV UHTXLUHG WR DFFHSW PHPRU\ ZULWH GDWD HYHQ WKRXJK WKH 'HOD\HG 7UDQVDFWLRQ KDV QRW FRPSOHWHG

3.3.3.3.5. Supporting Multiple Delayed Transactions

7KLV VHFWLRQ WDNHV WKH EDVLF FRQFHSWV RI D VLQJOH 'HOD\HG 7UDQVDFWLRQ DV GHVFULEHG LQ WKH SUHYLRXV VHFWLRQ DQG H[WHQGV WKHP WR VXSSRUW PXOWLSOH 'HOD\HG 7UDQVDFWLRQV DW WKH VDPH WLPH %ULGJHV LQ SDUWLFXODU 3&, WR 3&, EULGJHV DUH WKH PRVW OLNHO\ FDQGLGDWHV WR KDQGOH PXOWLSOH 'HOD\HG 7UDQVDFWLRQV DV D ZD\ WR LPSURYH V\VWHP SHUIRUPDQFH DQG PHHW WKH LQLWLDO ODWHQF\ UHTXLUHPHQWV 7R DVVLVW LQ XQGHUVWDQGLQJ WKH UHTXLUHPHQWV RI VXSSRUWLQJ PXOWLSOH 'HOD\HG 7UDQVDFWLRQV WKH IROORZLQJ VHFWLRQ IRFXVHV RQ D 3&, WR 3&, EULGJH 7KLV IRFXV DOORZV WKH VDPH WHUPLQRORJ\ WR EH XVHG ZKHQ GHVFULELQJ WUDQVDFWLRQV LQLWLDWHG RQ HLWKHU LQWHUIDFH RI WKH EULGJH 0RVW RWKHU EULGJHV KRVW EXV EULGJH DQG VWDQGDUG H[SDQVLRQ EXV EULGJH ZLOO W\SLFDOO\ KDQGOH RQO\ D VLQJOH 'HOD\HG 7UDQVDFWLRQ 6XSSRUWLQJ PXOWLSOH WUDQVDFWLRQV LV SRVVLEOH EXW WKH GHWDLOV PD\ YDU\ 7KH IXQGDPHQWDO UHTXLUHPHQWV LQ DOO FDVHV DUH WKDW WUDQVDFWLRQ RUGHULQJ EH PDLQWDLQHG DV GHVFULEHG LQ 6HFWLRQ DQG 6HFWLRQ DQG GHDGORFNV ZLOO EH DYRLGHG

7UDQVDFWLRQ 'HILQLWLRQV

30: 3RVWHG 0HPRU\ :ULWH LV D WUDQVDFWLRQ WKDW KDV FRPSOHWHG RQ WKH RULJLQDWLQJ EXV EHIRUH FRPSOHWLQJ RQ WKH GHVWLQDWLRQ EXV DQG FDQ RQO\ RFFXU IRU 0HPRU\ :ULWH DQG 0HPRU\ :ULWH DQG ,QYDOLGDWH FRPPDQGV

'55 'HOD\HG 5HDG 5HTXHVW LV D WUDQVDFWLRQ WKDW PXVW FRPSOHWH RQ WKH GHVWLQDWLRQ EXV EHIRUH FRPSOHWLQJ RQ WKH RULJLQDWLQJ EXV DQG FDQ EH DQ ,QWHUUXSW $FNQRZOHGJH , 2 5HDG &RQILJXUDWLRQ 5HDG 0HPRU\ 5HDG 0HPRU\ 5HDG /LQH RU 0HPRU\ 5HDG 0XOWLSOH FRPPDQG $V PHQWLRQHG HDUOLHU RQFH D UHTXHVW KDV EHHQ DWWHPSWHG RQ WKH GHVWLQDWLRQ EXV LW PXVW FRQWLQXH WR EH UHSHDWHG XQWLO LW FRPSOHWHV RQ WKH GHVWLQDWLRQ EXV 8QWLO WKDW WLPH WKH '55 LV RQO\ D UHTXHVW DQG PD\ EH GLVFDUGHG DW DQ\ WLPH WR SUHYHQW GHDGORFN RU LPSURYH SHUIRUPDQFH VLQFH WKH PDVWHU PXVW UHSHDW WKH UHTXHVW ODWHU

':5 'HOD\HG :ULWH 5HTXHVW LV D WUDQVDFWLRQ WKDW PXVW FRPSOHWH RQ WKH GHVWLQDWLRQ EXV EHIRUH FRPSOHWLQJ RQ WKH RULJLQDWLQJ EXV DQG FDQ EH DQ , 2 :ULWH RU &RQILJXUDWLRQ :ULWH

18 This is a bridge that is built to an earlier version of this specification.

65

Revision 2.2

FRPPDQG 1RWH 0HPRU\ :ULWH DQG 0HPRU\ :ULWH DQG ,QYDOLGDWH FRPPDQGV PXVW EH SRVWHG 30: DQG QRW EH FRPSOHWHG DV ':5 $V PHQWLRQHG HDUOLHU RQFH D UHTXHVW KDV EHHQ DWWHPSWHG RQ WKH GHVWLQDWLRQ EXV LW PXVW FRQWLQXH WR EH UHSHDWHG XQWLO LW FRPSOHWHV 8QWLO WKDW WLPH WKH ':5 LV RQO\ D UHTXHVW DQG PD\ EH GLVFDUGHG DW DQ\ WLPH WR SUHYHQW GHDGORFN RU LPSURYH SHUIRUPDQFH VLQFH WKH PDVWHU PXVW UHSHDW WKH UHTXHVW ODWHU

'5& 'HOD\HG 5HDG &RPSOHWLRQ LV D WUDQVDFWLRQ WKDW KDV FRPSOHWHG RQ WKH GHVWLQDWLRQ EXV DQG LV QRZ PRYLQJ WRZDUG WKH RULJLQDWLQJ EXV WR FRPSOHWH 7KH '5& FRQWDLQV WKH GDWD UHTXHVWHG E\ WKH PDVWHU DQG WKH VWDWXV RI WKH WDUJHW QRUPDO 0DVWHU $ERUW 7DUJHW $ERUW SDULW\ HUURU HWF

':& 'HOD\HG :ULWH &RPSOHWLRQ LV D WUDQVDFWLRQ WKDW KDV FRPSOHWHG RQ WKH GHVWLQDWLRQ EXV DQG LV QRZ PRYLQJ WRZDUG WKH RULJLQDWLQJ EXV 7KH ':& GRHV QRW FRQWDLQ WKH GDWD RI WKH DFFHVV EXW RQO\ VWDWXV RI KRZ LW FRPSOHWHG QRUPDO 0DVWHU $ERUW 7DUJHW $ERUW SDULW\ HUURU HWF 7KH ZULWH GDWD KDV EHHQ ZULWWHQ WR WKH VSHFLILHG WDUJHW

2UGHULQJ 5XOHV IRU 0XOWLSOH 'HOD\HG 7UDQVDFWLRQV

7DEOH UHSUHVHQWV WKH RUGHULQJ UXOHV ZKHQ D EULGJH LQ WKH V\VWHP LV FDSDEOH RI DOORZLQJ PXOWLSOH WUDQVDFWLRQV WR SURFHHG LQ HDFK GLUHFWLRQ DW WKH VDPH WLPH 7KH QXPEHU RI VLPXOWDQHRXV WUDQVDFWLRQV LV OLPLWHG E\ WKH LPSOHPHQWDWLRQ DQG QRW E\ WKH DUFKLWHFWXUH %HFDXVH WKHUH DUH ILYH W\SHV RI WUDQVDFWLRQV WKDW FDQ EH KDQGOHG LQ HDFK GLUHFWLRQ WKH IROORZLQJ WDEOH KDV HQWULHV 2I WKH ER[HV LQ WKH WDEOH RQO\ IRXU DUH UHTXLUHG 1R¶V HLJKW DUH UHTXLUHG <HV¶V DQG WKH UHPDLQLQJ DUH GRQ¶W FDUHV 7KH FROXPQ RI WKH WDEOH UHSUHVHQWV DQ DFFHVV WKDW ZDV DFFHSWHG SUHYLRXVO\ E\ WKH EULGJH ZKLOH WKH URZ UHSUHVHQWV D WUDQVDFWLRQ WKDW ZDV DFFHSWHG VXEVHTXHQW WR WKH DFFHVV UHSUHVHQWHG E\ WKH FROXPQ 7KH IROORZLQJ WDEOH VSHFLILHV WKH RUGHULQJ UHODWLRQVKLSV EHWZHHQ WUDQVDFWLRQV DV WKH\ FURVV D EULGJH )RU DQ H[SODQDWLRQ DV WR ZK\ WKHVH UXOHV DUH UHTXLUHG RU IRU D JHQHUDO GLVFXVVLRQ RQ V\VWHP RUGHULQJ UXOHV UHIHU WR $SSHQGL[ ( IRU GHWDLOV

7DEOH 2UGHULQJ 5XOHV IRU 0XOWLSOH 'HOD\HG 7UDQVDFWLRQV

1R LQGLFDWHV WKH VXEVHTXHQW WUDQVDFWLRQ LV QRW DOORZHG WR FRPSOHWH EHIRUH WKH SUHYLRXV WUDQVDFWLRQ WR SUHVHUYH RUGHULQJ LQ WKH V\VWHP 7KH IRXU 1R ER[HV DUH IRXQG LQ FROXPQ DQG PDLQWDLQ D FRQVLVWHQW YLHZ RI GDWD LQ WKH V\VWHP DV GHVFULEHG E\ WKH 3URGXFHU &RQVXPHU 0RGHO IRXQG LQ $SSHQGL[ ( 7KHVH ER[HV SUHYHQW 30: GDWD IURP EHLQJ SDVVHG E\ RWKHU DFFHVVHV

<HV 7KH IRXU <HV ER[HV LQ 5RZ LQGLFDWH WKH 30: PXVW EH DOORZHG WR FRPSOHWH EHIRUH 'HOD\HG 5HTXHVWV RU 'HOD\HG &RPSOHWLRQV PRYLQJ LQ WKH VDPH GLUHFWLRQ RU D GHDGORFN FDQ RFFXU 7KLV SUHYHQWV GHDGORFNV IURP RFFXUULQJ ZKHQ 'HOD\HG 7UDQVDFWLRQV DUH XVHG ZLWK GHYLFHV GHVLJQHG WR DQ HDUOLHU YHUVLRQ RI WKLV VSHFLILFDWLRQ $ 30: FDQQRW EH GHOD\HG IURP FRPSOHWLQJ EHFDXVH D 'HOD\HG 5HTXHVW RU D 'HOD\HG &RPSOHWLRQ ZDV DFFHSWHG SULRU WR WKH 30: 7KH RQO\ WKLQJ WKDW FDQ SUHYHQW WKH 30: IURP FRPSOHWLQJ LV JDLQLQJ DFFHVV WR WKH EXV RU WKH WDUJHW WHUPLQDWLQJ WKH DWWHPSW ZLWK 5HWU\ %RWK FRQGLWLRQV DUH WHPSRUDU\ DQG ZLOO UHVROYH LQGHSHQGHQWO\ RI RWKHU HYHQWV ,I WKH PDVWHU

66

Revision 2.2

3.4. Arbitration

,Q RUGHU WR PLQLPL]H DFFHVV ODWHQF\ WKH 3&, DUELWUDWLRQ DSSURDFK LV DFFHVV EDVHG UDWKHU WKDQ WLPH VORW EDVHG 7KDW LV D EXV PDVWHU PXVW DUELWUDWH IRU HDFK DFFHVV LW SHUIRUPV RQ WKH EXV 3&, XVHV D FHQWUDO DUELWUDWLRQ VFKHPH ZKHUH HDFK PDVWHU DJHQW KDV D XQLTXH UHTXHVW REQ# DQG JUDQW GNT# VLJQDO $ VLPSOH UHTXHVW JUDQW KDQGVKDNH LV XVHG WR JDLQ DFFHVV WR WKH EXV $UELWUDWLRQ LV KLGGHQ ZKLFK PHDQV LW RFFXUV GXULQJ WKH SUHYLRXV DFFHVV VR WKDW QR 3&, EXV F\FOHV DUH FRQVXPHG GXH WR DUELWUDWLRQ H[FHSW ZKHQ WKH EXV LV LQ DQ ,GOH VWDWH

$Q DUELWUDWLRQ DOJRULWKP PXVW EH GHILQHG WR HVWDEOLVK D EDVLV IRU D ZRUVW FDVH ODWHQF\ JXDUDQWHH +RZHYHU VLQFH WKH DUELWUDWLRQ DOJRULWKP LV IXQGDPHQWDOO\ QRW SDUW RI WKH EXV VSHFLILFDWLRQ V\VWHP GHVLJQHUV PD\ HOHFW WR PRGLI\ LW EXW PXVW SURYLGH IRU WKH ODWHQF\ UHTXLUHPHQWV RI WKHLU VHOHFWHG , 2 FRQWUROOHUV DQG IRU H[SDQVLRQ ERDUGV 5HIHU WR 6HFWLRQ IRU LQIRUPDWLRQ RQ ODWHQF\ JXLGHOLQHV 7KH EXV DOORZV EDFN WR EDFN WUDQVDFWLRQV E\ WKH VDPH DJHQW DQG DOORZV IOH[LELOLW\ IRU WKH DUELWHU WR SULRULWL]H DQG ZHLJKW UHTXHVWV $Q DUELWHU FDQ LPSOHPHQW DQ\ VFKHPH DV ORQJ DV LW LV IDLU DQG RQO\ D VLQJOH GNT# LV DVVHUWHG RQ DQ\ ULVLQJ FORFN

7KH DUELWHU LV UHTXLUHG WR LPSOHPHQW D IDLUQHVV DOJRULWKP WR DYRLG GHDGORFNV ,Q JHQHUDO WKH DUELWHU PXVW DGYDQFH WR D QHZ DJHQW ZKHQ WKH FXUUHQW PDVWHU GHDVVHUWV LWV REQ# )DLUQHVV PHDQV WKDW HDFK SRWHQWLDO PDVWHU PXVW EH JUDQWHG DFFHVV WR WKH EXV LQGHSHQGHQW RI RWKHU UHTXHVWV +RZHYHU WKLV GRHV QRW PHDQ WKDW DOO DJHQWV DUH UHTXLUHG WR KDYH HTXDO DFFHVV WR WKH EXV %\ UHTXLULQJ D IDLUQHVV DOJRULWKP WKHUH DUH QR VSHFLDO FRQGLWLRQV WR KDQGOH ZKHQ LOCK# LV DFWLYH DVVXPLQJ D UHVRXUFH ORFN $ V\VWHP WKDW XVHV D IDLUQHVV DOJRULWKP LV VWLOO FRQVLGHUHG IDLU LI LW LPSOHPHQWV D FRPSOHWH EXV ORFN LQVWHDG RI UHVRXUFH ORFN +RZHYHU WKH DUELWHU PXVW DGYDQFH WR D QHZ DJHQW LI WKH LQLWLDO WUDQVDFWLRQ DWWHPSWLQJ WR HVWDEOLVK WKH ORFN LV WHUPLQDWHG ZLWK 5HWU\

68

Revision 2.2

Implementation Note: System Arbitration Algorithm

2QH H[DPSOH RI EXLOGLQJ DQ DUELWHU WR LPSOHPHQW D IDLUQHVV DOJRULWKP LV ZKHQ WKHUH DUH WZR OHYHOV WR ZKLFK EXV PDVWHUV DUH DVVLJQHG ,Q WKLV H[DPSOH WKH DJHQWV WKDW DUH DVVLJQHG WR WKH ILUVW OHYHO KDYH D JUHDWHU QHHG WR XVH WKH EXV WKDQ DJHQWV DVVLJQHG WR WKH VHFRQG OHYHO L H ORZHU ODWHQF\ RU JUHDWHU WKURXJKSXW 6HFRQG OHYHO DJHQWV KDYH HTXDO DFFHVV WR WKH EXV ZLWK UHVSHFW WR RWKHU VHFRQG OHYHO DJHQWV +RZHYHU WKH VHFRQG OHYHO DJHQWV DV D JURXS KDYH HTXDO DFFHVV WR WKH EXV DV HDFK DJHQW RI WKH ILUVW OHYHO $Q H[DPSOH RI KRZ D V\VWHP PD\ DVVLJQ DJHQWV WR D JLYHQ OHYHO LV ZKHUH GHYLFHV VXFK DV YLGHR $70 RU )'', EXV PDVWHUV ZRXOG EH DVVLJQHG WR /HYHO ZKLOH GHYLFHV VXFK DV 6&6, /$1 RU VWDQGDUG H[SDQVLRQ EXV PDVWHUV ZRXOG EH DVVLJQHG WR WKH VHFRQG OHYHO

7KH ILJXUH EHORZ LV DQ H[DPSOH RI D IDLUQHVV DUELWUDWLRQ DOJRULWKP WKDW XVHV WZR OHYHOV RI DUELWUDWLRQ 7KH ILUVW OHYHO FRQVLVWV RI $JHQW $ $JHQW % DQG /HYHO ZKHUH /HYHO LV WKH QH[W DJHQW DW WKDW OHYHO UHTXHVWLQJ DFFHVV WR WKH EXV /HYHO FRQVLVWV RI $JHQW ; $JHQW < DQG $JHQW = ,I DOO DJHQWV RQ OHYHO DQG KDYH WKHLU REQ# OLQHV DVVHUWHG DQG FRQWLQXH WR DVVHUW WKHP DQG LI $JHQW $ LV WKH QH[W WR UHFHLYH WKH EXV IRU /HYHO DQG $JHQW ; LV WKH QH[W IRU /HYHO WKHQ WKH RUGHU RI WKH DJHQWV DFFHVVLQJ WKH EXV ZRXOG EH

$ % /HYHO WKLV WLPH LW LV ; $ % /HYHO WKLV WLPH LW LV < $ % /HYHO WKLV WLPH LW LV = DQG VR IRUWK

,I RQO\ $JHQW % DQG $JHQW < KDG WKHLU REQ#V DVVHUWHG DQG FRQWLQXHG WR DVVHUW WKHP WKH RUGHU ZRXOG EH

% /HYHO < % /HYHO <

%\ UHTXLULQJ D IDLUQHVV DUELWUDWLRQ DOJRULWKP WKH V\VWHP GHVLJQHU FDQ EDODQFH WKH QHHGV RI KLJK SHUIRUPDQFH DJHQWV VXFK DV YLGHR $70 RU )'', ZLWK ORZHU SHUIRUPDQFH EXV GHYLFHV OLNH /$1 DQG 6&6, $QRWKHU V\VWHP GHVLJQHU PD\ SXW RQO\ PXOWLPHGLD GHYLFHV RQ DUELWUDWLRQ /HYHO DQG SXW WKH )'', RU $70 /$1 DQG 6&6, GHYLFHV RQ /HYHO 7KHVH H[DPSOHV DFKLHYH WKH KLJKHVW OHYHO RI V\VWHP SHUIRUPDQFH SRVVLEOH IRU WKURXJKSXW RU ORZHVW ODWHQF\ ZLWKRXW SRVVLEOH VWDUYDWLRQ FRQGLWLRQV 7KH SHUIRUPDQFH RI WKH V\VWHP FDQ EH EDODQFHG E\ DOORFDWLQJ D VSHFLILF DPRXQW RI EXV EDQGZLGWK WR HDFK DJHQW E\ FDUHIXO DVVLJQPHQW RI HDFK PDVWHU WR DQ DUELWUDWLRQ OHYHO DQG SURJUDPPLQJ HDFK DJHQW¶V /DWHQF\ 7LPHU DSSURSULDWHO\

69

Revision 2.2

3.4.1. Arbitration Signaling Protocol

$Q DJHQW UHTXHVWV WKH EXV E\ DVVHUWLQJ LWV REQ# $JHQWV PXVW RQO\ XVH REQ# WR VLJQDO D WUXH QHHG WR XVH WKH EXV $Q DJHQW PXVW QHYHU XVH REQ# WR SDUN LWVHOI RQ WKH EXV ,I EXV SDUNLQJ LV LPSOHPHQWHG LW LV WKH DUELWHU WKDW GHVLJQDWHV WKH GHIDXOW RZQHU :KHQ WKH DUELWHU GHWHUPLQHV DQ DJHQW PD\ XVH WKH EXV LW DVVHUWV WKH DJHQW V GNT#

7KH DUELWHU PD\ GHDVVHUW DQ DJHQW V GNT# RQ DQ\ FORFN $Q DJHQW PXVW HQVXUH LWV GNT# LV DVVHUWHG RQ WKH ULVLQJ FORFN HGJH LW ZDQWV WR VWDUW D WUDQVDFWLRQ 1RWH $ PDVWHU LV DOORZHG WR VWDUW D WUDQVDFWLRQ ZKHQ LWV GNT# LV DVVHUWHG DQG WKH EXV LV LQ DQ ,GOH VWDWH LQGHSHQGHQW RI WKH VWDWH RI LWV REQ# ,I GNT# LV GHDVVHUWHG WKH WUDQVDFWLRQ PXVW QRW SURFHHG 2QFH DVVHUWHG GNT# PD\ EH GHDVVHUWHG DFFRUGLQJ WR WKH IROORZLQJ UXOHV

,I GNT# LV GHDVVHUWHG DQG FRAME# LV DVVHUWHG RQ WKH VDPH FORFN WKH EXV WUDQVDFWLRQ LV YDOLG DQG ZLOO FRQWLQXH

2QH GNT# FDQ EH GHDVVHUWHG FRLQFLGHQW ZLWK DQRWKHU GNT# EHLQJ DVVHUWHG LI WKH EXV LV QRW LQ WKH ,GOH VWDWH 2WKHUZLVH D RQH FORFN GHOD\ LV UHTXLUHG EHWZHHQ WKH GHDVVHUWLRQ RI D GNT# DQG WKH DVVHUWLRQ RI WKH QH[W GNT# RU HOVH WKHUH PD\ EH FRQWHQWLRQ RQ WKH AD OLQHV DQG PAR GXH WR WKH FXUUHQW PDVWHU GRLQJ DGGUHVV VWHSSLQJ

:KLOH FRAME# LV GHDVVHUWHG GNT# PD\ EH GHDVVHUWHG DW DQ\ WLPH LQ RUGHU WR VHUYLFH D KLJKHU SULRULW\ PDVWHU RU LQ UHVSRQVH WR WKH DVVRFLDWHG REQ# EHLQJ GHDVVHUWHG

)LJXUH %DVLF $UELWUDWLRQ

REQ# D LV DVVHUWHG SULRU WR RU DW FORFN WR UHTXHVW XVH RI WKH LQWHUIDFH $JHQW $ LV JUDQWHG DFFHVV WR WKH EXV EHFDXVH GNT# D LV DVVHUWHG DW FORFN $JHQW $ PD\ VWDUW D WUDQVDFWLRQ DW FORFN EHFDXVH FRAME# DQG IRDY# DUH GHDVVHUWHG DQG GNT# D LV DVVHUWHG $JHQW $ V WUDQVDFWLRQ VWDUWV ZKHQ FRAME# LV DVVHUWHG RQ FORFN 6LQFH

19 Higher priority here does not imply a fixed priority arbitration, but refers to the agent that would win arbitration at a given instant in time.

70