專(zhuān)利名稱：互連中的減低時(shí)延阻隔交易請(qǐng)求的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理系統(tǒng)的領(lǐng)域。具體而言，本發(fā)明涉及用于數(shù)據(jù)處理設(shè)備的互連電路系統(tǒng)，此互連電路系統(tǒng)提供多個(gè)數(shù)據(jù)路線，而一個(gè)或多個(gè)起始裝置(如，主站)可經(jīng)由此數(shù)據(jù)路線來(lái)存取一個(gè)或多個(gè)接收裝置(如，從站)。
背景技術(shù)：
可利用互連來(lái)提供在數(shù)據(jù)處理系統(tǒng)中不同組件間的連接。這些互連提供了多個(gè)數(shù)據(jù)路線，而一個(gè)或多個(gè)起始裝置可經(jīng)由這些數(shù)據(jù)路線來(lái)存取一個(gè)或多個(gè)接收裝置。起始裝置就是一種產(chǎn)生一交易請(qǐng)求的裝置，且因而可為一主站(如，一處理器)或其可為另一互連。接收裝置就是一種可接收該交易的裝置，且因而可為一從站(如，一外圍設(shè)備)或亦可為另一互連。
隨著系統(tǒng)越來(lái)越復(fù)雜并利用多個(gè)處理器彼此或和多個(gè)裝置進(jìn)行通訊，撰寫(xiě)用于多處理器系統(tǒng)之軟件的設(shè)計(jì)者必須對(duì)該電路系統(tǒng)組件的布局以及架構(gòu)的時(shí)延有更詳細(xì)的了解，方能撰寫(xiě)出能夠確?；?dòng)處理在長(zhǎng)時(shí)間下能有一致的行為的軟件。即便具備了這些詳細(xì)的了解，要達(dá)到這種一致性仍須耗費(fèi)大量的心力且會(huì)犧牲系統(tǒng)的性能。目前極需提出新的機(jī)制，以便讓程序設(shè)計(jì)者可針對(duì)任一架構(gòu)以一種通用的方式，即能確保互動(dòng)處理在長(zhǎng)時(shí)間下的一致性。

發(fā)明內(nèi)容
本發(fā)明之第一方面提供了用于一數(shù)據(jù)處理設(shè)備之互連電路系統(tǒng)，上述互連電路系統(tǒng)用以提供數(shù)據(jù)路線，以供至少一起始裝置經(jīng)由該數(shù)據(jù)路線而存取至少一接收裝置，上述互連電路系統(tǒng)包含至少一輸入端用以接收來(lái)自上述至少一起始裝置之交易請(qǐng)求；至少一輸出端用以輸出交易請(qǐng)求至上述至少一接收裝置；至少一路徑用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求；控制電路系統(tǒng)用以將上述所接收之交易請(qǐng)求由上述至少一輸入端發(fā)送至上述至少一輸出端；其中上述控制電路系統(tǒng)用以響應(yīng)一阻隔交易請(qǐng)求，以便相對(duì)于上述阻隔交易請(qǐng)求而保持至少某些交易請(qǐng)求在沿著上述一路徑其中之一傳遞的一交易請(qǐng)求訊息流中的一順序，此一功能之實(shí)現(xiàn)系借著拒絕將在上述交易請(qǐng)求訊息流中早于上述阻隔交易請(qǐng)求的至少某些上述交易請(qǐng)求相對(duì)于上述交易請(qǐng)求訊息流中晚于上述阻隔交易請(qǐng)求的至少某些上述交易請(qǐng)求而重新排序；其中上述控制電路系統(tǒng)包含一響應(yīng)信號(hào)產(chǎn)生器，上述響應(yīng)信號(hào)產(chǎn)生器可響應(yīng)上述阻隔交易請(qǐng)求之接收而發(fā)出一響應(yīng)信號(hào)，上述響應(yīng)信號(hào)向上游阻斷電路系統(tǒng)指明可進(jìn)一步傳輸因響應(yīng)上述阻隔交易請(qǐng)求而發(fā)生延遲的任何交易請(qǐng)求。當(dāng)系統(tǒng)因?yàn)榕鋫淞硕嗵幚砥髋c多個(gè)周邊組件而變得更復(fù)雜時(shí)，程序設(shè)計(jì)者很難在沒(méi)有掌握用以執(zhí)行該程序之架構(gòu)的細(xì)節(jié)之情形下，保持所需的多個(gè)交易之相對(duì)順序。軟件設(shè)計(jì)者在撰寫(xiě)用于一系統(tǒng)之軟件時(shí)，提供可響應(yīng)阻隔交易之互連電路系統(tǒng)使得軟件設(shè)計(jì)者能夠在不需考慮該系統(tǒng)之架構(gòu)與電路系統(tǒng)組件布局的情形下，即可確保行為的一致性。
特別是，提供具有控制電路系統(tǒng)之互連電路系統(tǒng)，其中控制電路系統(tǒng)可用以響應(yīng)阻隔交易請(qǐng)求以保持至少某些請(qǐng)求相對(duì)于阻隔之順序，代表著軟件設(shè)計(jì)者可以在僅了解資料開(kāi)發(fā)商與消費(fèi)者之間的邏輯關(guān)系的情形下，且不需了解用以操作該軟件之系統(tǒng)的電路系統(tǒng)組件布局與延遲，即可撰寫(xiě)出在該系統(tǒng)上操作的軟件。如此一來(lái)，互連電路系統(tǒng)使得程序設(shè)計(jì)者可以保持交易的相對(duì)順序而不需考慮架構(gòu)。為了控制透過(guò)互連傳送之交易的順序，可以延遲應(yīng)該發(fā)生在一阻隔交易之后的所有交易，直到接收到一響應(yīng)信號(hào)以指明已經(jīng)完成了較早的交易(即，必須發(fā)生在這些較晚的交易之前的交易)。然而，這可能會(huì)導(dǎo)致非常明顯的延遲?？墒蛊渚哂邢蛘趥魉椭械淖韪魝魉鸵辉缙陧憫?yīng)之能力，以欲解決此問(wèn)題。這會(huì)使得該被延遲的交易能夠繼續(xù)進(jìn)行。在某些情形中(詳見(jiàn)后述)，可以安全地傳送此一信號(hào)。在許多實(shí)施方式中，可沿著用以接收該阻隔交易的一進(jìn)入路徑來(lái)傳送該響應(yīng)信號(hào)，雖然在某些實(shí)施方式中，該響應(yīng)路徑可為一不同路徑。所依循的實(shí)際路徑并不重要，只要所產(chǎn)生的響應(yīng)信號(hào)能夠提供一指示予該上游阻斷電路系統(tǒng)以指明可進(jìn)一步傳輸后續(xù)交易。 阻隔交易系指此交易具有一性質(zhì)，使得受其控制的多個(gè)交易不能相對(duì)于此阻隔交易而改變順序。因此，可將阻隔交易插入一交易請(qǐng)求訊息流中，以保持受其控制交易的順序，且因而防止某些交易的進(jìn)行早于其他交易。若是沒(méi)有阻隔，設(shè)計(jì)者必須對(duì)系統(tǒng)中多個(gè)代理器的架構(gòu)關(guān)系有詳盡的了解；使用了阻隔時(shí)，設(shè)計(jì)者僅需知道數(shù)據(jù)開(kāi)發(fā)商與消費(fèi)者之間的邏輯關(guān)系即可。這些邏輯關(guān)系不會(huì)因?yàn)樵诓煌募軜?gòu)上執(zhí)行該軟件而改變，且因而使得設(shè)計(jì)者能夠創(chuàng)造出在所有平臺(tái)上都能一致運(yùn)行的軟件。實(shí)際上，阻隔使得硬件與軟件設(shè)計(jì)可以脫鉤處理，因而能夠輕易地部署第三方軟件。應(yīng)注意到，起始裝置是任何位于互連上游且可提供交易請(qǐng)求的裝置。因此，舉例來(lái)說(shuō)，起始裝置也可以是另一互連或可以是一主站。相似地，接收裝置是任何位于該互連下游且可接收該交易請(qǐng)求的裝置，因此，舉例來(lái)說(shuō)，接收裝置可以是一從站或可以是另一互連。在某些實(shí)施方式中，上述控制電路系統(tǒng)更包含阻斷電路系統(tǒng)，其系用以響應(yīng)至少某些上述阻隔交易請(qǐng)求，以保持其順序，其系藉由延遲上述至少某些交易請(qǐng)求(其在上述交易請(qǐng)求訊息流中，發(fā)生于上述阻隔交易請(qǐng)求之后)的傳輸，直到接收到清除上述阻隔交易的上述響應(yīng)信號(hào)為止而進(jìn)行的。在某些實(shí)施方式中，上述阻斷電路系統(tǒng)可響應(yīng)對(duì)于上述阻隔交易之接收，以阻斷一路徑(上述阻隔交易系沿著此路徑傳輸至位于上述阻隔交易之后的上述至少某些交易請(qǐng)求)，直到接收到一響應(yīng)信號(hào)為止。該阻斷電路系統(tǒng)可阻斷已經(jīng)發(fā)下該阻隔之路徑，直到接收到一響應(yīng)信號(hào)指明該路徑已清空為止，藉以保持該順序。若是有數(shù)個(gè)路徑，則可重制該阻隔，以將其發(fā)下每一或至少一子集，且可向所有子集或排除一子集以外的所有子集要求響應(yīng)，以停止該阻隔，詳見(jiàn)后述。在某些實(shí)施方式中，上述響應(yīng)信號(hào)產(chǎn)生器系直接位于上述阻斷電路系統(tǒng)之上游?？膳渲庙憫?yīng)信號(hào)產(chǎn)生器與阻斷電路系統(tǒng)以使其彼此相鄰，因而當(dāng)該阻隔到達(dá)這些單元時(shí)，可以清空該路徑，而使得能夠進(jìn)一步傳送被拖延在上游的交易，并可阻斷該出口路徑。在某些實(shí)施方式中，上述響應(yīng)信號(hào)產(chǎn)生器位于上述互連的一串行點(diǎn)(point ofserialisation)，在該點(diǎn)之后，不能將存取該相同位置且已經(jīng)通過(guò)該串行點(diǎn)的交易請(qǐng)求重新排序，上述響應(yīng)信號(hào)產(chǎn)生器用以產(chǎn)生針對(duì)上述阻隔交易請(qǐng)求之上述響應(yīng)信號(hào)，且不會(huì)進(jìn)一步傳輸上述阻隔交易請(qǐng)求。若該互連含有一或多串行點(diǎn)，且在此串行點(diǎn)之后,存取該相同位置的交易請(qǐng)求就不能重新排序，可以傳送一響應(yīng)至該阻隔，清空較早的阻斷，且在該阻隔后可進(jìn)一步傳輸該交易。藉由重新認(rèn)識(shí)位在此點(diǎn)的互連之性質(zhì)，以及提供一種方法來(lái)清空任何由該阻隔所造成的阻礙，互連可以在需要時(shí)阻斷交易，且一旦重新排序的潛在風(fēng)險(xiǎn)不存在之后，可允許這些交易繼續(xù)。在某些實(shí)施方式中，上述互連包含多個(gè)路徑用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求，其中至少某些上述多個(gè)路徑是從一節(jié)點(diǎn)中發(fā)散出來(lái)的發(fā)散路徑，上述控制電路系統(tǒng)用以復(fù)制并傳輸上述阻隔交易請(qǐng)求，其系沿著用以傳送上述交易請(qǐng)求的至少某些上述發(fā)散路徑。為了要讓該阻隔交易能夠正確地發(fā)揮功能，當(dāng)將交易沿著發(fā)散路徑傳送時(shí)，應(yīng)在至少某些該出口路徑上復(fù)制該阻隔交易。如此一來(lái)，可以相對(duì)于每一該路徑上的阻隔交易，而保持相關(guān)交易的順序。若并未復(fù)制該阻隔交易，則來(lái)自該阻隔后方的一交易可和來(lái)自該阻隔前方的一交易由互換位置，而使得該較晚的交易先到達(dá)該出口點(diǎn)，且這可能會(huì)在程序中造成錯(cuò)誤。因此，在某些實(shí)施方式中，所有出口路徑都有沿著其傳送之經(jīng)復(fù)制的阻隔交易；而在其他實(shí)施方式中，是一路徑子集，該子集為用以傳送受到其他阻隔控制之交易的路徑。在某些實(shí)施方式中，上述控制電路系統(tǒng)包含上述響應(yīng)信號(hào)產(chǎn)生器及配置于該發(fā)散點(diǎn)的阻斷電路系統(tǒng)，上述響應(yīng)信號(hào)產(chǎn)生器傳送針對(duì)上述所接收之阻隔交易之一響應(yīng)，且上述阻斷電路系統(tǒng)用以延遲在上述阻隔交易之后的上述至少某些交易沿著上述至少某些上述發(fā)散路徑的傳輸，直到接收到響應(yīng)除一者外之至少全部上述經(jīng)復(fù)制之阻隔交易的響應(yīng)信號(hào)為止。在某些實(shí)施方式中，該控制電路系統(tǒng)用以進(jìn)一步響應(yīng)接收到的所有經(jīng)復(fù)制之阻隔交易的響應(yīng)信號(hào)，而傳輸受到位于其后之該阻隔交易所控制的該交易。一旦接收到對(duì)于所有該經(jīng)復(fù)制的阻隔之響應(yīng)后，所有該路徑就是安全而能夠?qū)⒃摵罄m(xù)交易傳送下去，且因此可進(jìn)一步傳輸這些后續(xù)交易。在其他實(shí)施例中，除一者外之全部響應(yīng)信號(hào)會(huì)觸發(fā)沿著其上尚未接受任何響應(yīng)的該發(fā)散路徑所傳送之某些被延遲的該后續(xù)交易的傳輸。已注意到，一旦已經(jīng)接受到除一者外之全部響應(yīng)信號(hào)，其上尚未接收響應(yīng)信號(hào)的該出口路徑是唯一一個(gè)其中可能還有待處理交易的路徑，且因此，若后續(xù)交易向下傳送至此一路徑，此路徑可作為一二等分路徑，且這些后續(xù)交易不能趕過(guò)該先前交易，且因此，這是唯一實(shí)際上安全而能傳下后續(xù)交易的路徑。因此，可將后續(xù)交易傳下本路徑，而其他路徑則保持阻斷，直到由最終經(jīng)復(fù)制的阻隔接收到一響應(yīng)信號(hào)為止。其有利之處在于此最終路徑可能是有最多流量的該路徑，因?yàn)樵谠撀窂?上并未接收到響應(yīng)，且因此，在較早接通(unblock)該路徑代表具有最大流量(且因而可能也有最長(zhǎng)時(shí)延)的該路徑能夠在較早傳送后續(xù)交易，且因此，可以降低系統(tǒng)的整體時(shí)延。當(dāng)沿著此最終出口路徑接收到該響應(yīng)信號(hào)時(shí)，則清空所有該出口路徑，且可進(jìn)一步傳送該后續(xù)交易。應(yīng)注意到，一發(fā)散點(diǎn)可饋送一交叉耦合區(qū)域或其可饋送超過(guò)一個(gè)且彼此獨(dú)立的交叉耦合區(qū)域。在后面這種情形中，可以獨(dú)立地處理每一交叉耦合區(qū)域，而使得對(duì)除一者外之全部路徑的響應(yīng)再進(jìn)入該些區(qū)域其中之一時(shí)，使得此區(qū)域能夠被接通，但對(duì)其他區(qū)域則沒(méi)有影響。上述方法的一種可能的問(wèn)題是雖然在最初的分支點(diǎn)(這可能是一交叉耦合區(qū)域的進(jìn)入點(diǎn))可能沒(méi)有接收到響應(yīng)，且因而可能會(huì)將此路徑認(rèn)定為一二等分路徑，且會(huì)進(jìn)一步傳送后續(xù)交易，但其下游可能是另一分支點(diǎn)。在此一點(diǎn)上，還有數(shù)個(gè)進(jìn)一步的路徑，且這些路徑不在是二等分，且因此，不能安全地進(jìn)一步傳輸這些后續(xù)交易。因而在此點(diǎn)上，必須阻斷該后續(xù)交易。為了解決此一潛在的問(wèn)題，在某些實(shí)施方式中，在沿著其上并未接收到響應(yīng)信號(hào)的該發(fā)散路徑上傳送后續(xù)交易之前，會(huì)先在此路徑上傳送一阻隔表示。
此一阻隔表示使得后續(xù)電路系統(tǒng)能夠識(shí)別，在對(duì)此阻隔發(fā)出一回應(yīng)之前，就已經(jīng)傳送了在此阻隔表示之后的交易，且因此，可能需要一阻斷。在某些實(shí)施方式中，上述控制電路系統(tǒng)可響應(yīng)對(duì)于在一發(fā)散點(diǎn)之上述阻隔交易的上述表示之接收，以沿著所有上述發(fā)散路徑來(lái)傳輸一阻隔交易；且可阻斷在上述阻隔交易之上述阻隔交易之后的上述交易沿著上述發(fā)散路徑的進(jìn)一步傳輸，直到已經(jīng)由除一者外之全部上述路徑接受到對(duì)上述阻隔交易的一響應(yīng)為止；且可沿著上述一路徑傳輸上述阻隔交易的上述表示；且允許沿著上述一路徑來(lái)傳輸后續(xù)交易。當(dāng)在該交互耦合的區(qū)域中有進(jìn)一步的發(fā)散點(diǎn)時(shí)，該控制電路系統(tǒng)可響應(yīng)對(duì)一阻隔交易之該表示的一接收，以產(chǎn)生可由此發(fā)散點(diǎn)將沿著所有該發(fā)散路徑傳送的阻隔交易，且可暫停該阻隔交易之該表示，且可阻斷后續(xù)交易直到由除一者外之全部路徑接收到一響應(yīng)信號(hào)之后。當(dāng)已經(jīng)接收到除一者外之全部響應(yīng)時(shí)，可沿著該最終路徑傳送該阻隔交易之該表示。且可利用與先前類(lèi)似的方式將其接通。其他路徑會(huì)保持阻斷直到由所有該經(jīng)復(fù)制的阻隔接收到響應(yīng)信號(hào)為止。應(yīng)注意到，在這些發(fā)散點(diǎn)并未復(fù)制該阻隔表示，而僅僅是沿著該較早接通的路徑將其傳下。此外，這不需要一響應(yīng)信號(hào)，而僅是將其傳下以使得后面的分支點(diǎn)知道在此表示之后的該交易系在接收到對(duì)該阻隔之一回應(yīng)之前所傳送。在某些實(shí)施方式中，上述多個(gè)路徑包含至少一二等分路徑，其包含在上述互連電路系統(tǒng)內(nèi)的二節(jié)點(diǎn)間之唯一通訊路徑，上述二節(jié)點(diǎn)包含連至上述二等分路徑的一進(jìn)入節(jié)點(diǎn)與一出口節(jié)點(diǎn)；上述響應(yīng)信號(hào)產(chǎn)生器位于上述進(jìn)入節(jié)點(diǎn)，且可響應(yīng)對(duì)上述阻隔交易請(qǐng)求之接收，以沿著上述進(jìn)入路徑來(lái)傳輸上述響應(yīng)信號(hào)；且上述阻斷電路系統(tǒng)位于上述出口節(jié)點(diǎn)，且可響應(yīng)對(duì)上述阻隔交易請(qǐng)求之接收，以阻斷在用以傳輸上述阻隔交易請(qǐng)求的所有出口路徑上位于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求。在該互連內(nèi)，有多個(gè)路徑連接該各種起始裝置與接收裝置。某些這些路徑形成了多個(gè)路線，這些路線可能被視為二等分路徑，因?yàn)樗麄冎辉谠摶ミB電路系統(tǒng)內(nèi)的二節(jié)點(diǎn)之間連接，而使得切斷該路徑能夠?qū)⒀刂寺窂降幕ミB一分為二。一節(jié)點(diǎn)是電路系統(tǒng)中的任何點(diǎn)。在此種情形中，較有利的情形是在該阻隔交易請(qǐng)求到達(dá)通往一二等分路徑的該進(jìn)入節(jié)點(diǎn)時(shí)，接通已被該阻隔交易請(qǐng)求所阻斷的路徑，其系藉由傳送一響應(yīng)信號(hào)以清空后方的路徑。若響應(yīng)信號(hào)產(chǎn)生器位于一二等分路徑的起點(diǎn)，則該阻斷電路系統(tǒng)可位于此路徑的終點(diǎn)，正如該些交易以正確的順序進(jìn)入一二等分路徑時(shí)，其必須以相同的順序離開(kāi)。沿著一二等分路徑前進(jìn)的交易請(qǐng)求只能在一路線中前進(jìn)，且因此，必須保持其沿著該路徑傳下時(shí)相對(duì)于該阻隔的順序。因此，若該系統(tǒng)以經(jīng)過(guò)設(shè)定而使得這些交易請(qǐng)求會(huì)以正確的順序(相對(duì)于該阻隔)到達(dá)，一旦將該阻隔交易請(qǐng)求沿著該二等分路徑傳下時(shí)，可以接通該先前路徑而使得能夠傳輸先前被拖延的該后續(xù)交易請(qǐng)求。因此，并非等待所有先前指令都完成才進(jìn)行傳輸，可以針對(duì)決定出該阻隔交易請(qǐng)求以到達(dá)一二等分路徑的進(jìn)入節(jié)點(diǎn)做出回應(yīng)，而將其沿著該互連的一部份傳輸。如此一來(lái)，可以將地與這些阻隔交易請(qǐng)求的阻斷本質(zhì)相關(guān)的時(shí)延，且可顯著地提升該互連電路系統(tǒng)的性能。在某些實(shí)施方式中，上述多個(gè)路徑包含在上述進(jìn)入節(jié)點(diǎn)及上述出口節(jié)點(diǎn)之間平行運(yùn)行的至少二路徑，上述至少二路徑系用以進(jìn)行相關(guān)的交易，上述控制電路系統(tǒng)包含上述響應(yīng)信號(hào)產(chǎn)生器位于上述進(jìn)入節(jié)點(diǎn)，其系用以產(chǎn)生上述響應(yīng)信號(hào)以沿著用以接收上述阻隔交易請(qǐng)求的上述進(jìn)入路徑進(jìn)行傳輸；且上述阻斷電路系統(tǒng)位于上述出口端口，上述阻斷電 路系統(tǒng)可響應(yīng)從上述至少二路徑其中之一接收的上述阻隔交易，以針對(duì)在上述阻隔交易之后的上述至少某些交易(其系由上述至少二路徑之上述一路徑所接收)而阻斷上述出口路徑；且可響應(yīng)與上述阻隔交易相關(guān)的上述交易(其系由上述至少二路徑中另一路徑所接收)而沿著上述出口路徑來(lái)傳輸上述阻隔交易。在某些互連中，二節(jié)點(diǎn)系由多重路徑所連接，但這些路徑是連接這些節(jié)點(diǎn)的僅有路徑。假定沿著該路徑其中之一傳下的任何阻隔交易具有一相關(guān)阻隔交易(其系沿著另一路徑傳下)，則利用與二等分路徑類(lèi)似的方式來(lái)處理這些路徑，且一旦已經(jīng)沿著該多重路徑接收到該阻隔交易請(qǐng)求，可藉由產(chǎn)生一響應(yīng)信號(hào)來(lái)接通位于該進(jìn)入節(jié)點(diǎn)上游的路徑。當(dāng)在出口接收到阻隔交易請(qǐng)求時(shí)，會(huì)延遲由上述至少二路徑之該一路徑所接收之后續(xù)交易，且一旦已接收到該阻隔交易請(qǐng)求及與其相關(guān)的交易請(qǐng)求后，將該阻隔傳下該出口路徑。應(yīng)注意到，從任一路徑傳下的一阻隔可指出讀取與寫(xiě)入二者的可行性，但只有在接收該阻隔交易的路徑上傳下的交易才會(huì)被延遲。在某些實(shí)施方式中，上述多個(gè)路徑包含二平行路徑，一路徑用以傳輸讀取信號(hào)而一路徑用以傳輸寫(xiě)入信號(hào)。在某些互連中，如由位于英國(guó)劍橋的ARM 開(kāi)發(fā)的AXI 互連，在節(jié)點(diǎn)之間可能有多重路徑，一為用以讀取信號(hào)的路徑，而一為寫(xiě)入信號(hào)的路徑。沿著這兩條路徑的信號(hào)互相連接，且因此若沿著一路徑傳下一阻隔交易，可沿著另一路徑傳下一相關(guān)的阻隔交易，并利用上文所述的二等分路徑之方式來(lái)處理該二路徑。然而，若該阻隔交易僅適用于例如一寫(xiě)入，則可將其傳下至該寫(xiě)入通道，且不需要將相關(guān)阻隔交易傳下至該讀取通道，因?yàn)樵谠撟x取通道中并沒(méi)有受制于該寫(xiě)入阻隔交易的交易在行進(jìn)。在某些實(shí)施方式中，上述響應(yīng)信號(hào)產(chǎn)生器可響應(yīng)僅與一讀取或一寫(xiě)入相關(guān)的一阻隔交易請(qǐng)求，以在進(jìn)一步傳輸上述阻隔交易請(qǐng)求之前，修改上述阻隔交易請(qǐng)求使其適用于
一讀取與一寫(xiě)入二者。若接收到一寫(xiě)入阻隔，則可將其修改為一讀取/寫(xiě)入阻隔交易，而使得可將其傳下至該二路徑，且之后可響應(yīng)該所接收之阻隔交易請(qǐng)求，而傳送一早期響應(yīng)信號(hào)。當(dāng)該些阻隔交易其中之一到達(dá)該出口節(jié)點(diǎn)時(shí)，應(yīng)阻斷該出口節(jié)點(diǎn)。在一聚合點(diǎn)，不得進(jìn)一步傳送該阻隔交易請(qǐng)求，直到二者皆到達(dá)該出口節(jié)點(diǎn)且應(yīng)該保持在此二交易之前的所有交易皆已傳送為止。在某些實(shí)施方式中，上述響應(yīng)信號(hào)產(chǎn)生器直接位于上述阻斷信號(hào)產(chǎn)生器的上游?？膳渲迷擁憫?yīng)信號(hào)產(chǎn)生器與阻斷電路系統(tǒng)使其彼此相鄰，而使得在實(shí)行上，當(dāng)該阻隔到達(dá)這些單元時(shí)，可清空該進(jìn)入路徑并阻斷該出口路徑。當(dāng)較早的交易已經(jīng)經(jīng)過(guò)時(shí)，此種配置利用了一響應(yīng)信號(hào)產(chǎn)生器與阻斷電路系統(tǒng)來(lái)清空進(jìn)入路徑，且可阻斷該后續(xù)交易的該出口路徑，直到接收到清空這些出口路徑的響應(yīng)信號(hào)為止。如此一來(lái)，后續(xù)交易可在一種受控制的方式中于互連中進(jìn)行，且可以減少系統(tǒng)的延遲。在某些實(shí)施方式中，上述互連電路系統(tǒng)包含至少一區(qū)域，上述至少一區(qū)域包含上述至少一輸入端其中至少一者其可用以接收來(lái)自上述至少一起始裝置的交易請(qǐng)求，可配置一區(qū)域邊界以使得由上述至少一輸入端所接收之交易請(qǐng)求的任何合并會(huì)發(fā)生在上述至少一區(qū)域內(nèi)；且上述阻隔交易請(qǐng)求包含一指示元以指明其是否適用于上述至少一區(qū)域；且上述控制電路系統(tǒng)可針對(duì)檢測(cè)到上述阻隔交易請(qǐng)求(包含上述指明其適用于上述至少一區(qū) 域的指示元)位于上述至少一區(qū)域之外做出回應(yīng)，而提供一指示以指明上述阻隔交易位于上述區(qū)域之外。已知若將一互連布置成多個(gè)區(qū)域，其中可選擇某些區(qū)域作為多個(gè)互連區(qū)域，而由位于該區(qū)域中的輸入端所接收之的任何合并，都可以發(fā)生在在這些互連區(qū)域中；則可隨著阻隔交易請(qǐng)求使否位于該區(qū)域之中或之外，而利用不同的方式來(lái)處理這些阻隔交易請(qǐng)求。因此，已發(fā)現(xiàn)到在較有利的情形中，可將該互連視為經(jīng)布置成多個(gè)區(qū)域，且可將至少某些阻隔交易標(biāo)記為適用于一特定區(qū)域；則當(dāng)已決定此一阻隔交易請(qǐng)求位于其所適用的該區(qū)域之外時(shí)，在此一時(shí)點(diǎn)可指出其阻隔行為將會(huì)改變。應(yīng)注意到，在某些實(shí)施方式中，上述指明該阻隔交易請(qǐng)求適用于該區(qū)域的指示元可以是與該請(qǐng)求相關(guān)聯(lián)的一種顯式指示元；而在其他實(shí)施例中，其可為隱式，而該控制電路系統(tǒng)能夠由阻隔交易請(qǐng)求的位置與類(lèi)型決定出其適用于該區(qū)域。在某些實(shí)施方式中，上述指示包含與上述阻隔交易請(qǐng)求相連的一指示元,其可指明其目前位于其所適用之該區(qū)域之外。在某些實(shí)施方式中，可在該阻隔交易請(qǐng)求上提供一指示元，以指明其目前位于該區(qū)域之外?？衫闷鋪?lái)決定阻隔交易請(qǐng)求的不同行為。舉例來(lái)說(shuō)，可能是一旦當(dāng)其位于其區(qū)域之外(甚或可能是在交叉耦合區(qū)域中)，就不再進(jìn)行阻斷。在其他實(shí)施例中，上述指示包含一響應(yīng)信號(hào)，其系沿著上述響應(yīng)信號(hào)產(chǎn)生器用以接收上述阻隔交易請(qǐng)求的一進(jìn)入路徑而發(fā)出。在某些實(shí)施方式中，當(dāng)該區(qū)域經(jīng)布置而使得來(lái)自位于該區(qū)域內(nèi)的交易將會(huì)在該區(qū)域內(nèi)合并時(shí)，則在該區(qū)域的出口上，可將一回應(yīng)傳送至該阻隔交易請(qǐng)求；且可進(jìn)一步傳送該阻隔交易請(qǐng)求但其不會(huì)繼續(xù)阻斷后續(xù)交易。因此，由于此種互連布置以及使用了這些區(qū)域，可在早期移除此阻隔交易請(qǐng)求的阻斷本質(zhì)。在某些實(shí)施方式中，上述互連電路系統(tǒng)包含多個(gè)區(qū)域，每一上述多個(gè)區(qū)域包含上述至少一輸入端之至少一者，其可用以接收來(lái)自上述至少一起始裝置的交易請(qǐng)求；區(qū)域邊界經(jīng)布置而使得由位于上述區(qū)域其中之一內(nèi)的上述至少一輸入端所接收之交易請(qǐng)求的任何合并，會(huì)發(fā)生在上述區(qū)域中的該區(qū)域中。雖然，在某些實(shí)施方式中，該互連電路系統(tǒng)可具有單一區(qū)域；在其他實(shí)施例中，其具有多個(gè)區(qū)域且這些區(qū)域都經(jīng)過(guò)布置而使得由位于一區(qū)域內(nèi)之輸入端所接收之交易請(qǐng)求的任何合并都會(huì)發(fā)生在該些區(qū)域中，則它們都會(huì)具有某些相同的性質(zhì)，如該阻隔交易行為會(huì)在離開(kāi)該區(qū)域時(shí)改變，且可利用此性質(zhì)來(lái)降低該互連內(nèi)之阻隔所引起的時(shí)延。在某些實(shí)施方式中，至少某些上述多個(gè)區(qū)域?yàn)檩^大區(qū)域的子集，且對(duì)于每一輸入端有一區(qū)域?qū)酉?，而使得若一輸入端是一較低層系的一區(qū)域的一員，則其同樣是一較高層系之一區(qū)域的一員，且一交易離開(kāi)上述較低層系的該區(qū)域之時(shí)間點(diǎn)，等同于或早于其離開(kāi)上述較高層系之該區(qū)域的時(shí)間點(diǎn)。在某些實(shí)施方式中，該區(qū)域經(jīng)布置成層系，且可利用此層系對(duì)該阻隔交易提供進(jìn)一步的控制，詳如后述。一較高層系之區(qū)域大于或等于該較低層系的區(qū)域，且其包含較低層系；因此交易離開(kāi)該較低層系區(qū)域的時(shí)間點(diǎn)等同于或早于其離開(kāi)該較高層系的時(shí)間點(diǎn)。 在某些實(shí)施方式中，上述區(qū)域包含一非共享區(qū)域，其僅包含上述輸入端其中一輸入端；與一系統(tǒng)區(qū)域，其包含所有上述輸入端；以及共享區(qū)域的至少一進(jìn)一步類(lèi)型，其系用于具有一區(qū)域?qū)酉档拿恳惠斎攵?；而使得位于一非共享區(qū)域內(nèi)的一輸入端亦位于該輸入端的上述至少一共享區(qū)域的類(lèi)型內(nèi)，位于一上述至少一共享區(qū)域的類(lèi)型內(nèi)的輸入端亦位于上述輸入端的上述系統(tǒng)區(qū)域內(nèi)。擁有只有輸入端的非共享區(qū)域非常有用，且因此，當(dāng)所有標(biāo)記成非共享的阻隔位于互連中的時(shí)候，它們都位于其區(qū)域之外，因此指明該阻隔適用于一非共享區(qū)域的指示元亦可作為指明該阻隔位于其區(qū)域之外的指示元。還有其他共享區(qū)域，以及一系統(tǒng)區(qū)域其包含所有該輸入端且本身亦為一共享區(qū)域。在某些實(shí)施方式中，上述區(qū)域經(jīng)布置而使得沒(méi)有區(qū)域邊界會(huì)越過(guò)另一區(qū)域邊界， 且來(lái)自每一區(qū)域的出口路徑包含二等分路徑；上述控制電路系統(tǒng)用以檢測(cè)離開(kāi)上述區(qū)域其中之一的上述阻隔交易請(qǐng)求，以改變上述區(qū)域指示元而使得上述區(qū)域指示元可指明一較低層系的一區(qū)域，上述區(qū)域指示元可指明一最低層系的一區(qū)域(其指明上述阻隔已離開(kāi)上述所指區(qū)域)。在有利的情形中，可限制系統(tǒng)的電路系統(tǒng)組件布局，而使得該些區(qū)域受到某方面的控制，且之后可以決定離開(kāi)該區(qū)域的阻隔的性質(zhì)。舉例來(lái)說(shuō)，可將該些區(qū)域布置為層系階層，而使得一較低階層的一區(qū)域完全位于一較高階層中。更有甚著，將來(lái)自這些區(qū)域的該出口路徑限制為二等分路徑，而使得區(qū)分此一路徑會(huì)將該互連一分為二。此種性質(zhì)使得設(shè)計(jì)者能夠以某些方式來(lái)控制該區(qū)域與該阻隔，因?yàn)樵O(shè)計(jì)者能夠確定若交易符合位于一二等分路徑的該起點(diǎn)之該阻隔限制，則它們?cè)诮K點(diǎn)亦然。因此，若一區(qū)域能夠相對(duì)于其中的阻隔而正確地控制離開(kāi)該區(qū)域的該些交易之排序，這些交易會(huì)排成正確的順序，且位于其后的區(qū)域能根據(jù)其規(guī)則而保持該順序。實(shí)際上，可布置該些區(qū)域而使得能夠延遲或不延遲位于該阻隔后的所有上述交易。因此，當(dāng)該區(qū)域的層系階層屬于最低階層時(shí)，這代表該阻隔位于其區(qū)域之外，且不再能夠阻斷后續(xù)交易。該指示元事實(shí)上是一種允許該阻隔交易進(jìn)行控制的方式，而不需要知道其在該互連中的位置和在。若在互連中稍后出現(xiàn)一再匯聚(reconvergent)路徑,持此架構(gòu)就無(wú)法再運(yùn)作,這是因?yàn)殡m然多個(gè)交易能夠以正確的順序離開(kāi)一區(qū)域，但在該再匯聚路徑上它們能透相對(duì)于彼此而重新排序。應(yīng)注意到，若針對(duì)一特定地址的交易請(qǐng)求永遠(yuǎn)會(huì)利用相同的路徑而經(jīng)過(guò)一再匯聚區(qū)域，則對(duì)該地址而言，該區(qū)域并非再匯聚；但若此種情形適用于所有地址，則該區(qū)域?qū)τ谌魏蔚刂范远疾皇窃賲R聚，且可將其視為一交叉耦合區(qū)域來(lái)處理。不具有再匯聚區(qū)域有一些優(yōu)點(diǎn)，且因此，在某些實(shí)施方式中，互連經(jīng)設(shè)計(jì)而使得對(duì)所處理的交易而言，這些區(qū)域并非再匯聚區(qū)域，且因此，雖然它們?cè)陔娐废到y(tǒng)組件的布局上看來(lái)彷佛是再匯聚區(qū)域，但他們?cè)诠δ苌蟿t仿若交叉耦合區(qū)域。在某些實(shí)施方式中，至少某些上述區(qū)域?yàn)檩^大區(qū)域的子集，而使其具有一區(qū)域?qū)酉?，且沒(méi)有區(qū)域是另一區(qū)域的一部分子集，而使得沒(méi)有區(qū)域邊界會(huì)跨過(guò)另一區(qū)域邊界，且來(lái)自每一區(qū)域的出口路徑包含二等分路徑。
在某些實(shí)施方式中，該控制電路系統(tǒng)為可程序化的，而使得若多個(gè)互連彼此間連接的方式造成了進(jìn)一步的交互耦合或功能上的再匯聚路徑，該控制電路系統(tǒng)不再修改該區(qū)域指示元以使其指明該邊界應(yīng)適用于位于前往一區(qū)域之一出口的一較低層系的一區(qū)域，因?yàn)樵搶酉悼赡軣o(wú)法繼續(xù)運(yùn)作了。應(yīng)注意到，當(dāng)該控制電路系統(tǒng)所控制的任何組件其組件行為系取決于該路徑是否為二等分、交互耦合或再匯聚時(shí)，可程序化的能力對(duì)于該控制電路系統(tǒng)較為有利。提供可程序化能力使得可利用后續(xù)的連接性來(lái)處理對(duì)于這些路徑本質(zhì)的改變。當(dāng)由出口路徑不再是二等分的區(qū)域離開(kāi)時(shí)，則該區(qū)域會(huì)改變功能，即，必須禁止對(duì)該區(qū)域指示元進(jìn)行修改。在某些實(shí)施方式中，上述互連包含至少一組件用以提供與區(qū)域相關(guān)的行為，上述互連電路系統(tǒng)可利用一標(biāo)記來(lái)標(biāo)記上述至少一組件，上述標(biāo)記可指明上述至少一組件所處的至少一區(qū)域，而使得可利用上述標(biāo)記所指明的上述至少一區(qū)域來(lái)決定上述與區(qū)域相關(guān)的行為。在替代性的實(shí)施方式中，并非限制該電路系統(tǒng)組件的布局，而是標(biāo)記與區(qū)域相關(guān)的不同組件，以指明應(yīng)根據(jù)哪一區(qū)域來(lái)決定該與區(qū)域相關(guān)的行為。因此，一組件有可能位于數(shù)個(gè)區(qū)域內(nèi)，而該標(biāo)記必須指出這些數(shù)個(gè)區(qū)域；且當(dāng)接收一阻隔交易請(qǐng)求時(shí)，其必須決定此請(qǐng)求與哪一區(qū)域相關(guān)，并由該標(biāo)記決定需要其中何種行為。此種布置使提供了一種低時(shí)延的系統(tǒng)，但要建立此種系統(tǒng)較為復(fù)雜，因?yàn)樾枰鎯?chǔ)大量的標(biāo)記、還需要針對(duì)每一阻隔決定其系來(lái)自何種區(qū)域。在替代性的實(shí)施方式中，當(dāng)上述用以提供與區(qū)域相關(guān)的行為之至少一組件位于至少二區(qū)域中時(shí)，上述互連電路系統(tǒng)可用以標(biāo)記上述至少一組件，而使得可根據(jù)上述至少一組件所處之該些區(qū)域中提供了最具限制性之阻隔行為的該區(qū)域，來(lái)決定上述與區(qū)域相關(guān)的行為。在某些情形中，簡(jiǎn)化上述標(biāo)記與處理可能較為有利，簡(jiǎn)化方法為針對(duì)位于超過(guò)一個(gè)以上區(qū)域中的一位置，僅將其標(biāo)記至提供最具限制性的阻隔行為之該區(qū)域。之后可由此區(qū)域決定該與區(qū)域相關(guān)的行為。此區(qū)域可為該位置所處的最低層系共享區(qū)域。如此一來(lái)，設(shè)計(jì)者可以確保正確的行為，但時(shí)延可能高于必要的程度。然而，這是在降低資料存儲(chǔ)與處理性能以及降低時(shí)延之間的合理妥協(xié)。在某些實(shí)施方式中，上述至少一組件包含上述響應(yīng)信號(hào)產(chǎn)生器，上述響應(yīng)信號(hào)產(chǎn)生器可藉由比較由上述標(biāo)記所決定的上述區(qū)域指示元，來(lái)決定上述阻隔交易請(qǐng)求是否位于上述區(qū)域指示元所指明的一區(qū)域內(nèi)，若為否定，則上述響應(yīng)信號(hào)產(chǎn)生器發(fā)出針對(duì)上述阻隔交易請(qǐng)求之一響應(yīng)信號(hào)。該與區(qū)域相關(guān)的組件可為一響應(yīng)信號(hào)產(chǎn)生器，且若經(jīng)決定認(rèn)為該阻隔請(qǐng)求交易位于該標(biāo)記所指示的該區(qū)域之外，其可傳送一響應(yīng)信號(hào)。在某些實(shí)施方式中，上述互連包含多個(gè)路徑用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求，其中至少某些上述多個(gè)路徑為由一節(jié)點(diǎn)發(fā)散出來(lái)的發(fā)散路徑；上述控制電路系統(tǒng)用以決定上述多個(gè)路徑其中至少某些路徑再匯聚的一位置，以及在該路徑發(fā)散之前，于一節(jié)點(diǎn)上延遲位于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求，以及響應(yīng)由所有上述再匯聚路徑接收的響應(yīng)信號(hào)以傳輸上述被延遲的至少某些交易請(qǐng)求。一種處理導(dǎo)入互連中的再匯聚路徑的方法(可能是因?yàn)閷⑵溥B接至另一互連所致)是在路徑發(fā)散之前導(dǎo)入一阻斷，而使得可延遲該阻隔交易請(qǐng)求之后的該交易請(qǐng)求直到由每一該再匯聚路徑接收到一響應(yīng)為止。導(dǎo)入再匯聚路徑使得許多先前的假設(shè)變得不安全，且因此所有阻隔指令之后都應(yīng)具有被延遲或阻斷的交易，直到由每一路徑接收到一響 應(yīng)為止。如上文針對(duì)再匯聚區(qū)域之討論，可限制某些針對(duì)特定地址的交易使其沿著一特定路徑并經(jīng)過(guò)該再匯聚區(qū)域而傳送，且在此種情形中，該再匯聚區(qū)域?qū)τ谠摰刂范圆⒎菂R聚；可限制一互連而使得對(duì)所有地址而言，交易是沿著一特定路徑傳送至一特定地址，在此種情形中，可將任何再匯聚區(qū)域視同為一交叉耦合區(qū)域，其優(yōu)點(diǎn)在于一再匯聚區(qū)域會(huì)對(duì)系統(tǒng)造成大量的限制。在某些實(shí)施方式中，上述響應(yīng)信號(hào)產(chǎn)生器可針對(duì)接收一阻隔交易請(qǐng)求之一響應(yīng)信號(hào)、以及針對(duì)接收一進(jìn)一步的阻隔交易請(qǐng)求、及針對(duì)在上述阻隔交易請(qǐng)求與上述進(jìn)一步阻隔交易請(qǐng)求之間并未接收到受制于上述阻隔交易請(qǐng)求的干涉交易之情形做出回應(yīng)，而能夠傳輸針對(duì)上述阻隔交易請(qǐng)求與上述進(jìn)一步阻隔交易請(qǐng)求二者之一響應(yīng)信號(hào)；以及取消上述進(jìn)一步阻隔交易請(qǐng)求與不將其進(jìn)一步傳輸。若一阻隔交易和一較早的阻隔交易之間沒(méi)有干涉交易存在，則可利用對(duì)于上述較早之阻隔交易的響應(yīng)來(lái)響應(yīng)該進(jìn)一步阻隔交易請(qǐng)求。之后可以取消該進(jìn)一步的阻隔交易請(qǐng)求。同樣地，可以改善該互連的開(kāi)銷(xiāo)。在此情形中，該些阻隔交易的性質(zhì)(如，功能、區(qū)域等等)相同。此種情形亦可發(fā)生于一二等分區(qū)域或一交叉耦合區(qū)域。在一交叉耦合區(qū)域中，若這是具有兩個(gè)路徑的一發(fā)散點(diǎn)，其中之一為具有較低流量的路徑且在上一阻隔之后該路徑上并未接收到阻隔。則，對(duì)于此阻隔的一響應(yīng)信號(hào)足以允許將流量向下傳送至另一路徑，因?yàn)榇肆硪宦窂缴喜⑽唇邮盏巾憫?yīng)，如上文所述。已知若并未接收到干涉阻隔交易，則可以輕易地取消一較晚的阻隔交易，且可利用較早的響應(yīng)來(lái)作為此次的響應(yīng)，在某些情形中產(chǎn)生一阻隔交易亦有其優(yōu)點(diǎn)。之后，一旦由所產(chǎn)生的該阻隔交易接收到一響應(yīng)信號(hào)，就可以取消任何較晚的阻隔交易。舉例來(lái)說(shuō)，在傳送一睡眠位置之前，可產(chǎn)生一阻隔交易請(qǐng)求，且可延遲睡眠模式直到接收到該響應(yīng)信號(hào)為止。這代表若是所接收到的后續(xù)阻隔交易將被傳送至該位置，當(dāng)并未接收到其他交易時(shí)，則不需要將其喚醒即可對(duì)其進(jìn)行處理?？奢p易地取消這些后續(xù)阻隔交易并傳送一響應(yīng)。若是一位置處于一種非作用模式中，這就非常方便，因?yàn)槠浔苊饬藘H為了處理一阻隔交易請(qǐng)求而將其喚醒。雖然在上述實(shí)施方式中，系響應(yīng)該睡眠信號(hào)而產(chǎn)生該阻隔交易，亦可以在睡眠信號(hào)之前基于假設(shè)而產(chǎn)生阻隔交易，這代表當(dāng)接收到該睡眠信號(hào)時(shí)，可以快速地進(jìn)入所接收之低耗電模式。該位置可包含多種實(shí)施例，如，一互連裝置的一部份，但在某些實(shí)施方式中，上述位置包含上述至少一接收裝置其中至少一者，上述接收裝置包含一周邊組件。當(dāng)在處理周邊組件裝置(特別是在長(zhǎng)時(shí)間中未作用的那些裝置)時(shí)，這種能夠取消一較晚的阻隔交易請(qǐng)求之性質(zhì)非常有用。在某些實(shí)施方式中，上述控制電路系統(tǒng)對(duì)于檢測(cè)到有一阻隔交易請(qǐng)求正傳輸至上述至少一周邊組件裝置可做出回應(yīng)，以產(chǎn)生一請(qǐng)求信號(hào)予一功率控制器以請(qǐng)求上述至少一周邊組件裝置進(jìn)入一低耗電睡眠模式。
在一阻隔交易請(qǐng)求之后傳送一低耗電請(qǐng)求予一功率控制器模塊可能非常方便，因?yàn)樵诖艘粫r(shí)點(diǎn)上，會(huì)發(fā)現(xiàn)到若之后接收到阻隔交易請(qǐng)求，則不需要喚醒該周邊組件來(lái)處理這些請(qǐng)求，因此這是進(jìn)入低耗電模式的一個(gè)方便的時(shí)間點(diǎn)。在其他實(shí)施方式中，上述控制電路系統(tǒng)針對(duì)檢測(cè)到上述至少一周邊組件已閑置一預(yù)定時(shí)間可做出回應(yīng)，以產(chǎn)生上述阻隔交易請(qǐng)求并將上述阻隔交易請(qǐng)求傳送至上述至少一周邊組件?；蛘呤?，當(dāng)檢測(cè)到一種不必然由該周邊組件產(chǎn)生的但可指明其已經(jīng)閑置一段時(shí)間狀況時(shí)，該控制電路系統(tǒng)可做出回應(yīng)以預(yù)動(dòng)地產(chǎn)生該阻隔交易請(qǐng)求，而使得該周邊組件可進(jìn)入低耗電模式且不會(huì)被后續(xù)阻隔交易喚醒。在某些實(shí)施方式中，上述至少某些交易請(qǐng)求包含位于上述交易請(qǐng)求訊息流中的所有交易請(qǐng)求。雖然該阻隔交易請(qǐng)求可適用于該交易請(qǐng)求(如，具有特定性質(zhì)的交易請(qǐng)求或來(lái)自特定起始的裝置交易請(qǐng)求)之一子集，在某些實(shí)施方式中，其可適用于所有交易請(qǐng)求，而使得可延遲在該阻隔交易之后的所有交易請(qǐng)求，直到接收到清空該阻隔交易的一響應(yīng)信號(hào)為止。在某些實(shí)施方式中，上述阻隔交易請(qǐng)求包含一指示元，其指明了上述阻隔是否為一同步阻隔或一存儲(chǔ)阻隔。阻隔有多種類(lèi)型，同步阻隔可用以確保由在該阻隔之前(在程序順序中)的指令所致之存儲(chǔ)存取是完整的，且已經(jīng)到達(dá)系統(tǒng)中所需的點(diǎn)，且這些交易的任何必須的效果都已經(jīng)發(fā)生了，之后方能允許在該同步阻隔之后(在程序順序中)的任何交易之進(jìn)行。若此一阻隔發(fā)生了，則該阻隔的發(fā)出者不會(huì)允許任何進(jìn)一步的交易，直到接收到來(lái)自所有末端的該阻隔響應(yīng)為止。因此，在此種情形中，必須在發(fā)出者處延遲該至少某些后續(xù)指令的全體，直到在該同步阻隔之前的所有該些交易完成為止。應(yīng)注意到，在此種情形中，雖然該發(fā)出者在直到接收到一響應(yīng)之前，不會(huì)發(fā)出任何進(jìn)一步交易請(qǐng)求，但該互連中的其他交易請(qǐng)求可能會(huì)趕過(guò)此同步阻隔，因?yàn)檫@規(guī)則并不適用于它們身上。然而，一旦它們趕過(guò)此同步阻隔，它們可以和其他受到該阻隔控制的交易請(qǐng)求互動(dòng)，在此時(shí)，該阻隔對(duì)于這些其他交易請(qǐng)求就變得有影響，且因此，雖然它們可以趕過(guò)該阻隔，它們還是必須停留在他之前。由于該同步阻隔和存儲(chǔ)阻隔具有不同的性質(zhì)，會(huì)如同在交易請(qǐng)求中一樣標(biāo)記此同步阻隔，而使得該互連可對(duì)其做出適當(dāng)?shù)捻憫?yīng)，且此響應(yīng)和其對(duì)其他存儲(chǔ)阻隔交易請(qǐng)求所做的響應(yīng)不同。一旦一交易到達(dá)其最終目的地，此交易就已完成，且任何架構(gòu)所致的負(fù)面影響也就此結(jié)束。在某些實(shí)施方式中，上述控制電路系統(tǒng)系用以阻止發(fā)生在至少一上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求趕過(guò)上述至少一上述阻隔交易請(qǐng)求，以及不允許上述至少一上述阻隔交易請(qǐng)求趕過(guò)上述至少某些交易請(qǐng)求(其在上述交易請(qǐng)求訊息流中，發(fā)生于上述至少一上述阻隔交易請(qǐng)求之前)；上述響應(yīng)信號(hào)產(chǎn)生器可響應(yīng)對(duì)上述至少一阻隔交易請(qǐng)求之接收，而不產(chǎn)生一響應(yīng)信號(hào)?？山逵刹辉试S至少某些交易請(qǐng)求趕過(guò)該阻隔交易請(qǐng)求或被其趕過(guò)，而保持順序，因此，該阻隔交易請(qǐng)求端坐于該交易請(qǐng)求訊息流之中，且保持其附近的排序。有時(shí)會(huì)將此種行為稱為非阻斷行為，且一響應(yīng)產(chǎn)生器不會(huì)傳送一響應(yīng)，因?yàn)閷?duì)于在上游的交易并沒(méi)有阻斷。此一阻隔交易請(qǐng)求可包含一指示元，以指明其為一非阻斷阻隔交易請(qǐng)求。 可指定一指示元予該阻隔交易請(qǐng)求以指明其為一“非阻斷”阻隔，且交易請(qǐng)求必須分別停留在相對(duì)于此阻隔的該側(cè)。若是在該阻隔交易請(qǐng)求不需要具有一非阻斷指示元的情形中，可將此種阻隔交易請(qǐng)求的此行為視為缺省行為?；蛘呤?，可能有多個(gè)區(qū)域中所有阻隔都會(huì)行動(dòng)，在此種情形中，且因此，在此一區(qū)域中該互連會(huì)將所有阻隔視為非阻斷。在某些實(shí)施方式中，上述控制電路系統(tǒng)用以拒絕上述阻隔交易請(qǐng)求趕過(guò)上述至少某些交易請(qǐng)求(其在上述交易請(qǐng)求訊息流中發(fā)生在上述阻隔交易請(qǐng)求之前)。一般來(lái)說(shuō)，該控制電路系統(tǒng)不會(huì)允許阻隔交易請(qǐng)求趕過(guò)那些應(yīng)該保持順序的至少某些交易請(qǐng)求，且其在該交易訊息流位于該阻隔之前。在一非阻斷阻隔中，該阻隔可藉由也不允許位于該組閣后方的交易請(qǐng)求趕過(guò)該阻隔，以保持該順序。在一系統(tǒng)中，當(dāng)欲保持于該阻隔之后的該至少某些交易請(qǐng)求已經(jīng)被延遲(可能是由阻斷電路系統(tǒng)造成)，則可允許位于該阻隔之后的交易請(qǐng)求趕過(guò)該阻隔，因?yàn)檫@些并不是必須由該阻隔來(lái)保持順序的該交易請(qǐng)求，因?yàn)檫@些交易請(qǐng)求已經(jīng)在上游被延遲過(guò)了。然而，位于該阻隔之前的所有交易請(qǐng)求必須保持在其前方，因?yàn)榱硪环矫?，?dāng)響應(yīng)一響應(yīng)信號(hào)(其指明該阻隔已到達(dá)一響應(yīng)信號(hào)產(chǎn)生器)而允許該被延遲的交易請(qǐng)求進(jìn)行時(shí)，則其亦應(yīng)指明位于該阻隔之前的所有交易請(qǐng)求也都已經(jīng)到達(dá)此點(diǎn)。阻隔交易請(qǐng)求的此種本質(zhì)可以是一系統(tǒng)中的默認(rèn)行為；事實(shí)上，某些系統(tǒng)可能僅支持此種行為；然而，在某些實(shí)施方式中，會(huì)由該至少某些上述阻隔交易請(qǐng)求來(lái)標(biāo)記此行為，此阻隔交易請(qǐng)求包含一阻斷指示元可指明位于上述阻隔交易請(qǐng)求之后的上述至少某些交易已被延遲。簡(jiǎn)言之，阻斷阻隔交易請(qǐng)求使得互連可以知道該電路系統(tǒng)有一先前部分已經(jīng)進(jìn)行過(guò)阻斷，且因此，該電路系統(tǒng)的后續(xù)部分在響應(yīng)此阻隔交易請(qǐng)求時(shí)，不需要阻斷后續(xù)交易。若該阻隔交易是一種阻斷交易，則會(huì)傳送該阻隔交易，且不會(huì)藉由延遲該交易來(lái)進(jìn)行后續(xù)的阻斷。其優(yōu)點(diǎn)在于，不僅使得在該互連中僅需對(duì)該阻隔交易請(qǐng)求進(jìn)行少量的處理，且亦可避免這些阻隔交易阻斷來(lái)自其他起始裝置的交易。然而，其缺點(diǎn)在于該阻隔交易請(qǐng)求會(huì)造成較高的時(shí)延，因?yàn)樵谙到y(tǒng)的早期就會(huì)發(fā)生阻斷后續(xù)交易的情形，且不會(huì)由一早期清空響應(yīng)將其清空。然而，當(dāng)一主站的時(shí)延并不重要，且因而該互連與其他主站的性能較為重要時(shí)，上述手段又有其優(yōu)點(diǎn)。在這些情形中，在該互連中盡早阻斷使得該阻隔交易可在未進(jìn)行后續(xù)延遲的情形下通過(guò)。應(yīng)注意到，只有在沒(méi)有再匯聚路徑時(shí)，才可能讓該阻斷阻隔交易通過(guò)且不進(jìn)行進(jìn)一步的延遲。若在互連內(nèi)有再匯聚路徑，則不可能在不進(jìn)行阻斷的情形下讓該交易通過(guò)。當(dāng)有一阻斷指示元時(shí)，該互連電路系統(tǒng)本身就可以進(jìn)行此種設(shè)定，以在需要時(shí)響應(yīng)這些狀況，如上文所述者。當(dāng)其設(shè)定該指示元時(shí)，也同時(shí)阻斷了該至少某些后續(xù)交易，且因此，不需要較晚的阻隔，除非有一再匯聚路徑。若有一再匯聚路徑，則不論是否設(shè)定了該阻斷指示元，都可響應(yīng)阻隔交易而進(jìn)行阻斷。在此情境中，再匯聚路徑為具有一共同起點(diǎn)、一分支點(diǎn)與一共同終點(diǎn)、一合并點(diǎn)的多個(gè)交易路徑。它們不包含平行連接的路徑，如在ARM AXI系統(tǒng)中可能有二路徑會(huì)在二節(jié)點(diǎn)之間運(yùn)行，其中一個(gè)攜帶讀取交易而另一個(gè)攜帶寫(xiě)入交易。不需將這些路徑視為再匯聚路徑來(lái)處理，因?yàn)閷?shí)現(xiàn)這些路徑的方法時(shí)得沿著該些路徑傳送的交易無(wú)法再匯聚。在某些實(shí)施方式中，上述阻隔交易請(qǐng)求更包含一存儲(chǔ)阻隔指示元，且上述控制電路系統(tǒng)用以在位于一再匯聚區(qū)域之一進(jìn)入點(diǎn)上的一發(fā)散節(jié)點(diǎn)處復(fù)制阻隔交易，并將上述阻斷指示元提供給上述經(jīng)復(fù)制的阻隔交易，以阻斷后續(xù)交易請(qǐng)求，直到接收到來(lái)自至少一上述經(jīng)復(fù)制的阻隔交易的響應(yīng)為止。存儲(chǔ)阻隔指示元指明不可相對(duì)于此指示元而重新排序交易。這些指示元只和交易有關(guān)，而與其所控制之交易請(qǐng)求的絕對(duì)進(jìn)展無(wú)關(guān)。因此，在該互連中的許多部分，可允許這些指示元通過(guò)該互連，且后續(xù)交易可在其后前進(jìn)但不可趕過(guò)這些指示元。然而，在再匯聚區(qū)域中，交易可以采用不同的路徑，而最后到達(dá)同一節(jié)點(diǎn)；此時(shí)很重要的一點(diǎn)是必須讓采用不同路徑且位于經(jīng)復(fù)制的阻隔之后的交易不會(huì)趕過(guò)其他阻隔，基于此一理由，在這些點(diǎn)上，可利用一阻斷指示元使該存儲(chǔ)阻隔能進(jìn)行阻斷。如此一來(lái)，可利用該阻隔交易內(nèi)的指示元來(lái)改變其在互連中不同部分上的性質(zhì)，因而使得它們能夠暫緩較少的交易，且因而不會(huì)增不必要地增加時(shí)延。在某些實(shí)施方式中，上述阻隔交易請(qǐng)求包含一存儲(chǔ)阻隔指示元，且上述控制電路系統(tǒng)用以在位于一交叉耦合區(qū)域之一進(jìn)入點(diǎn)上的一發(fā)散節(jié)點(diǎn)處復(fù)制阻隔交易，并將上述阻斷指示元提供給上述經(jīng)復(fù)制的阻隔交易，以阻斷后續(xù)交易請(qǐng)求，直到接收到來(lái)自位于上述交叉耦合區(qū)域之出口上的至少一上述經(jīng)復(fù)制的阻隔交易的響應(yīng)為止，上述控制電路系統(tǒng)更可用以將上述阻斷指示元自位于上述交叉耦合區(qū)域之出口上的上述經(jīng)復(fù)制的阻隔交易中刪除。在交叉耦合區(qū)域中，交易可再度沿著不同路徑向下傳送到不同節(jié)點(diǎn)，且來(lái)自其他節(jié)點(diǎn)的交易可移動(dòng)到這些節(jié)點(diǎn)。因此，此實(shí)施方式的優(yōu)點(diǎn)是可讓存儲(chǔ)阻隔在這些區(qū)域中能進(jìn)行阻斷，且之后在這些區(qū)域的出口上再度變成不能阻斷。如此一來(lái)，可將交易的阻斷本質(zhì)限制在有需要之處，且不會(huì)不合理地延遲的事務(wù)。應(yīng)注意到，當(dāng)在進(jìn)行阻斷時(shí)，不允許后續(xù)交易進(jìn)入該區(qū)域，直到接收到來(lái)自在前阻 隔交易的響應(yīng)為止。在一種可能的情形中，在接通該路徑之前，可能需要來(lái)自所有阻隔交易的響應(yīng)。在其他實(shí)施例中，當(dāng)在先前沒(méi)有接收到響應(yīng)的路徑上，接收到除一者外之全部回應(yīng)時(shí)，則可在實(shí)際上較早的時(shí)間點(diǎn)接通該路徑，而其他路徑則只有在由此最終路徑接收到一響應(yīng)時(shí)才會(huì)接通。如上文所述，交叉耦合區(qū)域的性質(zhì)與二等分區(qū)域不同，且因此，會(huì)以不同的方式來(lái)處理阻隔交易。在某些實(shí)施方式中，可將互連邏輯地解構(gòu)，而使得一交叉耦合區(qū)域的功能部分可表現(xiàn)成一種二等分區(qū)域。因此，可將在該交叉耦合區(qū)域之此部分中的阻隔視為二等分區(qū)域來(lái)處理，且舉例來(lái)說(shuō)，就可以對(duì)一阻隔提供一早期響應(yīng)。在某些實(shí)施方式中，上述控制電路系統(tǒng)可響應(yīng)上述阻隔交易(其包含上述存儲(chǔ)阻隔指示元且無(wú)阻斷指示元)以在不需由上述阻隔交易取得任何響應(yīng)的情形下，傳輸上述后續(xù)交易。若該存儲(chǔ)阻隔交易不具有阻斷指示元，則其可輕易地沿著一路徑移動(dòng)，且不會(huì)允許任何交易趕過(guò)它。這就足以確保正確的交易順序，且可在不需要等待響應(yīng)的情形下進(jìn)一步傳送交易。本發(fā)明的第二方面提供了一起始裝置，其可用以透過(guò)一互連發(fā)出交易請(qǐng)求予一接收裝置，上述起始裝置包含一阻隔交易請(qǐng)求產(chǎn)生器，用以產(chǎn)生阻隔交易請(qǐng)求，此阻隔交易請(qǐng)求可向上述互連指明應(yīng)當(dāng)保持在通過(guò)上述互連之一交易請(qǐng)求訊息流內(nèi)的至少某些交易請(qǐng)求之順序，而保持順序的方法是拒絕將在上述交易請(qǐng)求訊息流中早于上述阻隔交易請(qǐng)求的至少某些上述交易請(qǐng)求相對(duì)于上述交易請(qǐng)求訊息流中晚于上述阻隔交易請(qǐng)求的至少某 些上述交易請(qǐng)求而重新排序；其中上述阻隔交易請(qǐng)求產(chǎn)生器用以提供一阻斷或一非阻斷指示元予上述所產(chǎn)生的阻隔交易請(qǐng)求；上述起始裝置用以響應(yīng)上述阻隔交易請(qǐng)求產(chǎn)生器產(chǎn)生具有上述阻斷指示元的阻隔交易請(qǐng)求，而不要將位于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求發(fā)出給上述互連，直到上述起始裝置已經(jīng)接收到對(duì)于述阻斷阻隔交易請(qǐng)求的一響應(yīng)為止；且響應(yīng)上述阻隔交易請(qǐng)求產(chǎn)生器產(chǎn)生具有上述非阻斷指示元的阻隔交易請(qǐng)求，而將位于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求發(fā)出給上述互連?？衫靡痪哂凶韪舢a(chǎn)生器的起始裝置來(lái)協(xié)助保持透過(guò)一互連傳送之交易的順序。此一起始可具有一阻隔產(chǎn)生器，其可產(chǎn)生非阻斷或阻斷阻隔，產(chǎn)生一阻斷阻隔會(huì)使得起始裝置不發(fā)出進(jìn)一步交易請(qǐng)求，直到已經(jīng)接收到一響應(yīng)為止。如此一來(lái)，該起始裝置本身就可能助長(zhǎng)此互連的時(shí)延。其可決定其本身是否會(huì)經(jīng)歷時(shí)延，且不發(fā)出進(jìn)一步交易并發(fā)出本身不會(huì)在互連中造成顯著延遲的一阻斷阻隔交易，或其可發(fā)出一非阻斷交易與該后續(xù)交易，而使得起始裝置本身可繼續(xù)運(yùn)行而以正常的方式發(fā)出交易，但該互連會(huì)相對(duì)于該非阻斷阻隔交易而延遲其他交易，以便保持所需的順序。本發(fā)明的第三方面提出一種接收裝置，其用以由一互連接收交易請(qǐng)求，上述接收裝置用以對(duì)接收包含一阻斷指示元的一阻隔交易請(qǐng)求做出回應(yīng)，以傳送一回應(yīng)給上述阻隔交易請(qǐng)求；且對(duì)接收包含一非阻斷指示元的一阻隔交易請(qǐng)求做出回應(yīng)以廢棄上述阻隔交易請(qǐng)求，且不會(huì)發(fā)出一響應(yīng)。該接收裝置亦可用以響應(yīng)特定類(lèi)型的阻隔交易。因此，其可響應(yīng)阻斷阻隔交易而不可響應(yīng)非阻斷阻隔交易(因?yàn)槠淞私馍嫌螞](méi)有交易延遲)，且因此，此種類(lèi)行的阻隔不需
要一響應(yīng)。本發(fā)明的第四方面提出了一數(shù)據(jù)處理設(shè)備，其包含根據(jù)本發(fā)明第二方面的起始裝置、根據(jù)本發(fā)明第三方面的接收裝置以及根據(jù)本發(fā)明第一方面的互連。本發(fā)明第五方面提出一種用以將數(shù)據(jù)由至少一起始裝置透過(guò)互連電路系統(tǒng)而發(fā)送至至少一接收裝置的方法，上述方法包含由位于至少一輸入端的上述至少一起始裝置接收交易請(qǐng)求；將上述交易請(qǐng)求沿著多個(gè)路徑其中至少一路徑向至少一輸出端發(fā)送；對(duì)于在一響應(yīng)信號(hào)產(chǎn)生器響應(yīng)接收到一阻隔交易做出回應(yīng)，而發(fā)出一響應(yīng)信號(hào)，上述響應(yīng)信號(hào)向上游阻斷電路系統(tǒng)指明可進(jìn)一步傳送因響應(yīng)上述阻隔交易請(qǐng)求而被延遲的任何交易請(qǐng)求。


上文參照本發(fā)明的實(shí)施方式并參照附隨圖式以例示的方式進(jìn)一步說(shuō)明本發(fā)明，其中圖式如下圖I不出根據(jù)本發(fā)明一實(shí)施方式的一互連；圖2示出根據(jù)本發(fā)明一實(shí)施方式的二個(gè)連接在一起的互連；圖3概要示出根據(jù)本發(fā)明一實(shí)施方式的一阻隔交易請(qǐng)求； 圖4概要示出另一交易請(qǐng)求；圖5a概要示出一互連中多個(gè)區(qū)域的布置方式；圖5b不出根據(jù)本發(fā)明一實(shí)施方式的一互連中之一區(qū)域及其出口節(jié)點(diǎn)；圖6示出根據(jù)本發(fā)明進(jìn)一步實(shí)施方式的一互連中之區(qū)域的進(jìn)一步布置；圖7示出根據(jù)本發(fā)明一實(shí)施方式的進(jìn)一步互連；圖8示出根據(jù)本發(fā)明一實(shí)施方式的具有平行讀取與寫(xiě)入路徑的一互連；圖9示出根據(jù)本發(fā)明一實(shí)施方式的一互連，其能夠合并阻隔交易；圖10示出根據(jù)本發(fā)明一實(shí)施方式的一互連，其能夠消除阻隔交易；圖11示出根據(jù)本發(fā)明一實(shí)施方式的具有一互連的一數(shù)據(jù)處理設(shè)備；圖12示出根據(jù)本發(fā)明一實(shí)施方式，用以移除由透過(guò)一互連之一阻隔交易所造成之阻斷之方法的步驟流程圖；圖13示出根據(jù)本發(fā)明一實(shí)施方式，用以移除一阻隔交易請(qǐng)求之方法的步驟流程圖；圖14示出根據(jù)本發(fā)明一實(shí)施方式，用以控制外圍設(shè)備進(jìn)入一低耗電模式之方法的步驟流程圖；圖15示出根據(jù)本發(fā)明一實(shí)施方式，用以降低一外圍設(shè)備之功率消耗之方法的步驟流程圖；圖16示出根據(jù)本發(fā)明一實(shí)施方式，用以在合適的情形中利用合并阻隔交易以降低與阻隔交易相關(guān)之開(kāi)銷(xiāo)之方法的步驟流程圖；圖17示出根據(jù)本發(fā)明一實(shí)施方式，用以處理位于一互連內(nèi)的一阻斷單元處的阻隔交易之方法的步驟流程圖；圖18示出根據(jù)本技術(shù)的起始裝置與接收裝置；圖19概要示出交易之傳輸及阻斷；以及圖20摘要整理了不同種類(lèi)的阻隔交易，以及當(dāng)這些阻隔交易進(jìn)入該互連中具有不同要求的不同區(qū)域時(shí)，如何將它們由一種類(lèi)型轉(zhuǎn)換成另一種類(lèi)型。
具體實(shí)施例方式圖I示出根據(jù)本發(fā)明一實(shí)施方式的互連10?；ミB10經(jīng)由多個(gè)路徑將多個(gè)主站20、22、24及26連接至多個(gè)從站30、32、34及36。這些路徑可具有交叉耦合部分(例如圖中所例示的40)，在此處，于個(gè)別分支點(diǎn)41與42處分別將二路徑切分成二個(gè)路徑，并在合并點(diǎn)44與45分別合并。其中亦可有二等分路徑(例如圖中所例示的50)，這些路徑是在該互連中的二節(jié)點(diǎn)之間的唯一連接，而使得切斷該路徑將會(huì)實(shí)質(zhì)上將該互連一分為二。當(dāng)交易沿著這些不同路徑移動(dòng)時(shí)，路徑的本質(zhì)(亦即這些路徑是交叉耦合還是二等分)會(huì)影響這些交易的順序。舉例來(lái)說(shuō)，一交叉耦合路徑的起點(diǎn)是一分支點(diǎn)，其可將該交易流切分成多重交易流，而在該分支點(diǎn)之前位于另一交易后的一交易可能會(huì)比原本在前面的交易到達(dá)目的地之前更早到達(dá)其本身的目的地。沿著二等分路徑移動(dòng)的交易必須保持其順序，除非有某些功能單元允許重新排序，上述功能單元如一重新排序緩沖區(qū)(例如圖中所例示的60)。可利用重新排序緩沖區(qū)來(lái)重新排序交易，以允許具有較高優(yōu)先級(jí)的交易在一較低優(yōu)先級(jí)的交易之前傳輸?shù)綇恼尽Ｒ嘤幸恍┧^的再匯聚路徑，其中先前分開(kāi)的路徑又匯合在一起，且這亦可能造成該交易流內(nèi)的重新排序?；ミB10不具有任何再匯聚路徑。多個(gè)交易到達(dá)其個(gè)別目的地的的順序可能會(huì)與其傳送順序不同的事實(shí)，對(duì)于取決 于先前交易的后續(xù)交易(且因此必須先完成先前交易)而言，可能會(huì)導(dǎo)致一些問(wèn)題。舉例來(lái)說(shuō)，若在交易流中有前往相同地址的一存儲(chǔ)指令位于一加載指令之前，則在加載之前先完成存儲(chǔ)是非常重要的，不然載入動(dòng)作會(huì)讀取到不正確的數(shù)值。為了讓程序設(shè)計(jì)者能夠確保所需的交易以所需的順序到達(dá)目的地，互連10經(jīng)設(shè)置可用以響應(yīng)該交易流中的阻隔交易，以保持該互連中的交易相對(duì)于該阻隔的順序。因此，可在不應(yīng)趕過(guò)彼此的交易之間插入一阻隔交易，而這可以確保不會(huì)發(fā)生重新排序的問(wèn)題。該互連可通過(guò)延遲在于該互連內(nèi)傳遞的該交易流中位于該阻隔交易之后的交易，來(lái)響應(yīng)這些阻隔交易，直到已經(jīng)接收到對(duì)于該阻隔交易的一響應(yīng)信號(hào)為止。該響應(yīng)信號(hào)指明已經(jīng)可以安全的傳送一后續(xù)指令。應(yīng)注意到，清空一路徑的一響應(yīng)信號(hào)可能可以是一種指明該較早的交易已全部完成的信號(hào)，或其可以僅是一種指明該阻隔交易已經(jīng)沿著一路徑傳送(若，舉例來(lái)說(shuō)，該路徑為二等分路徑)的信號(hào)，或該阻隔已經(jīng)到達(dá)傳送出一早期清空響應(yīng)信號(hào)的一節(jié)點(diǎn)并可再度進(jìn)行阻斷。該互連亦可僅沿著各種路徑在該先前交易之后傳送該阻隔交易，而使得當(dāng)檢測(cè)到該阻隔到達(dá)一特定點(diǎn)時(shí)，該互連就可以確信所有先前交易已經(jīng)通過(guò)此點(diǎn)。不論其是僅在流中傳輸該阻隔，或基于阻隔的本質(zhì)而延遲事務(wù)以及基于該阻隔是否為一阻斷阻隔。阻斷阻隔系指在受其控制的交易流中位于其后的交易在上游某處被阻斷，且因此，其他交易可以趕過(guò)阻斷阻隔，因?yàn)樗鼈儽囟ú皇切枰３衷诤蠓降慕灰祝蝗欢?，阻隔本身不能趕過(guò)位于其前方受其控制的任何交易請(qǐng)求。可利用早期響應(yīng)單元來(lái)接通阻斷阻隔。詳見(jiàn)下文。非阻斷阻隔系指沒(méi)有交易請(qǐng)求被阻斷，且因此，受其控制的交易請(qǐng)求必須位于此阻隔交易請(qǐng)求的正確側(cè)上的阻隔。因?yàn)闆](méi)有上游阻斷，所以不能利用早期響應(yīng)單元將其接通。由下文討論將可理解，可利用阻斷或非阻斷指示元來(lái)指明阻隔的不同本質(zhì)；或者是，一系統(tǒng)僅可支持一種類(lèi)型的阻隔，在此種情形中就不需要指示元?；蛘呤且蛔韪艨蔀槿笔∽韪纛?lèi)型，且在此情形中，只有另一種類(lèi)型的阻隔具有一指示元?；蛘呤牵诨ミB中可能有些區(qū)域中的所有阻隔都表現(xiàn)成阻斷阻隔，而在有些區(qū)域中的所有阻隔都表現(xiàn)成非阻斷阻隔。在此種情形中該互連可經(jīng)設(shè)置而使得阻隔不攜帶任何指示元，但該互連可以基于其在互連中的位置而以特定的方式來(lái)處理此阻隔。阻隔交易的進(jìn)程受到控制電路系統(tǒng)70的控制。在本圖式中，以單一阻斷概要地呈現(xiàn)此一情形，然而，在實(shí)際運(yùn)用上，控制電路系統(tǒng)可分散于整個(gè)互連中并鄰近由其控制的電路系統(tǒng)。因此，在每一分支點(diǎn)，舉例來(lái)說(shuō)，會(huì)有某些控制電路系統(tǒng)以確保至少在某些實(shí)施方式中，當(dāng)接收到一阻隔交易時(shí)會(huì)將其復(fù)制，且可由該分支點(diǎn)將一經(jīng)復(fù)制的阻隔交易向下傳送至每一出口路徑。在其他實(shí)施方式中，會(huì)將該經(jīng)復(fù)制的阻隔向下傳送至除一者外的所有出口路徑，下文將詳述之。控制電路系統(tǒng)可以意識(shí)到已經(jīng)復(fù)制了阻隔交易，且因此，可在其清空用以傳輸交易(其系位于原始阻隔交易之后且必須保持在其后)的路徑之前，要求來(lái)自每一經(jīng)復(fù)制的阻隔交易的響應(yīng)信號(hào)。在最簡(jiǎn)單的形式中，由一主站(如，主站20)發(fā)出一阻隔交易，且接著主站20阻斷所有后續(xù)交易，直到其具有來(lái)自該互連的一響應(yīng)信號(hào)(其指明主站可傳輸后續(xù)交易)?；蛘呤强捎删o鄰該互連的進(jìn)入點(diǎn)上的控制電路系統(tǒng)發(fā)出阻隔。將位于該阻隔交易之前的交易以及該阻隔交易傳輸至該互連，且控制電路系統(tǒng)70控制這些交易的發(fā)送。因此，在分支點(diǎn)42會(huì)復(fù)制阻隔交易，且其移動(dòng)到合并點(diǎn)44與45。在此點(diǎn)上，該交易進(jìn)入了二等分路徑50 與52，且因?yàn)檫@些交易不能相對(duì)于一阻隔而改變其在這些路徑上的位置，所以當(dāng)該阻隔交易到達(dá)這些路徑其中之一的起點(diǎn)時(shí)，就可以知道位于其之前的所有交易都位在前方，且在沿著該路徑上仍然會(huì)位于其前方。因此，清空單元80可傳送一早期響應(yīng)信號(hào)，且可響應(yīng)對(duì)所有這些信號(hào)的接收，位于分支點(diǎn)的控制電路系統(tǒng)將早期響應(yīng)信號(hào)傳送至主站20，之后主站20可接通位于受其控制的阻隔交易之后的交易，并將其傳輸給該互連。通過(guò)提供早期響應(yīng)單元80，可將主站20阻斷一段短得許多的時(shí)間(相較于讓其等待來(lái)自多個(gè)從站的回應(yīng)以指明該阻隔交易已到達(dá)該從站)，且如此一來(lái)，可降低阻隔交易引入的時(shí)延。沿著路徑50傳送的阻隔交易離開(kāi)該互連，并在不經(jīng)過(guò)除了二等分路徑50以外任何其他路徑的情形下到達(dá)從站30，且因此，不需要響應(yīng)此阻隔交易而再次進(jìn)行阻隔，因?yàn)楫?dāng)阻隔已通過(guò)清空單元后，位于其前方的交易必然仍在其前方。然而，沿著路徑52傳送的阻隔交易會(huì)到達(dá)進(jìn)一步的交叉耦合部分48，且可回應(yīng)在分支點(diǎn)49接收到該阻隔交易，與此分支點(diǎn)相關(guān)聯(lián)的控制電路系統(tǒng)70會(huì)復(fù)制該阻隔交易、將其傳下至兩個(gè)出口路徑并針對(duì)位于其后方且受其控制的交易請(qǐng)求阻斷其后的進(jìn)入路徑。因此，在某些實(shí)施方式中，通過(guò)將這些后續(xù)交易保持在該阻斷電路系統(tǒng)90內(nèi)的一緩沖區(qū)中，而延遲這些后續(xù)交易，直到針對(duì)所有經(jīng)復(fù)制的阻隔交易接收到一響應(yīng)信號(hào)為止。因此，該經(jīng)復(fù)制的阻隔交易通過(guò)該交叉耦合電路系統(tǒng)40并離開(kāi)該交叉耦合電路系統(tǒng)而加入進(jìn)一步的二等分鏈路52與50。如上文所述，二等分路徑可保持交易相對(duì)于該阻隔的順序，且因此，可利用清空單元80由該二等分路徑的起點(diǎn)傳送一早期響應(yīng)。阻斷電路系統(tǒng)90會(huì)等待接收來(lái)自分支點(diǎn)49之對(duì)該阻隔交易的響應(yīng)。分支點(diǎn)49復(fù)制該阻隔交易，并將二阻隔交易進(jìn)一步向下傳送至每一路徑。分支點(diǎn)49直到其分別接收到對(duì)于其所傳輸?shù)亩韪艚灰字忻總€(gè)的響應(yīng)，才會(huì)傳回一響應(yīng)至阻斷電路系統(tǒng)90。響應(yīng)于此種響應(yīng)，阻斷電路系統(tǒng)90允許傳輸保存于其緩沖區(qū)中的任何后續(xù)交易。當(dāng)該清空電路系統(tǒng)位于離開(kāi)該互連之前的最后二等分路徑上時(shí)，不需要針對(duì)某些阻隔類(lèi)型發(fā)出進(jìn)一步的阻隔。如上所述，在二等分路徑52上有一重新排序緩沖區(qū)60，且此緩沖區(qū)經(jīng)設(shè)置用以回應(yīng)該阻隔且不允許受到該阻隔控制的交易相對(duì)于該阻隔而重新排序。在上文的敘述中，假設(shè)存在一阻隔以將所有后續(xù)交易保持于其后。然而，在某些實(shí)施方式中，如下文所詳述者，該阻隔可能僅需要防止該后續(xù)交易的一子集趕過(guò)它，上述子集可能是來(lái)自一特定主站或具有特定功能(如，寫(xiě)入交易)。在此種情形中，控制電路系統(tǒng)70與阻斷電路系統(tǒng)90僅會(huì)延遲此交易子集，且會(huì)允許其他交易繼續(xù)進(jìn)行。更有甚者，在一分支點(diǎn)上，若受到該阻隔控制的交易絕對(duì)不會(huì)傳下至該路徑其中之一，則不需要將一經(jīng)復(fù)制的阻隔傳下至該路徑。就此而論，經(jīng)標(biāo)記為與寫(xiě)入交易相關(guān)的阻隔在本質(zhì)上可阻斷進(jìn)一步的寫(xiě)入，而使得不會(huì)發(fā)出進(jìn)一步的寫(xiě)入，直到接收到一響應(yīng)為止。因?yàn)榇朔N性質(zhì)，該阻隔不需要阻斷讀取，直到接收到對(duì)該寫(xiě)入的回應(yīng)為止，在該回應(yīng)之前，不可發(fā)出進(jìn)一步的寫(xiě)入；且因此，可安全地發(fā)出讀取，一旦接收到對(duì)該寫(xiě)入阻隔的一回應(yīng)，即可發(fā)出進(jìn)一步寫(xiě)入，且在此點(diǎn)上該阻隔亦應(yīng)阻斷讀取。圖2示出根據(jù)本發(fā)明一實(shí)施方式的二互連，其相互連接了主站20、22、24與26至 從站30、32與34。在此種情形中，互連12已經(jīng)連接至互連10，且這對(duì)其中某些交易(離開(kāi)互連10并進(jìn)入互連12的交易)產(chǎn)生了再匯聚路徑。若互連10直接連接至從站，就可以利用清空單元80傳送一早期響應(yīng)，因?yàn)槠浜罄m(xù)路徑為二等分路徑且連接至該互連的出口，則通常不會(huì)需要進(jìn)一步的阻隔。然而，如果交易并未前往目的地裝置，而是被傳送到進(jìn)一步的互連，則不針對(duì)沿著這些路徑傳送的阻隔交易做出回應(yīng)而將其阻斷，可能并不適當(dāng)；且若前方有進(jìn)一步的交叉耦合路徑或如此處所述的再匯聚路徑，則可以適當(dāng)?shù)貙⑵溥B接至進(jìn)一步的互連以引入此路徑以改變?cè)摶ミB早期響應(yīng)與阻斷的方式。因此，為了讓該互連可適用于不同的用途，其可包含可程序化阻斷電路系統(tǒng)92，其可經(jīng)編程而開(kāi)啟或關(guān)閉，此系取決于該互連是直接連接到從站，還是連接到具有交叉耦合路徑或再匯聚路徑的另一互連。因此，可程序化清空與阻斷電路系統(tǒng)82與92系受到控制電路系統(tǒng)76的控制，其可響應(yīng)互連12連接至互連10 —事，而阻斷通過(guò)該處的任何阻隔交易。如此一來(lái)，不允許該后續(xù)交易通過(guò)，直到接收到響應(yīng)信號(hào)且確保其順序?yàn)橹埂Ｈ缟衔乃?，阻隔交易可阻斷受其控制的后續(xù)交易，上述交易可以是所有交易或一交易子集。可由該阻隔交易本身或由該后續(xù)交易來(lái)決定受到特定阻隔交易所控制的交易。在本發(fā)明的實(shí)施方式中，阻隔交易經(jīng)設(shè)計(jì)看起來(lái)和該互連傳輸?shù)钠渌麩o(wú)異，且如此一來(lái)，可利用互連來(lái)處理這些阻隔交易而不需大幅重新設(shè)計(jì)其組件。圖3示出了一阻隔交易的概要內(nèi)容。在本實(shí)施方式中，該阻隔交易請(qǐng)求所含的地址字段和一般的交易請(qǐng)求相似，但除了下文所述的尋址阻隔之外，不會(huì)使用這些地址字段。其亦含有一尺寸字段，以指明一尋址阻隔交易所涵蓋之地址范圍的尺寸；和一指示元字段，其含有指示元位以指明該阻隔交易的各種性質(zhì)(如，其適用于何種交易)。有兩種類(lèi)型的阻隔交易，且該指示元位的每一位有兩種數(shù)值以指明這兩種不同的阻隔交易。上述二數(shù)值可向該互連指明該交易是一種阻隔交易，且亦指明其屬于何種類(lèi)型的阻隔交易。因此，它們可以指明一系統(tǒng)數(shù)據(jù)同步阻隔(DSB)交易，此交易可用于在如下情況下分離交易先前交易必須已經(jīng)完成且已到達(dá)其最終目的地，此后才允許發(fā)生按程序順序位于此一數(shù)據(jù)同步阻隔之后的任何交易。因此，該主站可響應(yīng)指明此種阻隔的指示元位而阻斷后續(xù)交易，而沒(méi)有機(jī)會(huì)發(fā)生對(duì)此交易的早期響應(yīng)，且因此，這些阻隔交易會(huì)導(dǎo)致顯著的時(shí)延。應(yīng)注意到，由于該主站會(huì)阻斷后續(xù)交易進(jìn)入該互連，直到其接收到來(lái)自該系統(tǒng)DSB的響應(yīng)為止，且由于該響應(yīng)必須來(lái)自該目的地，其他交易可以趕過(guò)該DSB因?yàn)樗鼈儾恍枰３衷谌魏谓灰字?。然而，一旦它們趕過(guò)了 DSB，它們可和該阻隔控制的其他交易請(qǐng)求互動(dòng)，在此一點(diǎn)上，該阻隔變得與這些交易相關(guān)，且因此，雖然它們可趕過(guò)該阻隔，若它們這么做，之后它們就必須保持在其前方。另一種類(lèi)型的阻隔交易是數(shù)據(jù)存儲(chǔ)阻隔交易DMB，且不應(yīng)允許受這些阻隔控制的交易相對(duì)于此一阻隔而重新排序。這些阻隔只和交易的順序有關(guān)，而與其在系統(tǒng)中前進(jìn)的性質(zhì)無(wú)關(guān)。因此，這些交易可以利用來(lái)自清空單元的早期響應(yīng)，且可利用這些技術(shù)來(lái)降低這些阻隔交易所誘發(fā)的時(shí)延。在該阻隔交易中還有其他字段，一種是識(shí)別或ID字段，用以識(shí)別產(chǎn)生該交易的主 站；一種是可共享性區(qū)域字段，其可指明該阻隔屬于哪一可共享性區(qū)域(詳見(jiàn)后述)；以及一種是阻斷指示元，其可經(jīng)設(shè)定以指明是否應(yīng)將該交易視為阻斷。若該指示元經(jīng)過(guò)設(shè)定，則這代表已經(jīng)針對(duì)此交易進(jìn)行過(guò)阻隔，且因此，清空單元及阻隔單元(如，圖I和圖2所示者)會(huì)讓該阻隔交易通過(guò)，且不會(huì)做出回應(yīng)，因?yàn)樗鼈冎篮罄m(xù)交易已在上游被阻斷。下文將敘述此一作法的用途。然而，亦應(yīng)注意到，若有再匯聚路徑(如，在圖2所示的裝置中)，則一阻斷單元(如，圖2的阻隔單元92)會(huì)對(duì)具有以及不具有經(jīng)設(shè)定的阻隔指示元的阻隔交易做出反應(yīng)，且會(huì)進(jìn)行阻斷作為響應(yīng)。在某些實(shí)施方式中，阻斷指示元不會(huì)存在于該阻隔交易上，并在確定了所有阻隔交易可能需要視為阻斷阻隔交易來(lái)處理之處，將所有阻隔交易視為阻斷阻隔交易來(lái)處理?？赡苓€有用于該阻隔交易的其他控制字段，以指明其是否僅控制具有一特定功能的交易。因此，能夠得到僅和寫(xiě)入交易相關(guān)的一阻隔交易。可利用該地址字段來(lái)向阻隔指明僅控制前往特定地址或地址范圍的交易。在后面這種情形中，地址字段存儲(chǔ)一基地址，且尺寸字段存儲(chǔ)該地址范圍的大小。尋址阻隔的優(yōu)點(diǎn)在于能夠控制非常特定的交易子集，且不會(huì)減緩其他交易。更有甚者，當(dāng)交易在分支點(diǎn)經(jīng)過(guò)復(fù)制時(shí)，如果已知在該出口路徑的一個(gè)或多個(gè)路徑中無(wú)法存取該地址或地址范圍，則不需要復(fù)制該尋址阻隔，這可以降低互連的時(shí)延與阻隔處理開(kāi)銷(xiāo)。由于使得阻隔交易和其他交易非常相似，會(huì)有一地址字段，且因此，在一尋址阻隔交易中能夠直接地提供該地址信息。圖4示出該互連傳送了一種并非阻斷交易的交易，且如圖所示，其形式上與阻隔交易非常相似。其在鎖定位內(nèi)有一指示元字段，可指明該交易是否應(yīng)該忽略阻隔指令交易。因此，在一交易中標(biāo)記像這樣的字段，會(huì)使得其可自動(dòng)通過(guò)任何阻斷。這在當(dāng)舊有系統(tǒng)和支持阻隔的一互連一起使用時(shí)，非常有用。如上文參照?qǐng)D3所述，有可共享性域，這是一種將阻隔的效果分段的方式。這是一種可進(jìn)一步改善系統(tǒng)時(shí)延的方法，且后文將參照下列圖式詳細(xì)說(shuō)明。有多種方法可以將主站與該互連的多個(gè)部分分群成不同域以及控制該域內(nèi)的阻隔與交易，以確保可保持正確的交易順序且不會(huì)過(guò)份地增加時(shí)延。就此，已知若將某些規(guī)則套用到與該區(qū)域相關(guān)的互連的電路系統(tǒng)組件布局上，則該阻隔會(huì)具有某些可供利用的性質(zhì)，以降低該阻隔的時(shí)延。將該區(qū)域布置成特殊的方式可以對(duì)所允許的系統(tǒng)的電路系統(tǒng)組件布局造成限制，但也可能增加阻隔所產(chǎn)生的時(shí)延，因此下文所述各種可能的區(qū)域的實(shí)現(xiàn)方式各有其利弊。在所有的域布置中，若將一阻隔交易標(biāo)記為與一特定域相關(guān)，則當(dāng)其位于該域之外時(shí)，則始終可以接通此一交易(除了在一再匯聚區(qū)域中)。在其相關(guān)域中，可以接通一DMB (除了在一交叉耦合區(qū)域中)，而在其相關(guān)域中，一 DSB始終是阻隔的。將一系統(tǒng)DSB標(biāo)記成與整個(gè)互連相關(guān)，且因此，它永遠(yuǎn)不會(huì)位于其相關(guān)域之外，且永遠(yuǎn)可阻隔，直到接收到來(lái)自其目的地的一響應(yīng)為止。在第一種“空”實(shí)現(xiàn)方式中，不考慮這些域。將所有阻隔視為適用于該系統(tǒng)所有部分中的所有交易。顯然地，此種方式性能低，因?yàn)橛勺韪粼斐傻臅r(shí)延會(huì)很高。然而，此方式允許未經(jīng)限制、任意的域成員資格(即便該成員資格沒(méi)有作用)和拓?fù)?，且因而總是可被建立。這在邏輯上等同于所有域在其所有域中包括所有主站。
在一替代性的“近似空”實(shí)現(xiàn)方式中，有和每一主站相關(guān)的非共享域，且在此域外，會(huì)利用不同的方式來(lái)處理與這些域相關(guān)的阻隔。由于一非共享阻隔在來(lái)自主站的輸入之外的任何地方都位于其可共享性域之外，因此可在整個(gè)互連中將其視為這樣來(lái)處理，且因而其在該互連的所有非再匯聚部分中都是非阻斷的。將其他可共享性域阻隔交易視為位于空實(shí)現(xiàn)方式中來(lái)處理。這在邏輯上等同于使得該非共享域邊界作為發(fā)出者或主站輸入，且所有其他域含有所有其他主站。一替代性的“簡(jiǎn)單”實(shí)現(xiàn)方式具有某些受限制的拓?fù)湟约拜^佳的性能。此種方式會(huì)產(chǎn)生兩種不同的解決方案，這取決于可接受的限制程度。上述這些方法都可使用以下三種對(duì)于可共享性域成員資格的限制。I.觀察者的非共享域本身是單獨(dú)的。2.觀察者的系統(tǒng)可共享性域至少包含所有可和其直接或間接通訊的其他觀察者。3.觀察者的內(nèi)部共享域的所有成員亦為其外部共享域的成員。上述限制的前兩種是由第三種限制所施加的限制。此外，上述兩種方案具有特定的拓?fù)湎拗?，以及可能的額外可共享性域成員資格限制。上述兩種實(shí)施方式的第一種需要一種限制以要求每一位置位于單一域中，且因此，這取決于該互連中的每一位置只位于一種域中(內(nèi)部、外部或系統(tǒng))。為了達(dá)到此一目的，必須實(shí)施一種額外的可共享性域成員資格限制任何觀察者的任何可共享性域的所有成員必須將該可共享性域的所有其他成員作為與其具有相同等級(jí)的可共享性域的成員。即，若觀察者B是觀察者A的內(nèi)部共享域的成員，則相對(duì)地，A必須是B的內(nèi)部可共享性域的成員。必須符合的拓?fù)湎拗迫缦翴.域邊界必須包含該域的所有成員2.在一域外沒(méi)有東西可合并至該域中一即該域邊界必須不得包含位于不在該域邊界中的任何東西下游的任何東西3.所有域邊界必須位于域二等分鏈接上用較簡(jiǎn)單的方式來(lái)說(shuō)明，在此情形中，可將該區(qū)域邊界視為表示高度的組件布局之等高線(其中允許垂直面但不允許懸垂)。每一主站位于相同的高度，且每一可共享性域輪廓也和其他相同類(lèi)型者處于相同的高度?？稍试S垂直的懸崖，以使得不同類(lèi)型的可共享性域可以是相同的，但不允許可能會(huì)造成可共享性域交叉的懸垂。這些拓?fù)湎拗埔蟛豢蓪⑷魏螙|西合并至域中一該域的成員(這會(huì)違反限制I)和非成員(這會(huì)違反限制2)都不行。如果位于一成員下游的分支離開(kāi)了該域，且之后重新合并到其中而沒(méi)有同時(shí)合并某些位于該域外的東西，則在離開(kāi)與重新進(jìn)入之間的該部分仍有效地位于該域中。拓?fù)浜陀虺蓡T資格限制組合起來(lái)，可確保在其可共享性域中，一阻隔不會(huì)遇上來(lái)自位于該域外之觀察者的交易，且當(dāng)其離開(kāi)該域時(shí)，其已經(jīng)合并了來(lái)自其將會(huì)合并的該域中的所有成員的所有交易流。它們亦可確保位于任何內(nèi)部共享域之外的任何位置都是位于所有內(nèi)部共享域之外，且若位于任何外部共享域外部也就位于所有外部共享域之外。正因?yàn)槿绱?，可僅通過(guò)將一阻隔的可共享性域和一分支點(diǎn)所處域的域類(lèi)型進(jìn)行比較，來(lái)確定對(duì)于該阻隔在該分支點(diǎn)是否為阻斷的要求，因?yàn)樵撟韪粑挥诖艘皇芟拗频南到y(tǒng)的該域之外，就隱含地符合了在該位置下游不可有該可共享性域之成員進(jìn)行合并的此一要
可通過(guò)以下任一種方式來(lái)實(shí)現(xiàn)此一機(jī)制明白地指出該阻隔位于其可共享性域之夕卜，這會(huì)需要在域出口點(diǎn)上有一顯式檢測(cè)組件；或在每一相關(guān)分支點(diǎn)上確定該狀態(tài)。上述兩種實(shí)現(xiàn)方式的第二種允許在多個(gè)域中的多個(gè)位置。此種實(shí)現(xiàn)方式取決于當(dāng)一阻隔交易通過(guò)所指明的可共享性域的邊界時(shí)，該阻隔交易所受的修改，而使得一旦當(dāng)其離開(kāi)其可共享性域時(shí)，可通過(guò)進(jìn)行該轉(zhuǎn)換而使其變成非阻斷。當(dāng)其通過(guò)其所指明域的一內(nèi)部或外部共享域而朝向非共享域且將其標(biāo)記為非共享時(shí)，就可以知道其位于其域之外且因而可以是非阻斷的。在此種情形中，對(duì)于可共享性域成員資格的額外限制較為寬松對(duì)于任兩個(gè)可共享區(qū)域(A與B)，A的所有成員必須也是B的成員，或是B的所有成員也必須是A的成員，或以上兩種情形都成立(在此情形中，A和B是相同的)。換句話說(shuō)，域邊界不會(huì)交叉。需要相同的拓?fù)湎拗艻.域邊界必須包含該域的所有成員為了讓拓?fù)渚哂凶畲箪`活性，必須剛好能夠解構(gòu)拓?fù)浣M件(分支與合并)而使得能夠勾勒出域邊界，而使得2.位于一域外的任何東西都不能合并到該域中一即，該域邊界必須不包含位于不在該區(qū)域邊界內(nèi)的任何東西下游的任何東西3.該域邊界會(huì)越過(guò)域二等分鏈接最后，會(huì)施行一額外的拓?fù)湎拗?，以補(bǔ)償因?yàn)檩^寬松的域成員資格限制所致的問(wèn)題4.沒(méi)有邊界位置可用于不同主站的不同數(shù)目的域(此處排除了其位置已經(jīng)位于其外部可共享性域之外的主站)。限制4確保當(dāng)一阻隔因?yàn)樵竭^(guò)一域邊界而必須被修改時(shí)，它會(huì)越過(guò)它所處的所有域的邊界。這可以確保修改操作不會(huì)因該阻隔的起始裝置而異。若一阻隔經(jīng)過(guò)修改且獲得了非阻斷狀態(tài)，當(dāng)然可將其接通(若其系位于一二等分鏈路上)，但在某些情形中，即便其位于一交叉耦合鏈路上，仍可將其接通。若越過(guò)該域邊界的該鏈接是域二等分鏈接(亦即，其就該域而言是二等分的，即它們不會(huì)和來(lái)自其本身之域的路徑合并，而只會(huì)和來(lái)自其他域的路徑合并)，則可在該處進(jìn)行對(duì)該阻隔交易的修改，且亦可在該點(diǎn)進(jìn)行上述接通。在以下情形，可以省略限制2 :除了在域出口上將所指域朝向非共享改變以外，還在域進(jìn)入點(diǎn)上將改變所指域使其遠(yuǎn)離非共享。這需要一種沒(méi)有飽和的域指示元，或?qū)晒┻M(jìn)入的域數(shù)目加以限制，而使得飽和情形不會(huì)發(fā)生。此外，這會(huì)導(dǎo)致已經(jīng)進(jìn)入一域的阻隔變成能夠阻斷來(lái)自該區(qū)域之非成員(這是因?yàn)樗鼈兊乃阜秶黾?的交易。圖5a非常概要地示出了在一互連內(nèi)的上述域的實(shí)現(xiàn)方式。該圖中所示出的主站位于互連內(nèi)，但在實(shí)際上，它們當(dāng)然可以位于互連之外。每一主站20、22、24、26、28具有直接位于其周邊的一流或非共享域120、122、124、126、127，這些流或非共享域可能僅和該主 站所產(chǎn)生的交易相關(guān)。接著，有一些下一層級(jí)的域，其可包含多個(gè)主站或就是該同一主站，因此，同樣地，主站20與22有其非共享域，且之后具有位于其周邊的內(nèi)部域121 ;而主站24具有內(nèi)部域125、主站26具有非共享域126與內(nèi)部域127且主站28具有非共享域128與內(nèi)部域129。接著，還有圍繞其設(shè)置的外部域，在此實(shí)施例情形中，上述外部域?yàn)橛?1與33。之后有系統(tǒng)域，也就是整個(gè)互連。如圖所述，這些域完全位于彼此之內(nèi)，且并未以任何方式相交。還有一個(gè)限制是來(lái)自這些域的所有出口路徑都是二等分路徑。通過(guò)這樣限制這些區(qū)域，可以確定離該這些域的交易會(huì)以特定的方式離開(kāi)，且當(dāng)它們離開(kāi)二等分路徑時(shí)，若是在該域內(nèi)該阻隔正常發(fā)揮功用，則它們會(huì)以正確的順序離開(kāi)。這使得能夠以一種特定的方式相對(duì)于這些域來(lái)控制阻隔交易。圖5b概要示出前往一域的一出口節(jié)點(diǎn)135，該域包含主站p0與pi。此出口節(jié)點(diǎn)135受到控制電路系統(tǒng)70的控制，且在此點(diǎn)上，已知任何阻隔交易與受其控制的交易都處于正確的順序?，F(xiàn)在，如上文所述，阻隔交易不必然控制所有交易，但可控制特定主站產(chǎn)生的交易或?qū)儆谔囟üδ艿慕灰住Ｔ诳晒蚕硇杂虻那樾沃?，阻隔交易被?biāo)記成可控制來(lái)自特定域的交易。因此，可將一交易標(biāo)記為系統(tǒng)阻隔交易，因?yàn)槠淇刂扑薪灰?；可將其?biāo)記為控制來(lái)自一流或非共享域、來(lái)自一內(nèi)部域或來(lái)自一外部域的交易。在任何情形中，當(dāng)一阻隔交易離開(kāi)一域時(shí)，在本實(shí)現(xiàn)方式中，此阻隔交易可以減少此階層，而使得若其為一外部域阻隔，當(dāng)其離開(kāi)該內(nèi)部域時(shí)，可將其降級(jí)為控制來(lái)自內(nèi)部域之交易的阻隔交易，且當(dāng)其離開(kāi)該外部域時(shí)，其會(huì)使得受其控制之階層降級(jí)為一非共享域，在該處沒(méi)有交易會(huì)受到其延遲?？梢赃_(dá)成上述目標(biāo)是因?yàn)樵诖它c(diǎn)上，相對(duì)于此阻隔排定了所有交易的順序，且前提是沒(méi)有再匯聚路徑，則該互連可以確定該順序是正確的。應(yīng)注意到，當(dāng)系統(tǒng)阻隔離開(kāi)域的時(shí)候并不會(huì)改變，因?yàn)樗鼈冇肋h(yuǎn)適用于位于任何地方的任何東西。應(yīng)注意到，若在一域內(nèi)有再匯聚路徑，則任何非阻斷阻隔在越過(guò)該再匯聚區(qū)域時(shí)必須變成阻斷。若有進(jìn)一步的互連引入了再匯聚路徑，并將此互連連接至具有這些域的一互連，則用已控制阻隔的域系統(tǒng)就無(wú)法運(yùn)作了。若加入了會(huì)影響這些區(qū)域與其層系的一互連，則應(yīng)控制該系統(tǒng)而使得當(dāng)該阻隔交易離開(kāi)該域時(shí)，不會(huì)降級(jí)該阻隔交易中的該可共享性域指示元。應(yīng)注意到，對(duì)于再匯聚區(qū)域，可限制前往特定地址的某些交易而使其沿著一特定路徑而通過(guò)該再匯聚區(qū)域，且在此種情形中，該再匯聚區(qū)域?qū)τ谠摰刂范圆⒎菂R聚，可限制一互連而使得對(duì)所有地址而言，交易都會(huì)沿著一特定路徑傳送前往一特定地址，在此種情形中可將任何再匯聚區(qū)域視為一交叉耦合區(qū)域來(lái)處理，這樣做的優(yōu)點(diǎn)來(lái)自于一再匯聚區(qū)域會(huì)對(duì)系統(tǒng)造成可觀的限制。受限于互連配置的方式，一域中任合并未標(biāo)記為一非共享阻隔的阻隔交易實(shí)際上都可以控制其所遇上之任何域的交易，因?yàn)樗粫?huì)遇上來(lái)自另一域的交易。被標(biāo)記為非共享阻隔的一阻隔交易不會(huì)延遲位于其后的任何交易，然而，沒(méi)有其他交易可相對(duì)于此交易而重新排序。如此一來(lái)，通過(guò)這般布置這些互連域，且通過(guò)在該域的出口上降低該指示元的層級(jí)，提供了一種簡(jiǎn)單的方法以決定該阻隔交易是否必須延遲其所遇上的所有交易或不延遲的事務(wù)，而該控制組件無(wú)須精確地知道這些交易位于互連中的何種域。另一種可能的域?qū)崿F(xiàn)方式為“復(fù)雜”實(shí)現(xiàn)方式。其用于認(rèn)為上述拓?fù)湎拗苹蛴虺蓡T資格限制過(guò)于嚴(yán)格的情形中。假設(shè)應(yīng)保持針對(duì)非共享及系統(tǒng)域成員資格的限制，所需要的信息是一種列表以明確地列舉出可將何種阻隔發(fā)出裝置與可共享性區(qū)域的組合視為在該位置為非阻斷的。因此，此處并非由阻隔本身來(lái)決定阻隔的阻斷性質(zhì)(如參照?qǐng)D5a與圖 5b所述的實(shí)現(xiàn)方式)，而是由該位置以及存儲(chǔ)于該位置的區(qū)域信息來(lái)決定該阻隔的阻斷本質(zhì)?？赏ㄟ^(guò)在每一相關(guān)位置的兩種列表來(lái)達(dá)成此一目的，一列表是用于內(nèi)部共享域，而另一列表用于外部共享域。每一列表指明位置位于該域外的該組阻隔源?；蛘呤?，可存儲(chǔ)一列表其中以二位數(shù)值來(lái)指明該位置系位于該來(lái)源的何種可共享性域之外。不論如何表示上述信息，其很明顯地更為復(fù)雜且難以允許設(shè)計(jì)重新使用，因?yàn)楫?dāng)重新使用一系統(tǒng)時(shí)，要表示該域信息的要求各不相同。圖6示出此一互連的實(shí)施例。此互連由四個(gè)主站S0、SI、S2或S3接收交易請(qǐng)求。SO與SI系位于一內(nèi)部域200中，而S2或S3系位于一內(nèi)部域201中，四個(gè)主站皆位于一外部域202內(nèi)。還有其他未示出的主站并具有其他域。在位置210，其對(duì)于來(lái)自S2的交易系位于該內(nèi)部域中且對(duì)于來(lái)自SO或SI的交易系位于該外部域中。因此，可據(jù)此標(biāo)記此一位置，且當(dāng)接收到阻隔時(shí)，可以決定這些阻隔系有關(guān)于何種域，且因此，可決定該阻隔是否位于其域的外部。因此，適用于so、SI內(nèi)部域的一阻隔系位于其域之外，且可取決于實(shí)施方式而如是標(biāo)記該阻隔或可傳送一早期響應(yīng)。很明顯地，這非常復(fù)雜。對(duì)此的一種替代性方案是保守復(fù)雜實(shí)現(xiàn)方式。此一實(shí)施方式系用于當(dāng)需要復(fù)雜實(shí)現(xiàn)方式之組件布局與區(qū)域成員資格自由，但必須避免其實(shí)現(xiàn)方式與重新使用問(wèn)題的情形。在此種情形中，可以使必須表現(xiàn)出域-位置-特定行為的每一組件認(rèn)定其本身屬于一特定域?qū)蛹?jí)，且可達(dá)成正確的行為。若該組件認(rèn)定其本身屬于其實(shí)際上所處的任何域中的最小域中時(shí)，則其對(duì)于實(shí)際上位于本身域之外的阻隔之行為會(huì)是保守(但正確)的，且對(duì)于實(shí)際上位于本身域內(nèi)的阻隔之行為會(huì)是正確的。就此，應(yīng)注意到，可在適當(dāng)處改變阻隔、域或交易的性質(zhì)，使得其能夠以更有效率的方式被處理，前提是它們的改變是變得更具限制性。因此，可將標(biāo)記為內(nèi)部的一阻隔視為一外部阻隔來(lái)處理，且經(jīng)標(biāo)記為適用于一外部域的一交易可被標(biāo)記成適用于該內(nèi)部域。利用此種方法，可以輕易地程序化必須意識(shí)到域的這些組件，或?qū)⑵湓O(shè)置為具有一單一域(其具有安全的默認(rèn)內(nèi)部域成員資格，這可運(yùn)用于電力開(kāi)啟時(shí))。因此，在此實(shí)現(xiàn)方式中，將位于該域內(nèi)的一位置標(biāo)記為具有其身為成員之域中具有最限制性之行為的域所具有之性質(zhì)，上述域?yàn)槌朔枪蚕碛蛑獾淖畹蛯酉祵蛹?jí)之域。之后，位于此位置的阻隔交易會(huì)被視為位于此一域內(nèi)來(lái)處理。在此一布置中，允許域成為其他域的一部分子集。在此種布置中，并非在當(dāng)一阻隔離開(kāi)域時(shí)改變?cè)撟韪羯系臉?biāo)記以調(diào)整該阻隔的阻斷行為而不需知道其位于互連中的何處，而是將該互連中的位置標(biāo)記為處于一特定域內(nèi)，此系取決于其所處的該最低層系或最小共享區(qū)域。在圖6所示的實(shí)施例中，舉例來(lái)說(shuō),不需將位置210標(biāo)記三種不同的標(biāo)記,僅將其標(biāo)記上其所處的屬于內(nèi)部的最小共享域。因此，在此種情形中，會(huì)將任何標(biāo)記為內(nèi)部或外部的阻隔視為位于此域內(nèi)，且會(huì)將來(lái)自so、SI內(nèi)部域的一阻隔視為處于其域內(nèi)，即便事實(shí)上并非如此。因此，不能傳送早期響應(yīng)，且互連的時(shí)延會(huì)增加，這是此種方法的缺點(diǎn)。然而，對(duì)于區(qū)域的標(biāo)記較為簡(jiǎn)單，且對(duì)于一阻隔是否位于該域中的決定也較為簡(jiǎn)單。 圖7示出一進(jìn)一步互連10，其具有多個(gè)主站20、22與24及多個(gè)從站30、32。其間有并未詳細(xì)示出的交叉耦合電路系統(tǒng)40。此一圖式闡明了利用在該阻隔交易上的該阻隔指示元向該互連指明該阻隔在上游已經(jīng)經(jīng)歷過(guò)阻斷，且該互連不需進(jìn)行進(jìn)一步的阻斷動(dòng)作。因此，在此種情形中，GPU 22發(fā)出的交易是對(duì)于時(shí)延沒(méi)有重要性的交易，且因此，有一阻隔單元90會(huì)對(duì)所發(fā)出的該阻隔交易反應(yīng)，并阻斷前往該阻隔的該后續(xù)交易，且將該阻隔交易標(biāo)記為阻斷阻隔交易。這代表互連10中沒(méi)有早期響應(yīng)單元會(huì)對(duì)此阻隔交易進(jìn)行早期響應(yīng)，且不會(huì)對(duì)其做出回應(yīng)而阻斷所有后續(xù)阻隔單元。因此，該阻隔交易會(huì)保持阻斷，直到該阻隔交易本身到達(dá)其最終目的地為止，此時(shí)會(huì)將一響應(yīng)信號(hào)傳送至GPU 22，且阻斷電路系統(tǒng)90移除該阻斷。應(yīng)注意到，雖然此處所示的阻斷電路系統(tǒng)90系位于互連10之內(nèi)，其亦可位于GPU 22本身之內(nèi)。這么做的優(yōu)點(diǎn)在于，如上所述，當(dāng)來(lái)自一主站的交易的時(shí)延并不重要時(shí)，在鄰近來(lái)源處阻斷這些交易代表該阻隔交易不會(huì)通過(guò)在交叉耦合區(qū)域中阻斷其他主站發(fā)出的交易而對(duì)這些其他主站造成一時(shí)延損失。應(yīng)注意到，若該互連中有再匯聚路徑，則該互連內(nèi)的阻隔單元可能需要響應(yīng)一阻隔交易而進(jìn)行阻斷，以確保正確的順序。在并未使用此種阻隔指示元的實(shí)施方式中，則將位于其區(qū)域中的所有阻隔視為阻斷的，除非以某些方式將其標(biāo)記為非阻斷的。圖8 示出常用于 Cambridge United Kingdom AXI 總線之 ARM 的一互連 10。這些總線具有平行的讀取與寫(xiě)入通道，且因此，可將其視為不具有二等分路徑。然而，沿著這些路徑傳送的交易通常鏈接在一起，且其中一路徑鏈接沿著另一該路徑(通往被傳送的一阻隔交易)之一交易，可將這些路徑視為二等分路徑來(lái)處理，且可利用及早期響應(yīng)與后續(xù)阻隔來(lái)降低阻隔交易的時(shí)延。因此，在本圖式中，示出了一路徑其中一早期響應(yīng)單元80針對(duì)一阻隔交易產(chǎn)生一早期響應(yīng)。其亦提供一種鏈接的交易，可將其向下傳送至與該阻隔交易所傳送之該路徑平行的其他路徑。后續(xù)阻隔單元90不會(huì)進(jìn)一步傳送該阻隔交易，直到接收到該經(jīng)鏈接的交易為止。應(yīng)注意到，當(dāng)阻隔可能合并(因此其位于合并點(diǎn)(如，91)或一從站內(nèi))時(shí)，會(huì)需要此種傳送經(jīng)鏈接之交易的行為且僅在當(dāng)兩個(gè)交易都到達(dá)其目的地時(shí)才進(jìn)行響應(yīng)的方式。因此，當(dāng)將阻斷阻隔交易由阻隔單元90傳送至從站SO時(shí)，需要傳送一經(jīng)鏈接的交易，且僅有當(dāng)已經(jīng)接收到該阻隔交易以及與其相鏈接的交易時(shí)，才會(huì)傳送一回應(yīng)。用以傳下該阻隔交易的該路徑是是實(shí)際上被阻斷的唯一路徑。應(yīng)注意到，若是讀取與寫(xiě)入流將要合并，則必須在合并點(diǎn)整理這些流的順序，因此，必須要有某些控制機(jī)制以確保該阻隔與經(jīng)鏈接的交易同時(shí)到達(dá)該合并點(diǎn)。圖9示出根據(jù)本發(fā)明一實(shí)施方式的一互連10，其包含多個(gè)輸入端以接收來(lái)自主站20,22與24的信號(hào)，以及多個(gè)輸出端以將該交易請(qǐng)求傳送至多個(gè)從站(包括存儲(chǔ)控制器112)。用以傳送該交易的路徑包含二等分路徑與交叉耦合路徑。該互連用以響應(yīng)阻隔交易請(qǐng)求，以確保相對(duì)于這些阻隔的交易順序。還有合并電路系統(tǒng)100，其系用以在適當(dāng)處合并阻隔交易而增加該互連的性能。因此，若其檢測(cè)到二阻隔交易彼此相鄰，它會(huì)將這些阻隔交易合并為一單一阻隔交易，且來(lái)自該合并的阻隔交易之一響應(yīng)會(huì)使得響應(yīng)信號(hào)被傳送至被合并的兩個(gè)上述阻隔交易。
應(yīng)注意到，若該阻隔交易具有不同的性質(zhì)，則它們可能不適合合并，或可能需要改變這些性質(zhì)而使得經(jīng)合并的阻隔交易具有可使得兩個(gè)阻隔交易都發(fā)揮功能的性質(zhì)。因此，舉例來(lái)說(shuō)，若這些阻隔交易其中一者的可共享性域指明其可控制來(lái)自內(nèi)部域I的交易與來(lái)自外部域I (包含內(nèi)部域I與一進(jìn)一步的起始裝置)的相鄰阻隔交易，則該合并的阻隔交易的該可共享性域?qū)?huì)是外部域I。換句話說(shuō)，一可共享性域(包含該欲合并的二阻隔交易之二可共享性域)可提供一種可正確發(fā)揮功能的經(jīng)合并的阻隔交易。應(yīng)注意到，若是有三或更多的相鄰阻隔交易，則亦可合并之。合并電路系統(tǒng)100亦可合并并非相鄰但僅具有不受制于該阻隔之干涉交易的阻隔交易。若該合并電路系統(tǒng)100鄰近一重新排序緩沖區(qū)110就可以做到。一重新排序緩沖區(qū)通常用以重新排序交易，而使得可將高優(yōu)先級(jí)的交易放置于較低優(yōu)先級(jí)交易之前，且可早于該較低優(yōu)先級(jí)交易而離開(kāi)至其個(gè)別的從站。其亦可連同合并電路系統(tǒng)100 —起用于重新排序不相鄰的阻隔交易(其間僅具有該阻隔不適用之干涉交易)。在此種情形中，可以移動(dòng)阻隔交易使其彼此相鄰，且之后可將其合并。應(yīng)注意到，此合并電路系統(tǒng)必須位于一二等分鏈路上，否則合并阻隔可能導(dǎo)致不正確的順序，這是由于有經(jīng)復(fù)制的阻隔在其他路徑中移動(dòng)。合并阻隔的一種替代方案是將其消除。圖10示出一種與圖9類(lèi)似的電路，但具有阻隔消除電路系統(tǒng)102。應(yīng)注意到，在某些實(shí)施方式中，合并電路系統(tǒng)100與消除電路系統(tǒng)102為一單一單元，且可取決于實(shí)際情形而用以合并或消除阻隔。阻隔消除電路系統(tǒng)102可用于任何路徑上，包含交叉耦合與二等分路徑，且若其檢測(cè)到一阻隔跟著另一阻隔，其中在前的該阻隔可適用于在后之該阻隔所適用的所有非阻斷交易，且沒(méi)有適用于該在后阻隔的干涉非阻斷交易，則該阻隔消除單元102可拖延此后續(xù)阻隔，直到接收到針對(duì)所有此種先前阻隔的響應(yīng)為止。一旦已經(jīng)接收到這些響應(yīng)，可將其向上游傳送，且亦可向上游傳送針對(duì)該新阻隔的一響應(yīng)，并可消除此阻隔。如此一來(lái)，可由該互連電路系統(tǒng)移除一阻隔，且這能夠增加性能。這種能夠這樣進(jìn)行的能力具有一額外的優(yōu)點(diǎn)，其可用于管理并非很常用的管理外圍設(shè)備。圖11示出一數(shù)據(jù)處理設(shè)備2，其具有互連電路系統(tǒng)10、電力管理單元120及長(zhǎng)時(shí)間進(jìn)入非作用模式的數(shù)個(gè)外圍設(shè)備32、34。利用控制電路系統(tǒng)70來(lái)控制互連電路系統(tǒng)10的不同部分。
在外圍設(shè)備32與34非作用時(shí)期中傳送至這些組件的交易請(qǐng)求僅可為阻隔交易。需要針對(duì)這些交易進(jìn)行響應(yīng)，但若該外圍設(shè)備處于一低耗電模式中，僅僅為了響應(yīng)一阻隔交易而將其喚醒是非常不利的。為了處理此問(wèn)題，可利用一阻隔消除單元102。一阻隔消除單元102設(shè)制于通往該外圍設(shè)備的路徑上，其使得可利用阻隔消除單元102連同控制電路系統(tǒng)70產(chǎn)生一阻隔并將其傳送至這些外圍設(shè)備。一旦已經(jīng)接收到響應(yīng)，則這些外圍設(shè)備可進(jìn)入低耗電模式，且之后當(dāng)接收到一進(jìn)一步阻隔交易而已接收到針對(duì)一先前的阻隔交易所做的一響應(yīng)時(shí)，可僅將一回應(yīng)傳送至該進(jìn)一步阻隔交易而不需喚醒該外圍設(shè)備，且可消除此阻隔交易。該控制電路系統(tǒng)70可引發(fā)該阻隔消除單元去產(chǎn)生一阻隔交易以響應(yīng)檢測(cè)到的該外圍設(shè)備的非作用情形，且之后可聯(lián)絡(luò)電力管理電路系統(tǒng)，以建議一旦已接收到一響應(yīng)時(shí)，讓這些外圍設(shè)備進(jìn)入低耗電模式?；蛘呤?，一旦已經(jīng)將一阻隔交易傳送至該外圍設(shè)備，該控制電路系統(tǒng)70可向該電力管理電路系統(tǒng)120指明此一情形，之后該電力管理電路系統(tǒng)120可傳送一低耗電模式信號(hào)至該外圍設(shè)備，而使得它們進(jìn)入低耗電模式。或者是，若該電力管理電路系統(tǒng)決定該是時(shí)候該讓外圍設(shè)備進(jìn)入低耗電模式時(shí)，其可同時(shí)發(fā)出信號(hào)以通知該外圍設(shè)備與該控制電路系統(tǒng)70?？梢匝舆t進(jìn)入該低耗電模式，直到已經(jīng)將一阻隔交易傳送至 該外圍設(shè)備以及接收到一響應(yīng)為止。在此時(shí)，該外圍設(shè)備可進(jìn)入低耗電模式，且可響應(yīng)任何后續(xù)阻隔交易而不需喚醒該外圍設(shè)備。圖12為流程圖，示出用以實(shí)際上移動(dòng)一阻斷阻隔通過(guò)一互連之方法，其系通過(guò)沿著該互連進(jìn)一步傳送一早期響應(yīng)清空信號(hào)與阻隔。作為對(duì)一阻隔交易請(qǐng)求之響應(yīng)，傳送一早期響應(yīng)信號(hào)(一阻斷之上游可接收且之后可清除此信號(hào))，而使得可進(jìn)一步傳送該邊界交易請(qǐng)求所控制的后續(xù)交易請(qǐng)求。之后該電路系統(tǒng)本身進(jìn)一步傳送該阻隔交易請(qǐng)求，但針對(duì)受該該阻隔交易請(qǐng)求控制的后續(xù)交易請(qǐng)求阻斷用以傳送該阻隔交易請(qǐng)求。若有數(shù)個(gè)路徑，其可復(fù)制該阻隔交易請(qǐng)求而使得其可沿著該數(shù)個(gè)路徑的每一個(gè)路徑傳送。之后該電路系統(tǒng)會(huì)等待來(lái)自已進(jìn)一步傳送之每一該阻隔交易請(qǐng)求的響應(yīng)信號(hào)。當(dāng)其接收到這些響應(yīng)信號(hào)時(shí)，其可接通被阻斷的該后續(xù)交易請(qǐng)求并使其可繼續(xù)傳送。如此一來(lái)，當(dāng)阻隔信號(hào)通過(guò)互連時(shí)，可以降低互連的時(shí)延，且不會(huì)將該后續(xù)交易請(qǐng)求保持在該主站，直到已經(jīng)在該從站完成該阻隔交易請(qǐng)求為止。應(yīng)注意到，對(duì)于一數(shù)據(jù)同步阻隔請(qǐng)求不允許早期響應(yīng)信號(hào)，且這些阻隔會(huì)導(dǎo)致該互連阻斷受該阻隔控制之后續(xù)交易請(qǐng)求，直到由該阻隔所傳送至的這些外圍設(shè)備之每一者接收到一清空響應(yīng)為止。亦應(yīng)注意到，若該阻隔交易請(qǐng)求為一阻隔請(qǐng)求，則亦不會(huì)響應(yīng)此交易請(qǐng)求而傳送早期響應(yīng)信號(hào)。一阻隔請(qǐng)求是一種在上游被阻斷且亦如是標(biāo)記以指明阻斷應(yīng)保持在上游。由于在上游有一阻斷，可以確保其可作為一阻隔的交易不會(huì)被傳輸通過(guò)該上游阻斷，直到接收到針對(duì)該阻隔交易請(qǐng)求之一響應(yīng)信號(hào)為止，且因此，不需要阻斷此阻隔交易請(qǐng)求。應(yīng)注意到，該互連電路系統(tǒng)中可能有某些點(diǎn)上可傳送對(duì)一阻隔請(qǐng)求的一早期響應(yīng)，且該阻斷會(huì)向下游移動(dòng)，而重新發(fā)出的阻隔本身被標(biāo)記為阻斷或非阻斷。若這是非阻斷，其可指明在其后有交易需要被阻斷，此處的情形并非如此，因?yàn)樗鼈円呀?jīng)被阻斷過(guò)了，但這是可以接受的；但若事實(shí)上可能存在某些需要阻隔的交易時(shí)，就無(wú)法接受其指明沒(méi)有需要阻隔的交易。這對(duì)下列情形非常有利當(dāng)一非阻斷阻隔越過(guò)一交叉耦合區(qū)域且因而必須延遲后續(xù)交易，但不想要其阻斷所有通往出口點(diǎn)的路徑時(shí)，故要一直指明其為非阻斷的，而使得可從能夠進(jìn)行響應(yīng)的第一個(gè)位置傳送一早期響應(yīng)。因此，若該請(qǐng)求并非一數(shù)據(jù)同步阻隔交易請(qǐng)求或一阻隔請(qǐng)求，則傳送一早期響應(yīng)，且必須針對(duì)與該阻隔交易請(qǐng)求有關(guān)的后續(xù)交易請(qǐng)求而阻斷該經(jīng)復(fù)制的阻隔交易請(qǐng)求方才傳送下去的該出口路徑。如此一來(lái)，可針對(duì)后續(xù)請(qǐng)求接通該上游路徑，且可傳送這些后續(xù)請(qǐng)求，只要此種能降低系統(tǒng)時(shí)延的新的阻斷仍能保持所需的順序。之后可在此點(diǎn)拖延這些后續(xù)請(qǐng)求，直到接通此節(jié)點(diǎn)為止。應(yīng)注意到，在某些情形中，該電路系統(tǒng)組件的布局經(jīng)設(shè)置而使得提供一早期響應(yīng)與阻隔可能實(shí)際上會(huì)有不良后果，舉例來(lái)說(shuō)，當(dāng)每一上游都是二等分時(shí)，可能不會(huì)有任何因?yàn)榻油ㄋ斐傻膬?yōu)點(diǎn)，且在此點(diǎn)進(jìn)行阻斷可能是第一個(gè)也是不必要的阻斷。進(jìn)行下列步驟以接通該節(jié)點(diǎn)。決定是否已經(jīng)接收到針對(duì)已進(jìn)一步傳送之任何該經(jīng)復(fù)制的阻隔交易請(qǐng)求的一響應(yīng)信號(hào)。當(dāng)接收到一響應(yīng)信號(hào)時(shí)，則決定是否有進(jìn)一步的響應(yīng)信號(hào)在等待該進(jìn)一步的阻隔請(qǐng)求。當(dāng)已經(jīng)響應(yīng)了所有該經(jīng)復(fù)制的阻隔請(qǐng)求后，則可接通該出口路徑，且可進(jìn)一步傳輸該后續(xù)交易請(qǐng)求。
圖13為流程圖，示出了消除阻隔交易請(qǐng)求之方法的步驟。在一二等分路徑的起點(diǎn)接收一阻隔交易請(qǐng)求并沿著該二等分路徑進(jìn)一步傳輸之。之后接收一后續(xù)阻隔交易請(qǐng)求，并決定在該原始阻隔請(qǐng)求之后是否已經(jīng)接收到任何受其控制的交易請(qǐng)求。若沒(méi)有此種交易，則決定該后續(xù)阻隔交易請(qǐng)求是否具有和該較早的阻隔交易請(qǐng)求相同的性質(zhì)。若為肯定，則刪除該后續(xù)阻隔交易請(qǐng)求且不會(huì)進(jìn)一步傳送之，并且當(dāng)由該較早的處格交易請(qǐng)求接收到一響應(yīng)時(shí)，針對(duì)此阻隔交易請(qǐng)求傳送一響應(yīng)。這是可行的，因?yàn)樵摵罄m(xù)阻隔交易請(qǐng)求具有和第一阻隔交易請(qǐng)求相同的性質(zhì)，該第一阻隔交易請(qǐng)求可作為在該第二交易之后的交易的一邊界，且因此，不需要進(jìn)一步傳送該第二交易。這可以減少控制這些阻隔交易請(qǐng)求之該控制電路系統(tǒng)必須進(jìn)行之處理的數(shù)量，且對(duì)于處于低耗電模式之外圍設(shè)備還有其他的優(yōu)點(diǎn)(下文參照?qǐng)D14將可更明了)。亦應(yīng)注意到，雖然本圖式并未示出，若進(jìn)一步傳送該第二阻隔請(qǐng)求，則該互連會(huì)以通常的方式針對(duì)二阻隔請(qǐng)求來(lái)運(yùn)作。若該后續(xù)阻隔交易請(qǐng)求不具有和該較早的阻隔交易請(qǐng)求相同的性質(zhì)，則需要進(jìn)一步傳送之，并以正常的方式對(duì)齊進(jìn)行響應(yīng)。舉例來(lái)說(shuō)，若該后續(xù)阻隔交易請(qǐng)求影響的通往該較早的阻隔交易請(qǐng)求之交易的一子集，其具有較窄的可共享性區(qū)域或僅影響寫(xiě)入(相對(duì)于其可響應(yīng)的所有功能)。應(yīng)注意到，由于這是位于一二等分路徑上，當(dāng)接收到上述二阻隔交易請(qǐng)求，可分別傳送與其相關(guān)的一早期響應(yīng)，且可輕易刪除該第二阻隔交易請(qǐng)求，且在該二等分路徑之終點(diǎn)所需的阻斷僅適用于該后續(xù)交易。亦應(yīng)注意雖然此流程圖系針對(duì)一二等分路徑所示出，當(dāng)阻隔具有相同性質(zhì)且沒(méi)有受制于該阻隔的干涉交易時(shí)，可在任何路徑上完成消除一后續(xù)阻隔交易，只要當(dāng)針對(duì)第一阻隔發(fā)出響應(yīng)時(shí)將一回應(yīng)傳送至上述二阻隔。圖14為流程圖，其示出了用以控制外圍設(shè)備進(jìn)入低耗電模式的方法步驟，其可利用參照?qǐng)D13所示之阻隔邊界消除性質(zhì)的優(yōu)點(diǎn)。接收到一電源關(guān)閉信號(hào)，其指明一外圍設(shè)備將要進(jìn)入一低耗電模式。為了響應(yīng)對(duì)此一信號(hào)的接收，沿著一二等分路徑將一阻隔交易請(qǐng)求傳送至該外圍設(shè)備并接收到一響應(yīng)。接著，該外圍設(shè)備的電源關(guān)閉。當(dāng)接收到一后續(xù)阻隔交易請(qǐng)求時(shí)，會(huì)決定在該較早的阻隔之后是否接收到受其控制的任何交易請(qǐng)求。若并未接收到此類(lèi)請(qǐng)求，則可刪除此較晚的阻隔交易請(qǐng)求(若其和該較早的阻隔交易請(qǐng)求具有相同的性質(zhì))且可傳送對(duì)其的一回應(yīng)。如此一來(lái)，若該外圍設(shè)備處于非作用狀態(tài)，則不需讓一阻隔交易請(qǐng)求打擾并喚醒此外圍設(shè)備。若有受到該較早的阻隔控制的中間交易，或若該第二阻隔不具有和該較早的阻隔相同的性質(zhì)，則不可刪除該阻隔，但必須以正常的方式將其進(jìn)一步傳輸。圖15為流程圖，其示出了降低一外圍設(shè)備功率消耗的方法步驟。接收一阻隔交易請(qǐng)求并將其傳輸至該外圍設(shè)備，且接收一響應(yīng)以作為響應(yīng)。為了響應(yīng)針對(duì)此阻隔交易請(qǐng)求之接收，已知現(xiàn)在可刪除后續(xù)阻隔交易請(qǐng)求，且因此，此時(shí)為讓該外圍設(shè)備進(jìn)入低耗電模式的適當(dāng)時(shí)機(jī)。因此，將一請(qǐng)求傳送至該功率控制器以關(guān)閉該外圍設(shè)備的電源，且該外圍設(shè)備的電源被關(guān)閉。此時(shí)，可刪除所接收的后續(xù)阻隔交易(前提是并未接收到受該較早的邊界請(qǐng)求控制的中間，且前提是它們具有相同的性質(zhì))，并傳送對(duì)其的一回應(yīng)而不需打擾睡眠中的外圍設(shè)備。若已經(jīng)接收到受該較早的阻隔控制的中間交易，或若第二阻隔不具有和該較早的阻隔相同的性質(zhì)，則不可刪除該阻隔且必須以正常的方式將其進(jìn)一步傳輸。圖16示出用以降低與阻隔交易請(qǐng)求相關(guān)之開(kāi)銷(xiāo)的方法步驟，此方法系通過(guò)在可行處將其合并。因此，在一二等分路徑的起點(diǎn)處接收一阻隔交易請(qǐng)求并傳送一早期響應(yīng)，且進(jìn)一步傳輸該阻隔交易請(qǐng)求。由于該處是一二等分路徑的起點(diǎn)，在此點(diǎn)不需要針對(duì)后續(xù)交易請(qǐng)求而阻斷該路徑。接著接收一后續(xù)阻隔交易請(qǐng)求并傳送一早期響應(yīng)，且進(jìn)一步傳送該阻隔。在該二等分路徑上有一重新排序緩沖區(qū)，且兩個(gè)阻隔都存儲(chǔ)于其中。接著決定在該較早的阻隔之后且在接收到該后續(xù)阻隔之前是否接收到任何受該較早阻隔控制的交易請(qǐng)求。若為否定，移動(dòng)該二阻隔交易請(qǐng)求使其在該后續(xù)阻隔的位置上彼此相鄰。若沒(méi)有受到該后續(xù)阻隔控制的干涉交易，則可以移動(dòng)此后續(xù)阻隔使其鄰近該較早的阻隔。之后決定這些阻隔請(qǐng)求的性質(zhì)是否相同。若為肯定，則這些阻隔可以合并，且可在該流中的正確位置上進(jìn)一步傳送一單一阻隔請(qǐng)求。若其不具有相同的性質(zhì)，則決定其性質(zhì)是否除了該可共享性區(qū)域之外都是相同的，且亦決定該可共享性區(qū)域其中之一是否為另一可共享區(qū)域的一子集。若實(shí)際情形如此，則可合并這些阻隔請(qǐng)求，且該經(jīng)合并的請(qǐng)求具有該二可共享性區(qū)域中較大的區(qū)域。之后進(jìn)一步傳送該經(jīng)合并的阻隔請(qǐng)求。若這些阻隔請(qǐng)求的性質(zhì)使得無(wú)法合并這些阻隔請(qǐng)求，則進(jìn)一步傳送這些分別的請(qǐng)求。應(yīng)注意到，雖然上文系參照一重新排序緩沖區(qū)來(lái)描述阻隔的合并，可在一二等分路徑上合并相鄰且具有適當(dāng)性質(zhì)的阻隔交易，而不需使用一重新排序緩沖區(qū)。亦應(yīng)注意到，在一重新排序緩沖區(qū)中，若有可以重新排序的交易(除了在其間具有一阻隔指令可阻止其重新排序)，則在某些實(shí)施方式中，可允許合并該交易并產(chǎn)生二阻隔，此二阻隔分別位于所產(chǎn)生之經(jīng)合并的交易的兩側(cè)。圖17為流程圖，闡明在位于該互連(如圖I所示的互連)內(nèi)的一阻隔單元處理阻隔的方法步驟，并闡明了一阻隔交易可具有的不同性質(zhì)。
因此，在接收到一阻隔交易之后，若一后續(xù)交易經(jīng)指定受到該阻隔的控制，則會(huì)將其阻斷，直到接收到一響應(yīng)為止。若其并未被這樣指定，則可考慮該交易的其他性質(zhì)。若其經(jīng)指定為不受該阻隔控制，則可將其進(jìn)一步傳輸之而不會(huì)阻斷。若并未被這樣指定，則決定其是否具有該阻隔所指定的一功能。應(yīng)注意到該阻隔可能不會(huì)指定一特定功能，在此種情形中，會(huì)阻斷該交易而不論其功能為何，然而，若其確實(shí)指明了一功能，則未執(zhí)行此功能的交易不會(huì)被阻斷，且會(huì)被進(jìn)一步傳輸。若該后續(xù)交易指明一區(qū)域，則決定該交易之該區(qū)域指示元是否為一流指示元，若為肯定，則不會(huì)阻斷該交易但若其為任何其他區(qū)域，則會(huì)將其阻斷。亦決定該阻隔是否為一同步阻隔或是否具有一阻斷指示元。在任一種情形中，這些阻隔都不會(huì)阻斷該后續(xù)交易，因?yàn)橄惹耙呀?jīng)阻斷過(guò)這些后續(xù)交易了，且因此，所接收的任何后續(xù)交易不會(huì)受到這些阻隔的影響。應(yīng)注意到，雖然此處所示的步驟具有特定的順序，當(dāng)然能夠以任何順序來(lái)執(zhí)行這些步驟。此外，當(dāng)該阻隔不具有一特定功能的指示元、起始裝置或區(qū)域時(shí)，則不需要考慮這些情形。圖18示出根據(jù)本技術(shù)的一起始裝置與一接收裝置。此起始裝置為一處理器PO，其可連接至一互連10，且接著連接至接收裝置30?；ミB10可連接至更多圖中未示出的接收 裝置與起始裝置。在本實(shí)施方式中，是由該起始裝置PO利用阻隔產(chǎn)生器130來(lái)產(chǎn)生該阻隔。此阻隔產(chǎn)生器產(chǎn)生具有至少一指示元的阻隔交易請(qǐng)求。此指示元可為一指示元指明該阻隔交易請(qǐng)求的本質(zhì)(即為，其控制何種交易請(qǐng)求)或其可為一指示元指明該交易請(qǐng)求是否為阻斷、非阻斷或二者皆是。若該指示元指明該阻隔交易請(qǐng)求為一阻隔請(qǐng)求，則起始裝置PO不會(huì)在該阻隔交易請(qǐng)求之后將任何進(jìn)一步的交易請(qǐng)求發(fā)出至互連，直到接收到針對(duì)該阻隔的一響應(yīng)信號(hào)為止。起始裝置PO亦具有一處理器150與一危害單元140。當(dāng)預(yù)期前往相同地址(其系由一代理裝置發(fā)出)的交易應(yīng)依一特定順序發(fā)生，但它們卻可相對(duì)于彼此重新排序時(shí)，就會(huì)產(chǎn)生存儲(chǔ)危害。當(dāng)它們檢測(cè)到一危害，主站就不得發(fā)出該較晚的交易，直到其見(jiàn)到該較早的交易已經(jīng)完成(對(duì)于一讀取)或有經(jīng)緩沖響應(yīng)(對(duì)于一寫(xiě)入)為止。為了能夠針對(duì)危害做出決定，一主站必須具有一交易追蹤機(jī)制，其記錄了可能會(huì)導(dǎo)致發(fā)生一危害的交易?？蓪⒋藱C(jī)制以危害單元140的形式提供，危害單元140存儲(chǔ)了可能會(huì)導(dǎo)致發(fā)生一危害的待處理交易，直到它們不再可能產(chǎn)生危害為止。危害單元140具有有限的尺寸，此一尺寸非常小，這是非常有利的，因此，該危害單元也存在著可能會(huì)存滿的可能。若發(fā)生此一情形，則處理器150必須停止發(fā)出交易，直到存儲(chǔ)于該危害單元中的這些交易的一交易已經(jīng)完成，且可由該危害單元?jiǎng)h除為止。若應(yīng)存儲(chǔ)于該危害單元中的待處理交易未被存儲(chǔ)，則可能會(huì)發(fā)生無(wú)法補(bǔ)正的危害。這是不被允許的情形。很明顯地，此種停止會(huì)增加時(shí)延。當(dāng)交易已完成而未發(fā)生危害的時(shí)候，可以移除危害。然而，若必須藉由發(fā)出一阻隔來(lái)保護(hù)一危害不致發(fā)生，可由該危害單元150移除該較早的交易，因?yàn)槠洳豢赡苁艿饺魏魏罄m(xù)可能產(chǎn)生危害的交易危害。因此，本發(fā)明的實(shí)施方式利用阻隔產(chǎn)生器130來(lái)處理此種時(shí)延。阻隔產(chǎn)生器130可檢測(cè)危害單元140何時(shí)存滿，且可響應(yīng)此一檢測(cè)而發(fā)出一阻隔交易。此阻隔交易會(huì)阻止后續(xù)交易相對(duì)于其而重新排序，且因此，可以移除存儲(chǔ)于該危害單元中之該交易的潛在危害，之后可由該危害單元移除此些交易。因此，若該阻隔產(chǎn)生器產(chǎn)生了一全局阻隔(所有交易都不可相對(duì)于其而重新排序)，則可清空危害單元140。然而，一全局阻隔本身就會(huì)對(duì)互連造成時(shí)延，且可能不是非常理想。因此，在某些實(shí)施方式中，更有利的情形是產(chǎn)生一尋址阻隔，其系對(duì)應(yīng)于位于該危害單元內(nèi)之一交易的一地址。一般來(lái)說(shuō)，會(huì)選擇該危害單元中最近的交易，因?yàn)樵谡２僮髦?，此交易有可能是最后被移除的交易。因此，阻隔產(chǎn)生器130檢測(cè)該危害單元中最近的交易之地址，并發(fā)出與此地址相關(guān)的一阻隔，而使得不允許前往該地址的任何交易相對(duì)于該阻隔而重新排序。這可以確保此經(jīng)處理的交易不再是可能的危害，且可由該危害單元移除之。這可以釋放出空間，且允許處理器150繼續(xù)發(fā)出交易。在其他情形中，亦可利用阻隔產(chǎn)生器130來(lái)產(chǎn)生阻隔。舉例來(lái)說(shuō)，其可檢測(cè)該處理器發(fā)出的高度排序的交易必須以一特定的順序來(lái)完成。一般來(lái)說(shuō)，當(dāng)輸出高度排序的交易時(shí)，PO不會(huì)輸出任何進(jìn)一步的交易，直到其接收到來(lái)自該高度排序之交易的一響應(yīng)信號(hào)指明其已經(jīng)完成為止。這當(dāng)然會(huì)影響處理器PO時(shí)延。在某些實(shí)施方式中，阻隔產(chǎn)生器130檢測(cè)該處理器150發(fā)出一高度排序的交易且其本身發(fā)出一阻隔。一旦已將該阻隔輸出至該 互連10，該互連內(nèi)的響應(yīng)單元80會(huì)傳送一響應(yīng)信號(hào)至處理器PO其會(huì)清空該阻隔并允許處理器PO輸出進(jìn)一步的交易。為了避免因?yàn)橄鄬?duì)于高度排序交易重新排序而產(chǎn)生的問(wèn)題，阻隔單元90阻斷后續(xù)交易。當(dāng)阻隔通過(guò)互連時(shí)，互連10會(huì)處理該阻隔，在適當(dāng)時(shí)進(jìn)行阻斷及清空，且處理器PO可繼續(xù)發(fā)出交易。當(dāng)該互連經(jīng)指定可處理阻隔以在可行處降低時(shí)延的時(shí)候，可降低系統(tǒng)的時(shí)延(相對(duì)于在處理器PO發(fā)生一阻斷直到已經(jīng)完成該高度排序交易為止)。接收裝置具有端口 33用以接收來(lái)自起始裝置P經(jīng)過(guò)互連10的交易請(qǐng)求，且響應(yīng)對(duì)一阻斷阻隔交易請(qǐng)求的接收，響應(yīng)信號(hào)產(chǎn)生器34發(fā)出一響應(yīng)并透過(guò)端口 33將其傳輸至互連10。為了響應(yīng)該阻隔交易請(qǐng)求為一非阻斷交易請(qǐng)求一事，接收裝置30可不發(fā)出任何回應(yīng)。此外，該接收裝置可響應(yīng)該阻隔交易請(qǐng)求上的某些指示元，以延遲產(chǎn)生及/或傳輸上述響應(yīng)信號(hào)，直到針對(duì)先前所接收之交易請(qǐng)求的處理已至少部分完成為止。有可能某些阻隔交易請(qǐng)求不只要求該較早的交易請(qǐng)求已到達(dá)其最終目的地，且也要求它們已完成處理，舉例來(lái)說(shuō)一數(shù)據(jù)同步阻隔就是這樣。因此，響應(yīng)該接收裝置識(shí)別此一阻隔(可能是通過(guò)該阻隔交易請(qǐng)求內(nèi)的指示元數(shù)值)一事，該接收裝置可延遲該響應(yīng)信號(hào)的傳輸，直到已經(jīng)完成所需的處理為止。圖19概要地示出了在交叉耦合、再匯聚區(qū)域中的阻斷以及對(duì)交易的響應(yīng)。其中具有阻隔的一交易流到達(dá)發(fā)散點(diǎn)160。發(fā)散點(diǎn)160具有控制電路系統(tǒng)170以及與其相關(guān)聯(lián)的的阻隔管理電路系統(tǒng)180。其亦具有用以存儲(chǔ)交易的緩沖區(qū)162。阻隔管理電路系統(tǒng)180復(fù)制該阻隔，并將該經(jīng)復(fù)制的阻隔向下傳送至這些出口路徑的每一者?？刂齐娐废到y(tǒng)170用以阻斷該后續(xù)交易進(jìn)一步前進(jìn)，且可監(jiān)控針對(duì)該經(jīng)復(fù)制的阻隔交易之響應(yīng)信號(hào)。在本實(shí)施方式中，為了響應(yīng)對(duì)此二響應(yīng)的接收，該控制電路系統(tǒng)接通其上尚未接收到響應(yīng)的該路徑，并允許該后續(xù)交易在此路徑上前進(jìn)。由于只允許它們?cè)诖艘宦窂缴锨斑M(jìn)，它們不可能趕過(guò)此路徑上的該阻隔及該先前交易，且已經(jīng)針對(duì)在其他路徑上的該阻隔做出回應(yīng)，所以沒(méi)有相對(duì)于這些交易而重新排序的危險(xiǎn)。在早期接通此路徑特別有利，因?yàn)檫@非常有可能是具有最多流量的路徑，因?yàn)檫@是最慢進(jìn)行響應(yīng)的路徑，且因此，盡早將后續(xù)交易傳下此路徑有助于降低時(shí)延。在傳送該后續(xù)交易之前，亦可將一阻隔表示傳下此路徑。當(dāng)在此路徑中有進(jìn)一步的分之點(diǎn)時(shí)，可能就需要這么做，此處的情形就是如此。在下一發(fā)散點(diǎn)190，接收該阻隔會(huì)導(dǎo)致傳送一響應(yīng)信號(hào)，并清空其他路徑，而接收該阻隔表示會(huì)導(dǎo)致該阻隔管理電路系統(tǒng)180復(fù)制該阻隔并將其傳下至每一該出口路徑，而該控制電路系統(tǒng)170可動(dòng)作以停止該后續(xù)交易。為了響應(yīng)在這些路徑該的一路徑上接收到一響應(yīng)信號(hào)，可以接通其他路徑，因?yàn)檫@是其上并未接收到響應(yīng)的唯一路徑，并將及后續(xù)交易與一阻隔表示一起進(jìn)一步傳送。當(dāng)在二路徑上都接收到一回應(yīng)時(shí)，則可接通該二路徑。應(yīng)注意到，從未復(fù)制該阻隔表示，且不需要一響應(yīng)。其僅允許該控制電路系統(tǒng)了解在其后的該交易系在接收到一響應(yīng)之前所傳輸?shù)模乙虼?，若有一后續(xù)發(fā)散點(diǎn)，舉例來(lái)說(shuō)，可能需要阻斷。這是一種能方便地改善處理阻隔之效率的方法。此外，在某些實(shí)施例中，此方法可 能特別有利，例如若圖19所示的路徑200恰巧是流量較低的路徑，且可能該先前交易為一阻隔且已接收到對(duì)其的一回應(yīng)，則在此位于發(fā)散點(diǎn)190之阻隔的復(fù)制上，阻隔管理電路系統(tǒng)會(huì)察覺(jué)到之前傳下路徑200的該先前交易為一阻隔，且已經(jīng)接收到針對(duì)此阻隔的一響應(yīng)信號(hào)，且可以刪除該經(jīng)復(fù)制的阻隔并做出回應(yīng)，在此處，可立刻開(kāi)啟其他路徑并將該后續(xù)交易傳送至這些路徑，因而更進(jìn)一步降低系統(tǒng)的時(shí)延。圖20摘要整理了不同種類(lèi)的阻隔交易，以及當(dāng)這些阻隔交易進(jìn)入該互連中具有不同要求的不同區(qū)域時(shí)，如何將它們由一種類(lèi)型轉(zhuǎn)換成另一種類(lèi)型。如此一來(lái)，可通過(guò)在可行之處移除一阻隔的阻斷本質(zhì)并在必要時(shí)重新引入此阻斷本質(zhì)，以降低該阻隔所致的時(shí)延。該存儲(chǔ)阻隔交易可以是阻斷或非阻斷，此系取決于其在該互連中的位置。事實(shí)上，這些阻隔有三種不同的行為，且可將其視為三種不同類(lèi)型的存儲(chǔ)阻隔。有一種順序阻隔，其不會(huì)阻斷但會(huì)在停留在該交易流中以將后續(xù)交易和較早的交易分隔開(kāi)來(lái)，在具有多個(gè)區(qū)域的一互連中，位于其區(qū)域之外的一存儲(chǔ)阻隔可作為一順序阻隔；一系統(tǒng)清空阻隔會(huì)蓄意且對(duì)應(yīng)于一 DSB而進(jìn)行阻斷；以及一區(qū)域清空阻隔通常不會(huì)阻斷但會(huì)基于必要的組件布局理由(在一交叉耦合區(qū)域中)或任選的性能理由而進(jìn)行區(qū)域性的阻斷。在許多情形中，都可進(jìn)行這些類(lèi)型之間的轉(zhuǎn)換。由順序阻隔轉(zhuǎn)換為系統(tǒng)或區(qū)域清空阻隔需要轉(zhuǎn)換點(diǎn)阻斷后續(xù)交易。由系統(tǒng)或區(qū)域清空阻隔轉(zhuǎn)換為順序阻隔不必然需要提出一早期響應(yīng)(以使得后續(xù)交易可被傳送)，但仍可提供此種早期響應(yīng)一此種不傳送早期響應(yīng)的轉(zhuǎn)換是沒(méi)有意義的，因?yàn)檫@樣不會(huì)降低阻隔發(fā)出裝置的時(shí)延，且會(huì)使得更多主戰(zhàn)在下一交叉耦合區(qū)域被阻斷。若需要一早期響應(yīng)(且這是被允許的一即在一二等分區(qū)域中)，則若響應(yīng)一系統(tǒng)或區(qū)域清空阻隔，則由于早期響應(yīng)可能導(dǎo)致來(lái)自該阻隔后方的交易被傳送，那么提供該響應(yīng)的位置必須阻斷這些較晚的交易或其必須改變?cè)撟韪舳蛊涑蔀橐环N順序阻隔。一般來(lái)說(shuō)，可想見(jiàn)任選的轉(zhuǎn)換并不常見(jiàn)，因?yàn)樾阅芄芾砼c服務(wù)質(zhì)量的理由，交易的本質(zhì)就非常有用——此處探討的阻隔的阻斷本質(zhì)可以用來(lái)和阻隔的處斷本質(zhì)加諸于該發(fā)出裝置與其他主站的時(shí)延進(jìn)行利害交換。圖20示出可允許的阻隔轉(zhuǎn)換，其系根據(jù)轉(zhuǎn)換所發(fā)生的脈絡(luò)與該轉(zhuǎn)換需要何種阻隔而定。附隨權(quán)利要求書(shū)中界定了本發(fā)明的各種方面與特征?？?針對(duì)上文所述的實(shí)施方式進(jìn)行各種修改而不致于背離本發(fā)明的范圍。
權(quán)利要求
1.一種用于數(shù)據(jù)處理設(shè)備的互連電路系統(tǒng)，上述互連電路系統(tǒng)用以提供復(fù)數(shù)個(gè)數(shù)據(jù)路線，至少一起始裝置透過(guò)該些數(shù)據(jù)路線來(lái)存取至少一接收裝置，上述互連電路系統(tǒng)包含 至少一輸入端，用以接收來(lái)自上述至少一起始裝置的交易請(qǐng)求； 至少一輸出端，用以輸出交易請(qǐng)求至上述至少一接收裝置； 至少一路徑，用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求； 控制電路系統(tǒng)，用以將上述所接收之交易請(qǐng)求自上述至少一輸入端發(fā)送至上述至少一輸出端；其中 上述控制電路系統(tǒng)用以響應(yīng)一阻隔交易請(qǐng)求，以相對(duì)于沿著上述至少一路徑之一傳遞的交易請(qǐng)求訊息流中的上述阻隔交易請(qǐng)求而保持至少某些交易請(qǐng)求的順序，上述保持系藉由不允許相對(duì)于上述交易請(qǐng)求訊息流中晚于上述阻隔交易請(qǐng)求的至少某些上述交易請(qǐng)求，對(duì)在上述交易請(qǐng)求訊息流中早于上述阻隔交易請(qǐng)求的至少某些上述交易請(qǐng)求重新排序來(lái)進(jìn)行的；其中 上述控制電路系統(tǒng)包含響應(yīng)信號(hào)產(chǎn)生器，上述響應(yīng)信號(hào)產(chǎn)生器可響應(yīng)至少某些上述阻隔交易請(qǐng)求之接收，而發(fā)出一響應(yīng)信號(hào)，上述響應(yīng)信號(hào)向上游阻斷電路系統(tǒng)指明可進(jìn)一步傳輸因響應(yīng)上述阻隔交易請(qǐng)求而發(fā)生延遲的任何交易請(qǐng)求。
2.如權(quán)利要求I所述的互連電路系統(tǒng),其中 上述控制電路系統(tǒng)還包含阻斷電路系統(tǒng)，用以響應(yīng)至少某些上述阻隔交易請(qǐng)求，以藉由延遲在上述交易請(qǐng)求訊息流中接續(xù)在上述阻隔交易請(qǐng)求之后出現(xiàn)的上述至少某些交易請(qǐng)求的傳輸，直到接收到上述響應(yīng)信號(hào)而清空上述阻隔交易為止，來(lái)保持上述順序。
3.如權(quán)利要求I所述的互連電路系統(tǒng)，上述阻斷電路系統(tǒng)響應(yīng)于上述阻隔交易的接收，以針對(duì)位于上述阻隔交易之后的上述至少某些交易請(qǐng)求而阻斷用以傳輸上述阻隔交易的出口路徑，直到接收到一響應(yīng)信號(hào)為止。
4.如權(quán)利要求2或3中任一項(xiàng)所述的互連電路系統(tǒng)，其中上述響應(yīng)信號(hào)產(chǎn)生器系直接位于上述阻斷電路系統(tǒng)的上游。
5.如任一項(xiàng)在前權(quán)利要求所述的互連電路系統(tǒng),其中上述響應(yīng)信號(hào)產(chǎn)生器位于上述互連中的一串行點(diǎn)，超過(guò)此點(diǎn)則通過(guò)該串行點(diǎn)且前往相同地址的交易請(qǐng)求無(wú)法重新排序，上述響應(yīng)信號(hào)產(chǎn)生器用以對(duì)上述阻隔交易請(qǐng)求產(chǎn)生上述響應(yīng)信號(hào)，且不會(huì)進(jìn)一步傳輸上述阻隔交易請(qǐng)求。
6.如任一項(xiàng)在前權(quán)利要求所述的互連電路系統(tǒng)，上述互連包含復(fù)數(shù)個(gè)路徑，用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求，其中上述復(fù)數(shù)個(gè)路徑中至少某些路徑為從一節(jié)點(diǎn)分出的發(fā)散路徑，上述控制電路系統(tǒng)用以復(fù)制上述阻隔交易請(qǐng)求，并沿著用以運(yùn)送上述至少某些交易請(qǐng)求的至少某些上述發(fā)散路徑來(lái)傳輸上述阻隔交易請(qǐng)求。
7.如權(quán)利要求6所述的互連電路系統(tǒng)，上述控制電路系統(tǒng)包含布置于上述發(fā)散點(diǎn)處的上述響應(yīng)信號(hào)產(chǎn)生器與阻斷電路系統(tǒng)經(jīng)，上述響應(yīng)信號(hào)產(chǎn)生器傳送針對(duì)上述所接收阻隔交易的一響應(yīng)，且上述阻斷電路系統(tǒng)用以延遲接續(xù)上述阻隔交易之后的上述至少某些交易沿著上述至少某些上述發(fā)散路徑的傳輸，直到當(dāng)接收到響應(yīng)于除一個(gè)經(jīng)復(fù)制的阻隔交易之外的至少全部經(jīng)復(fù)制的阻隔交易的響應(yīng)信號(hào)為止。
8.如權(quán)利要求7所述的互連電路系統(tǒng)，上述控制電路系統(tǒng)用以進(jìn)一步響應(yīng)接收到響應(yīng)所有上述經(jīng)復(fù)制的阻隔交易的響應(yīng)信號(hào)，而傳輸接續(xù)上述阻隔交易之后的上述至少某些交易。
9.如權(quán)利要求7所述的互連電路系統(tǒng)，其中響應(yīng)接收到除一個(gè)響應(yīng)信號(hào)之外的全部響應(yīng)信號(hào)，上述控制電路系統(tǒng)用以傳輸上述至少某些交易，所述至少某些交易系沿著其上并未進(jìn)一步接收到響應(yīng)的上述一個(gè)發(fā)散路徑所發(fā)送。
10.如權(quán)利要求9所述的互連電路系統(tǒng)，其中在進(jìn)一步傳送沿著上述一個(gè)發(fā)散路徑發(fā)送的至少某些交易之前，沿著上述一個(gè)發(fā)散路徑傳送上述阻隔交易的一表示。
11.如權(quán)利要求10所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)響應(yīng)在另一發(fā)散點(diǎn)接收到上述阻隔交易的上述表示，以沿著所有上述發(fā)散路徑傳輸一阻隔交易，以及延遲沿著上述發(fā)散路徑對(duì)接續(xù)上述阻隔交易的上述表示之后的上述交易之進(jìn)一步傳輸，直到已經(jīng)從除一個(gè)發(fā)散路徑之外的全部發(fā)散路徑接收到對(duì)于上述阻隔交易之響應(yīng)為止，且沿著上述一個(gè)發(fā)散路徑傳輸上述阻隔交易的上述表示，并允許沿著上述一個(gè)發(fā)散路徑傳輸后續(xù)交易。
12.如權(quán)利要求6至11中任一項(xiàng)所述的互連電路系統(tǒng)，其中上述復(fù)數(shù)個(gè)路徑包含至少一個(gè)二等分路徑，此二等分路徑在上述互連電路系統(tǒng)內(nèi)的二節(jié)點(diǎn)之間僅包含一通訊路徑，上述二節(jié)點(diǎn)包含通往上述二等分路徑的一進(jìn)入節(jié)點(diǎn)與一出口節(jié)點(diǎn)； 上述響應(yīng)信號(hào)產(chǎn)生器位于上述進(jìn)入節(jié)點(diǎn)，且響應(yīng)上述阻隔交易請(qǐng)求的接收，以沿著其上接收到上述阻隔交易請(qǐng)求的上述進(jìn)入路徑傳輸上述響應(yīng)信號(hào)；以及 阻斷電路系統(tǒng)位于上述出口節(jié)點(diǎn)，且響應(yīng)上述阻隔交易請(qǐng)求的接收，以延遲接續(xù)上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求沿著用以傳輸上述阻隔交易請(qǐng)求的所有路徑之傳輸，直到接收到來(lái)自所有上述阻隔交易請(qǐng)求的響應(yīng)信號(hào)為止。
13.如任一項(xiàng)在前權(quán)利要求所述的互連電路系統(tǒng)，其中上述互連包含復(fù)數(shù)個(gè)路徑用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求，上述復(fù)數(shù)個(gè)路徑包含在上述進(jìn)入節(jié)點(diǎn)及上述出口節(jié)點(diǎn)之間平行的至少二路徑，上述至少二路徑用以攜帶相關(guān)交易，上述控制電路系統(tǒng)包含 上述響應(yīng)信號(hào)產(chǎn)生器，位于上述進(jìn)入節(jié)點(diǎn)，該響應(yīng)信號(hào)產(chǎn)生器用以產(chǎn)生可供沿著其上接收了上述阻隔交易請(qǐng)求的上述進(jìn)入路徑傳輸?shù)纳鲜鲰憫?yīng)信號(hào)；以及 阻斷電路系統(tǒng)，位于上述出口埠，上述阻斷電路系統(tǒng)用以響應(yīng)來(lái)自上述至少二路徑其中之一的上述阻隔交易請(qǐng)求之接收，以延遲接續(xù)接收自上述至少二路徑其中之一的上述阻隔交易之后的上述至少某些交易沿著上述出口路徑的傳輸，以及響應(yīng)與來(lái)自上述至少二路徑之另一路徑的上述阻隔交易相關(guān)的上述交易，以沿著上述出口路徑傳輸上述阻隔交易。
14.如權(quán)利要求13所述的互連電路系統(tǒng)，其中上述復(fù)數(shù)個(gè)路徑包含用以傳輸讀取信號(hào)的路徑及用以傳輸寫(xiě)入信號(hào)的路徑。
15.如權(quán)利要求13所述的互連電路系統(tǒng)，其中上述響應(yīng)信號(hào)產(chǎn)生器響應(yīng)僅與讀取或?qū)懭胂嚓P(guān)的一阻隔交易請(qǐng)求之接收，以在進(jìn)一步傳輸上述阻隔交易請(qǐng)求之前將上述阻隔交易請(qǐng)求修改為適用于讀取與寫(xiě)入二者。
16.如任一項(xiàng)在前權(quán)利要求所述的互連電路系統(tǒng)，上述互連電路系統(tǒng)包含至少一個(gè)區(qū)域，上述至少一個(gè)區(qū)域包含用以接收來(lái)自上述至少一起始裝置之交易請(qǐng)求的上述至少一輸入端其中至少之一，一區(qū)域邊界經(jīng)布置而使得從上述至少一輸入端接收之交易請(qǐng)求的任何合并系發(fā)生于上述至少一個(gè)區(qū)域內(nèi)；以及 上述阻隔交易請(qǐng)求包含一指示元，指明其是否適用于上述至少一個(gè)區(qū)域；以及上述控制電路系統(tǒng)響應(yīng)于偵測(cè)到位于上述至少一個(gè)區(qū)域之外的、包含上述指明其適用于上述至少一個(gè)區(qū)域的指示元的上述阻隔交易請(qǐng)求，以提供一指示指明上述阻隔交易系位于上述區(qū)域之外。
17.如權(quán)利要求16所述的互連電路系統(tǒng)，其中上述指示包含適用于上述阻隔交易請(qǐng)求的指示元，該指示元指明該阻隔交易請(qǐng)求目前位于其所適用的上述區(qū)域之外。
18.如請(qǐng)求項(xiàng)16所述的互連電路系統(tǒng)，其中上述指示包含一響應(yīng)信號(hào)，該響應(yīng)信號(hào)系由上述響應(yīng)信號(hào)產(chǎn)生器沿著其上接收到上述阻隔交易請(qǐng)求的一進(jìn)入路徑所發(fā)出。
19.如請(qǐng)求項(xiàng)16至18中任一項(xiàng)所述的互連電路系統(tǒng)，上述互連電路系統(tǒng)包含多個(gè)區(qū)域，上述多個(gè)區(qū)域之每一者包含上述至少一輸入端之至少一者，其系用以接收來(lái)自上述至少一起始裝置的交易請(qǐng)求，區(qū)域邊界經(jīng)布置而使得由上述區(qū)域其中之一內(nèi)的上述至少一輸入端所接收的交易請(qǐng)求之任何合并，系發(fā)生于上述區(qū)域的上述一區(qū)域內(nèi)。
20.如請(qǐng)求項(xiàng)19所述的互連電路系統(tǒng)，其中上述多個(gè)區(qū)域的至少一者為一較大區(qū)域的一子集，且對(duì)于每一輸入端有一區(qū)域的層系，而使得若一輸入端為一較低層系之一區(qū)域的一成員，其亦為一較高層系之一區(qū)域的成員，且一交易離開(kāi)上述較低層系之上述區(qū)域的時(shí)間點(diǎn)等同或早于其離開(kāi)上述較高層系的上述區(qū)域的時(shí)間點(diǎn)。
21.如請(qǐng)求項(xiàng)20所述的互連電路系統(tǒng)，其中上述區(qū)域包含一非共享區(qū)域，其僅含有上述輸入端其中之一，以及一系統(tǒng)區(qū)域，其包含所有上述輸入端，以及至少一進(jìn)一步的共享區(qū)域類(lèi)型，對(duì)于每一輸入端有一區(qū)域?qū)酉刀沟梦挥谝环枪蚕韰^(qū)域內(nèi)的一輸入端亦位于用于上述輸入端之共享區(qū)域的上述至少一類(lèi)型內(nèi)，位于共享區(qū)域的上述至少一類(lèi)型內(nèi)的一輸入端亦位于用于上述輸入端的上述系統(tǒng)區(qū)域內(nèi)。
22.如請(qǐng)求項(xiàng)20或21所述的互連電路系統(tǒng)，其中上述區(qū)域經(jīng)布置而使得沒(méi)有區(qū)域邊界會(huì)越過(guò)另一區(qū)域邊界，且來(lái)自每一區(qū)域的出口路徑由包含二等分路徑，上述控制電路系統(tǒng)用以檢測(cè)離開(kāi)上述區(qū)域其中之一的上述阻隔交易請(qǐng)求，以修改上述區(qū)域指示元而使得上述區(qū)域指示元指明一較低層系的一區(qū)域，上述區(qū)域指示元指明一最低層系的一區(qū)域，以指明上述阻隔已經(jīng)離開(kāi)上述所指明的區(qū)域。
23.如請(qǐng)求項(xiàng)20或21所述的互連電路系統(tǒng)，上述互連包含至少一組件用以提供與區(qū)域相關(guān)的行為，上述互連電路系統(tǒng)用以標(biāo)記上述至少一組件使其具有一標(biāo)記可指明上述至少一組件所處的至少一區(qū)域，而使得上述與區(qū)域相關(guān)的行為是取決于上述標(biāo)記所指明的上述至少一區(qū)域而決定的。
24.如請(qǐng)求項(xiàng)23所述的互連電路系統(tǒng)，其中當(dāng)用以提供與區(qū)域相關(guān)的行為之上述至少一組件位于至少二區(qū)域內(nèi)時(shí)，上述互連電路系統(tǒng)用以標(biāo)記上述至少一組件而使得上述與區(qū)域相關(guān)的行為是取決于上述至少一組件所處的、可提供最具限制性的阻隔行為的上述區(qū)域而決定的。
25.如請(qǐng)求項(xiàng)23或24所述的互連電路系統(tǒng)，其中上述至少一組件包含上述響應(yīng)信號(hào)產(chǎn)生器，上述響應(yīng)信號(hào)產(chǎn)生器藉由比較由上述標(biāo)記所決定的上述區(qū)域指示元，決定上述阻隔交易請(qǐng)求是否位于上述區(qū)域指示元所指明的一區(qū)域內(nèi)，且若為否定，上述響應(yīng)信號(hào)產(chǎn)生器對(duì)上述阻隔交易請(qǐng)求發(fā)出一響應(yīng)信號(hào)。
26.如任一項(xiàng)在前請(qǐng)求項(xiàng)所述的互連電路系統(tǒng)，上述互連包含多個(gè)路徑用以于上述至少一輸入端與上述至少一輸出端之間傳輸上述交易請(qǐng)求，其中上述多個(gè)路徑中至少某些路徑為由一節(jié)點(diǎn)分出的發(fā)散路徑，上述控制電路系統(tǒng)用以決定上述多個(gè)路徑之至少某些路徑匯聚的一位置，以及在上述路徑發(fā)散之前于一節(jié)點(diǎn)延遲上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求，且響應(yīng)于從所有上述再匯聚路徑接收響應(yīng)信號(hào)，傳輸上述被延遲的至少某些交易請(qǐng)求。
27.如任一項(xiàng)在前請(qǐng)求項(xiàng)所述的互連電路系統(tǒng)，上述響應(yīng)信號(hào)產(chǎn)生器響應(yīng)對(duì)一阻隔交易請(qǐng)求之一響應(yīng)信號(hào)的接收，與響應(yīng)對(duì)一進(jìn)一步阻隔交易請(qǐng)求的接收，以及回應(yīng)在上述阻隔交易請(qǐng)求與上述進(jìn)一步阻隔交易請(qǐng)求之間并未接收到受制于上述阻隔交易請(qǐng)求的干涉交易，而 針對(duì)上述阻隔交易請(qǐng)求及上述進(jìn)一步阻隔交易請(qǐng)求二者傳輸一響應(yīng)信號(hào)；以及 刪除上述進(jìn)一步阻隔交易請(qǐng)求且不將其進(jìn)一步傳輸。
28.如請(qǐng)求項(xiàng)27所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)系用以推測(cè)性地產(chǎn)生一阻隔交易請(qǐng)求，而使得針對(duì)接收到對(duì)上述所產(chǎn)生的阻隔交易請(qǐng)求之一響應(yīng)信號(hào)、與對(duì)接收到一進(jìn)一步阻隔交易請(qǐng)求、以及對(duì)于在上述阻隔交易請(qǐng)求之間并未接收到干涉交易做出回應(yīng)，可以刪除上述進(jìn)一步阻隔交易請(qǐng)求。
29.如請(qǐng)求項(xiàng)27所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)可對(duì)指明一位置應(yīng)進(jìn)入一低耗電模式的一睡眠信號(hào)做出回應(yīng)，以產(chǎn)生一阻隔交易請(qǐng)求以及傳送上述阻隔交易請(qǐng)求，并延遲上述位置進(jìn)入上述低耗電模式，至少直到在通往連接至上述位置之一二等分路徑的一接點(diǎn)處接收到上述響應(yīng)信號(hào)為止。
30.如請(qǐng)求項(xiàng)29所述的互連電路系統(tǒng)，其中上述位置包含上述至少一接收裝置其中之一，上述至少一接收裝置之上述一接收裝置包含一周邊組件裝置。
31.如請(qǐng)求項(xiàng)30所述的互連電路系統(tǒng)，上述控制電路系統(tǒng)響應(yīng)對(duì)于傳輸至上述至少一周邊組件裝置之一阻隔交易請(qǐng)求的檢測(cè)，以產(chǎn)生一請(qǐng)求信號(hào)予一功率控制器，該請(qǐng)求信號(hào)請(qǐng)求上述至少一周邊組件裝置應(yīng)進(jìn)入一低耗電睡眠模式。
32.如請(qǐng)求項(xiàng)31所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)可響應(yīng)檢測(cè)到上述至少一周邊組件已閑置一預(yù)定時(shí)間，以產(chǎn)生上述阻隔交易請(qǐng)求并將上述阻隔交易請(qǐng)求傳送至上述至少一周邊組件。
33.如請(qǐng)求項(xiàng)I所述的互連電路系統(tǒng)，其中上述至少某些交易請(qǐng)求包含位于上述交易請(qǐng)求訊息流內(nèi)的所有交易請(qǐng)求。
34.如請(qǐng)求項(xiàng)I所述的互連電路系統(tǒng)，其中上述阻隔交易請(qǐng)求包含一指示元指明上述阻隔是否為一同步阻隔或一存儲(chǔ)阻隔，上述互連僅在檢測(cè)到發(fā)生于上述同步阻隔之前的所有上述至少某些交易請(qǐng)求完成之時(shí)，才會(huì)回應(yīng)而產(chǎn)生對(duì)上述同步阻隔的上述響應(yīng)信號(hào)。
35.如任一項(xiàng)在前請(qǐng)求項(xiàng)所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)用以不允許發(fā)生于至少一上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求趕過(guò)上述至少一上述阻隔交易請(qǐng)求，且不允許上述至少一上述阻隔交易請(qǐng)求趕過(guò)在上述交易請(qǐng)求訊息流中發(fā)生于上述至少一上述阻隔交易請(qǐng)求之前的上述至少某些交易請(qǐng)求，且上述響應(yīng)信號(hào)產(chǎn)生器可響應(yīng)對(duì)上述至少一阻隔交易請(qǐng)求之接收而不產(chǎn)生一響應(yīng)信號(hào)。
36.如請(qǐng)求項(xiàng)35所述的互連電路系統(tǒng)，其中上述至少一阻隔交易請(qǐng)求包含一指示元指明其為一非阻斷阻隔交易請(qǐng)求。
37.如任一項(xiàng)在前請(qǐng)求項(xiàng)所述的互連電路系統(tǒng)，其中上述控制電路系統(tǒng)用以不允許上述阻隔交易請(qǐng)求趕過(guò)在上述交易請(qǐng)求訊息流中發(fā)生于上述至少一上述阻隔交易請(qǐng)求之前的上述至少某些交易請(qǐng)求。
38.如請(qǐng)求項(xiàng)37所述的互連電路系統(tǒng)，其中至少某些上述阻隔交易請(qǐng)求包含一阻隔指示元指明位于上述阻隔交易之后的上述至少某些交易請(qǐng)求已經(jīng)被延遲。
39.如請(qǐng)求項(xiàng)38所述的互連電路系統(tǒng)，其中上述阻隔交易請(qǐng)求包含一存儲(chǔ)阻隔指示元及上述控制電路系統(tǒng)用以在位于通往一再匯聚區(qū)域之一進(jìn)入點(diǎn)的一發(fā)散節(jié)點(diǎn)處復(fù)制阻隔交易，以將上述阻隔指示元提供給上述經(jīng)復(fù)制的阻隔交易，且阻斷后續(xù)交易請(qǐng)求直到接收到來(lái)自至少一上述經(jīng)復(fù)制的阻隔交易的響應(yīng)為止。
40.如請(qǐng)求項(xiàng)38所述的互連電路系統(tǒng)，其中上述阻隔交易請(qǐng)求包含一存儲(chǔ)阻隔指示元，且上述控制電路系統(tǒng)用以復(fù)制位于通往一交叉耦合區(qū)域之一進(jìn)入點(diǎn)之一發(fā)散節(jié)點(diǎn)處的阻隔交易，且將上述阻隔指示元提供給上述經(jīng)復(fù)制的阻隔交易，并阻斷后續(xù)交易請(qǐng)求直到接收到來(lái)自位于上述交叉耦合區(qū)域之出口上的至少一上述經(jīng)復(fù)制的阻隔交易之響應(yīng)為止，上述控制電路系統(tǒng)更用以自位于上述交叉耦合區(qū)域之出口上的上述經(jīng)復(fù)制的阻隔交易刪除上述阻隔指示元。
41.如請(qǐng)求項(xiàng)38至40中任一項(xiàng)所述的互連電路系統(tǒng)，上述控制電路系統(tǒng)響應(yīng)上述阻隔交易包含一存儲(chǔ)阻隔指示元且沒(méi)有阻隔指示元會(huì)進(jìn)一步傳輸上述后續(xù)交易而不要求來(lái)自上述阻隔交易的任何響應(yīng)。
42.一種起始裝置，用以透過(guò)一互連向一接收裝置發(fā)出交易請(qǐng)求，該起始裝置包含 一阻隔交易請(qǐng)求產(chǎn)生器，用以產(chǎn)生阻隔交易請(qǐng)求，以向上述互連指明應(yīng)該保持在通過(guò)上述互連之一交易請(qǐng)求訊息流內(nèi)之至少某些交易請(qǐng)求的一順序，其系藉由不允許將在上述交易請(qǐng)求訊息流中發(fā)生于上述阻隔交易請(qǐng)求之前的至少某些上述交易請(qǐng)求相對(duì)于發(fā)生于上述阻隔交易請(qǐng)求之后的至少某些上述交易請(qǐng)求而重新排序來(lái)進(jìn)行的；其中 上述阻隔交易請(qǐng)求產(chǎn)生器用以提供一阻斷或一非阻斷指示元給上述所產(chǎn)生的阻隔交易請(qǐng)求； 上述起始裝置經(jīng)設(shè)置用以 響應(yīng)上述阻隔交易請(qǐng)求產(chǎn)生器產(chǎn)生具有上述阻斷指示元之上述阻隔交易請(qǐng)求，而不將發(fā)生于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求發(fā)出至上述互連，直到上述起始裝置已經(jīng)接收到對(duì)于上述阻斷阻隔交易請(qǐng)求之一響應(yīng)為止； 響應(yīng)上述阻隔交易請(qǐng)求產(chǎn)生器產(chǎn)生具有上述非阻斷指示元的上述阻隔交易請(qǐng)求，將發(fā)生于上述阻隔交易請(qǐng)求之后的上述至少某些交易請(qǐng)求發(fā)出至上述互連。
43.一種接收裝置，用以接收來(lái)自一互連的交易請(qǐng)求，上述接收裝置包含一響應(yīng)信號(hào)產(chǎn)生器，上述響應(yīng)信號(hào)產(chǎn)生器經(jīng)設(shè)置用以響應(yīng)接收包含一阻斷指示元之一阻隔交易請(qǐng)求，以傳送對(duì)上述阻隔交易請(qǐng)求之一響應(yīng)；以及響應(yīng)接收包含一非阻斷指示元之一阻隔交易請(qǐng)求，以廢棄上述阻隔交易請(qǐng)求且不傳送一回應(yīng)。
44.一種數(shù)據(jù)處理設(shè)備，包含一根據(jù)請(qǐng)求項(xiàng)42所述的起始裝置，一根據(jù)請(qǐng)求項(xiàng)43所述的接收裝置，以及一根據(jù)引用權(quán)利要求36或37的請(qǐng)求項(xiàng)38所述的互連。
45.一種用以透過(guò)互連電路系統(tǒng)將數(shù)據(jù)由至少一起始裝置發(fā)送至至少一接收裝置的方法，上述方法包含以下步驟 由位于至少一輸入端的上述至少一起始裝置接收交易請(qǐng)求；將上述交易請(qǐng)求沿著多個(gè)路徑其中至少一路徑傳輸至至少一輸出端； 響應(yīng)在一響應(yīng)信號(hào)產(chǎn)生器接收到一阻隔交易請(qǐng)求，而 發(fā)出對(duì)于上述阻隔交易請(qǐng)求之一響應(yīng)信號(hào)，上述響應(yīng)信號(hào)向上游阻斷電路系統(tǒng)指明可進(jìn)一步傳送因響應(yīng)上述阻隔交易請(qǐng)求而被延遲的任何交易請(qǐng)求。
全文摘要
互連電路系統(tǒng)(10)被配置為對(duì)一阻隔交易請(qǐng)求進(jìn)行響應(yīng)，以保持交易請(qǐng)求流內(nèi)至少一些交易請(qǐng)求相對(duì)于所述阻隔交易請(qǐng)求的排序，這是通過(guò)不允許所述交易請(qǐng)求流中在所述阻隔交易請(qǐng)求之前發(fā)生的至少一些所述交易請(qǐng)求相對(duì)于所述交易請(qǐng)求流中在所述阻隔交易請(qǐng)求之后發(fā)生的至少一些所述交易請(qǐng)求的重排序而實(shí)現(xiàn)的；其還包括一響應(yīng)信號(hào)產(chǎn)生器，所述響應(yīng)信號(hào)產(chǎn)生器響應(yīng)于所述阻隔交易請(qǐng)求之接收而發(fā)出一響應(yīng)信號(hào)，所述響應(yīng)信號(hào)向上游阻斷電路系統(tǒng)(90)指明可進(jìn)一步傳輸因響應(yīng)所述阻隔交易請(qǐng)求而發(fā)生延遲的任何交易請(qǐng)求。
文檔編號(hào)G06F13/16GK102713874SQ201080046966
公開(kāi)日2012年10月3日 申請(qǐng)日期2010年9月28日 優(yōu)先權(quán)日2009年10月13日
發(fā)明者克里斯多芬·威廉姆·萊科克, 布魯斯·詹姆斯·梅休森, 理查德·羅伊·格里森思懷特, 皮特·安德魯·里奧克勒 申請(qǐng)人:Arm有限公司