許可對(duì)互連電路內(nèi)的排序風(fēng)險(xiǎn)檢測(cè)進(jìn)行修復(fù)的裝置和方法
【技術(shù)領(lǐng)域】
[0001]本公開(kāi)涉及數(shù)據(jù)處理系統(tǒng)領(lǐng)域。更具體地，本公開(kāi)涉及互連電路和用于對(duì)通過(guò)互連電路在事務(wù)(transact1n)源和事務(wù)目的地之間傳遞的訪問(wèn)事務(wù)執(zhí)行風(fēng)險(xiǎn)檢查的風(fēng)險(xiǎn)檢查電路。
【背景技術(shù)】
[0002]提供用于在一個(gè)或多個(gè)事務(wù)源和一個(gè)或多個(gè)事務(wù)目的地之間傳送訪問(wèn)事務(wù)的互連電路是已知的。事務(wù)可采取各種不同的形式，例如，數(shù)據(jù)讀取事務(wù)、數(shù)據(jù)寫入事務(wù)、緩存維護(hù)/管理事務(wù)等。隨著片上系統(tǒng)集成電路(SoC IC)的復(fù)雜性的增加，互連電路的復(fù)雜性也增加了并且成為了影響系統(tǒng)的整體性能的重要因素?；ミB電路應(yīng)該許可不同源和目的地之間所需的訪問(wèn)事務(wù)的傳送，同時(shí)防止導(dǎo)致錯(cuò)誤操作的風(fēng)險(xiǎn)，例如，事務(wù)排序違規(guī)、系統(tǒng)內(nèi)不同地點(diǎn)處保留的相同數(shù)據(jù)值的不同副本之間的一致性的破壞等。可在互連電路的操作速度、其施加于訪問(wèn)事務(wù)的延遲、在傳送訪問(wèn)事務(wù)時(shí)所消耗的能量等方面提高其效率的措施是有利的。

【發(fā)明內(nèi)容】

[0003]從第一示例配置來(lái)看，提供了一種用于在一個(gè)或多個(gè)事務(wù)源和一個(gè)或多個(gè)事務(wù)目的地之間傳送訪問(wèn)事務(wù)的互連電路，所述互連電路包括:重排序緩沖器，其被配置為在多個(gè)訪問(wèn)事務(wù)被發(fā)送到所述一個(gè)或多個(gè)事務(wù)目的地中相應(yīng)的一些事務(wù)目的地之前，緩沖并許可對(duì)從所述一個(gè)或多個(gè)事務(wù)源接收到的所述多個(gè)訪問(wèn)事務(wù)進(jìn)行重排序；耦合到所述重排序緩沖器的處理電路，其被配置為對(duì)被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)中的給定訪問(wèn)事務(wù)并行地執(zhí)行多個(gè)處理操作；以及耦合到所述重排序緩沖器和所述處理電路的風(fēng)險(xiǎn)檢測(cè)和修復(fù)電路，其被配置為:(i)檢測(cè)在所述多個(gè)處理操作之間出現(xiàn)的排序風(fēng)險(xiǎn)；并且
(ii)通過(guò)取消然后重復(fù)所述多個(gè)處理操作中的至少一個(gè)處理操作來(lái)修復(fù)所述排序風(fēng)險(xiǎn)；其中，被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)相對(duì)于所述多個(gè)處理操作中的所述至少一個(gè)處理操作是相互獨(dú)立的，以使得對(duì)除了所述給定訪問(wèn)事務(wù)之外的所述多個(gè)訪問(wèn)事務(wù)的處理獨(dú)立于針對(duì)所述給定訪問(wèn)事務(wù)進(jìn)行的所述取消然后重復(fù)所述多個(gè)處理操作中的所述至少一個(gè)處理操作。
[0004]從第二示例配置來(lái)看，提供了一種用于在一個(gè)或多個(gè)事務(wù)源和一個(gè)或多個(gè)事務(wù)目的地之間傳送訪問(wèn)事務(wù)的互連電路，所述互連電路包括:重排序緩沖裝置，用于在多個(gè)訪問(wèn)事務(wù)被發(fā)送到所述一個(gè)或多個(gè)事務(wù)目的地中相應(yīng)的一些事務(wù)目的地之前，緩沖并許可對(duì)從所述一個(gè)或多個(gè)事務(wù)源接收到的所述多個(gè)訪問(wèn)事務(wù)進(jìn)行重排序；耦合到所述重排序緩沖裝置的處理裝置，用于對(duì)被緩沖在所述重排序緩沖裝置內(nèi)的所述多個(gè)訪問(wèn)事務(wù)中的給定訪問(wèn)事務(wù)并行地執(zhí)行多個(gè)處理操作；以及耦合到所述重排序緩沖裝置和所述處理裝置的風(fēng)險(xiǎn)檢測(cè)和修復(fù)裝置，用于:(i)檢測(cè)在所述多個(gè)處理操作之間出現(xiàn)的排序風(fēng)險(xiǎn)；并且(ii)通過(guò)取消然后重復(fù)所述多個(gè)處理操作中的至少一個(gè)處理操作來(lái)修復(fù)所述排序風(fēng)險(xiǎn)；其中，被緩沖在所述重排序緩沖裝置內(nèi)的所述多個(gè)訪問(wèn)事務(wù)相對(duì)于所述多個(gè)處理操作中的所述至少一個(gè)處理操作是相互獨(dú)立的，以使得除了對(duì)所述給定訪問(wèn)事務(wù)之外的所述多個(gè)訪問(wèn)事務(wù)的處理獨(dú)立于針對(duì)所述給定訪問(wèn)事務(wù)進(jìn)行的所述取消然后重復(fù)所述多個(gè)處理操作中的所述至少一個(gè)處理操作。
[0005]從第三示例配置來(lái)看，提供了一種操作用于在一個(gè)或多個(gè)事務(wù)源和一個(gè)或多個(gè)事務(wù)目的地之間傳送訪問(wèn)事務(wù)的互連電路的方法，所述方法包括以下步驟:在重排序緩沖器內(nèi)，在多個(gè)訪問(wèn)事務(wù)被發(fā)送給所述一個(gè)或多個(gè)事務(wù)目的地中相應(yīng)的一些事務(wù)目的地之前，緩沖并許可對(duì)從所述一個(gè)或多個(gè)事務(wù)源接收到的所述多個(gè)訪問(wèn)事務(wù)進(jìn)行重排序；對(duì)被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)中的給定訪問(wèn)事務(wù)并行地執(zhí)行多個(gè)處理操作；檢測(cè)在所述多個(gè)處理操作之間出現(xiàn)的排序風(fēng)險(xiǎn)；以及通過(guò)取消然后重復(fù)所述多個(gè)處理操作中的至少一個(gè)處理操作來(lái)修復(fù)所述排序風(fēng)險(xiǎn)；其中，被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)相對(duì)于所述多個(gè)處理操作中的所述至少一個(gè)處理操作是相互獨(dú)立的，以使得除了對(duì)所述給定訪問(wèn)事務(wù)之外的所述多個(gè)訪問(wèn)事務(wù)的處理獨(dú)立于針對(duì)所述給定訪問(wèn)事務(wù)進(jìn)行的所述取消然后重復(fù)所述多個(gè)處理操作中的所述至少一個(gè)處理操作。
[0006]本公開(kāi)的以上及其他目的、特征和優(yōu)勢(shì)將從以下結(jié)合附圖的示意性實(shí)施例的詳細(xì)描述中明顯看出。
【附圖說(shuō)明】
[0007]圖1示意性地示出了包括多個(gè)事務(wù)源和多個(gè)事務(wù)目的地的片上系統(tǒng)集成電路；
[0008]圖2示意性地示出了包含提供早期標(biāo)識(shí)符重用(reuse)檢查的風(fēng)險(xiǎn)檢查電路的互連電路的一部分；
[0009]圖3示意性地示出了類似于圖2的實(shí)施例的第二實(shí)施例，但在該情況下提供后期標(biāo)識(shí)符重用檢查；
[0010]圖4示意性地示出了重排序緩沖器條目；
[0011]圖5是示意性地示出了串行點(diǎn)(point-of-serialisat1n)檢查抑制的流程圖；
[0012]圖6是示意性地示出了早期標(biāo)識(shí)符重用檢查抑制的流程圖；
[0013]圖7是示意性地示出了后期標(biāo)識(shí)符重用檢查抑制的流程圖；
[0014]圖8是示意性地示出了在監(jiān)聽(tīng)請(qǐng)求和標(biāo)識(shí)符重用檢查被并行執(zhí)行的實(shí)施例中的圖2和圖3的電路的操作的流程圖；
[0015]圖9是示意性地示出了關(guān)于重排序緩沖器內(nèi)正在被并行處理的訪問(wèn)事務(wù)的處理操作的流程圖；
[0016]圖10是示意性地示出了串行點(diǎn)檢查的流程圖；以及
[0017]圖11是示意性地示出了標(biāo)識(shí)符重用檢查的流程圖。
【具體實(shí)施方式】
[0018]在參考附圖討論實(shí)施例之前，提供了對(duì)實(shí)施例和相關(guān)聯(lián)的優(yōu)點(diǎn)的以下描述。
[0019]從第一示例配置來(lái)看，提供了用于在一個(gè)或多個(gè)事務(wù)源與一個(gè)或多個(gè)事務(wù)目的地之間傳送訪問(wèn)事務(wù)的互連電路，該互連電路包括:重排序緩沖器，其被配置為在所述多個(gè)訪問(wèn)事務(wù)被發(fā)送給所述一個(gè)或多個(gè)事務(wù)目的地中相應(yīng)的一些事務(wù)目的地之前，緩沖并許可對(duì)從所述一個(gè)或多個(gè)事務(wù)源接收的多個(gè)訪問(wèn)事務(wù)進(jìn)行重排序；被耦合到所述重排序緩沖器的處理電路，其被配置為對(duì)被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)中的給定訪問(wèn)事務(wù)并行地執(zhí)行多個(gè)處理操作；以及被耦合到所述重排序緩沖器和所述處理電路的風(fēng)險(xiǎn)檢測(cè)和修復(fù)電路，其被配置為：（i)檢測(cè)在所述多個(gè)處理操作之間出現(xiàn)的排序風(fēng)險(xiǎn)；以及（ii)通過(guò)取消然后重復(fù)所述多個(gè)處理操作中的至少一個(gè)來(lái)修復(fù)所述排序風(fēng)險(xiǎn)；其中被緩沖在所述重排序緩沖器內(nèi)的所述多個(gè)訪問(wèn)事務(wù)相對(duì)于所述多個(gè)處理操作中的所述至少一個(gè)是相互獨(dú)立的，以使得對(duì)除了所述給定訪問(wèn)事務(wù)之外的所述多個(gè)訪問(wèn)事務(wù)的處理獨(dú)立于針對(duì)所述給定訪問(wèn)事務(wù)而進(jìn)行的所述取消然后重復(fù)所述多個(gè)處理操作中的所述至少一個(gè)。
[0020]本技術(shù)認(rèn)識(shí)到，在集成電路中設(shè)置重排序緩沖器許可多個(gè)處理操作以推測(cè)的方式并行執(zhí)行，并且如果檢測(cè)到風(fēng)險(xiǎn)，則其能夠通過(guò)在對(duì)正在被處理的其他事務(wù)幾乎沒(méi)有影響的情況下取消然后重復(fù)相關(guān)聯(lián)的處理操作被修復(fù)。具體地，除了其風(fēng)險(xiǎn)檢測(cè)不合格并且正在被取消和重復(fù)的給定訪問(wèn)事務(wù)之外的處理操作可獨(dú)立于該取消和重復(fù)來(lái)執(zhí)行。與正常順序的流水線（其中，如果推測(cè)不正確，則推測(cè)處理導(dǎo)致流水線沖洗方面的巨大開(kāi)銷）相比，重排序緩沖器許可對(duì)訪問(wèn)事務(wù)進(jìn)行重排序的本技術(shù)允許針對(duì)給定訪問(wèn)事務(wù)執(zhí)行并行處理操作，并且如果這樣的推測(cè)并行處理失敗，則該錯(cuò)誤推測(cè)能夠用相對(duì)較小的開(kāi)銷來(lái)糾正。
[0021]在一些實(shí)施例中，多個(gè)處理操作可以是（例如，為了數(shù)據(jù)完整性或冗余的目的）重復(fù)多次的同一操作。在其他實(shí)施例中，多個(gè)數(shù)據(jù)處理操作可以是多個(gè)不同的數(shù)據(jù)處理操作(例如，執(zhí)行不同類型的風(fēng)險(xiǎn)檢查的操作）。
[0022]應(yīng)該認(rèn)識(shí)到，執(zhí)行并行發(fā)生的處理操作的處理電路能夠具有各種不同的形式。在一些示例中，處理電路可包括被配置為維護(hù)對(duì)給定存儲(chǔ)器區(qū)域的事務(wù)訪問(wèn)的一致性排序的串行點(diǎn)電路。
[0023]在一些實(shí)施例中，處理電路和處理操作可包括用于對(duì)事務(wù)源的標(biāo)識(shí)符執(zhí)行標(biāo)識(shí)符重用檢查的標(biāo)識(shí)符重用檢查電路，該事務(wù)源與該訪問(wèn)事務(wù)相關(guān)聯(lián)并且在該事務(wù)源內(nèi)必須針對(duì)共享該源標(biāo)識(shí)符值的訪問(wèn)事務(wù)維護(hù)預(yù)定的順序。
[0024]可針對(duì)事務(wù)