用于處理多個(gè)交易的數(shù)據(jù)處理系統(tǒng)及方法
【專利摘要】本案關(guān)于一種數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)具有主裝置(55)及多個(gè)從屬裝置(60、62、64)，該數(shù)據(jù)處理系統(tǒng)使用互連電路系統(tǒng)(50)以耦接主裝置與多個(gè)從屬裝置，以使得交易能夠在有來自主裝置的請求時(shí)由從屬裝置執(zhí)行。主裝置發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息?；ミB電路系統(tǒng)內(nèi)的請求分配電路系統(tǒng)分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一者確定執(zhí)行該交易所需的從屬裝置。
【專利說明】
用于處理多個(gè)交易的數(shù)據(jù)處理系統(tǒng)及方法
技術(shù)領(lǐng)域
[0001]本發(fā)明關(guān)于用于處理多個(gè)交易的數(shù)據(jù)處理系統(tǒng)及方法。
【背景技術(shù)】
[0002]在現(xiàn)代的數(shù)據(jù)處理系統(tǒng)中，最大程度地有效利用可用內(nèi)存帶寬變得越來越重要。例如，在片上系統(tǒng)(System on Chip; SoC)中，有多個(gè)可發(fā)出涉及寫入或讀取大量數(shù)據(jù)的交易的主裝置，如圖形處理單元(graphics processing unit;GPU)及顯示控制器。已知發(fā)出交易為叢發(fā)交易，叢發(fā)交易由多個(gè)拍組成，每一拍期間有一定量的數(shù)據(jù)被寫入內(nèi)存，或自內(nèi)存中被讀取。此種叢發(fā)交易可極為有效地利用內(nèi)存帶寬。然而，存在一限制，即任何特定交易必須由特定從屬裝置處理。在現(xiàn)代系統(tǒng)中，多個(gè)內(nèi)存裝置可配備在SoC內(nèi)，或連接至SoC，及數(shù)據(jù)可交插在該多個(gè)裝置中，且此舉可限制可由任何特定交易尋址的數(shù)據(jù)的數(shù)量。
[0003]此外，現(xiàn)代SoC通常包括多個(gè)主裝置，每個(gè)主裝置可包含一個(gè)或多個(gè)等級的高速緩存。此舉導(dǎo)致快取相干性問題，且在通常情況下，使多個(gè)主裝置與從屬裝置互連的互連電路系統(tǒng)包括高速緩存相干性電路系統(tǒng)(例如探聽電路系統(tǒng))以確保高速緩存內(nèi)容保持相干，且由此將使每一主裝置存取最新數(shù)據(jù)。然后，在發(fā)出交易時(shí)，假定交易規(guī)定可快取的地址，則在發(fā)出交易時(shí)將不會知曉該地址處的數(shù)據(jù)是否經(jīng)快取。因此，將不會知曉是在高速緩存中還是在內(nèi)存中存取數(shù)據(jù)。通常情況下，此舉限制由任何特定交易尋址的數(shù)據(jù)的數(shù)量以使該數(shù)量不超過快取線大小，由此在數(shù)據(jù)存在于高速緩存中的情況下確保任何特定交易可藉由對該高速緩存的存取而獲得執(zhí)行。對于叢發(fā)交易而言，此舉由此限制叢發(fā)的總大小。盡管此方法確?？梢院唵渭坝行У姆绞骄S持快取相干性，但由于對處理多個(gè)較小叢發(fā)交易的需求，此方法減少對可用內(nèi)存帶寬的有效利用。利用該種較小叢發(fā)亦增大互連電路系統(tǒng)內(nèi)的功率消耗，且可能由于有效地降低未來交易在這些交易的重新排序隊(duì)列中的可見性而降低內(nèi)存控制器的重新排序能力，從而降低內(nèi)存效率。
[0004]US 2010/0042759提供一種機(jī)制，該機(jī)制用于容許兩個(gè)或兩個(gè)以上內(nèi)存裝置作為單個(gè)聚集目標(biāo)而經(jīng)處理。因此，主裝置可將交易發(fā)至該單個(gè)聚集目標(biāo)，從而容許規(guī)定較大的叢發(fā)交易。然后，單個(gè)交易經(jīng)分裂以用于發(fā)送至多個(gè)從屬裝置。然而，結(jié)果隨后需要重新組合，以便可使這些結(jié)果從原始交易所被導(dǎo)引至的單個(gè)聚集目標(biāo)返回至主裝置。此舉導(dǎo)致協(xié)調(diào)結(jié)果的復(fù)雜性。
[0005]與有效處理SoC中主裝置與從屬裝置之間的交易相關(guān)聯(lián)的上述問題亦可針對在SoC內(nèi)發(fā)出的其他類型的交易而發(fā)生。例如，主裝置可將交易發(fā)至互連電路系統(tǒng)，該互連電路系統(tǒng)辨識將針對SoC內(nèi)多個(gè)快取儲存器執(zhí)行的高速緩存維護(hù)操作。由于在關(guān)聯(lián)交易發(fā)至互連電路系統(tǒng)之時(shí)可能并不知曉哪一個(gè)或哪些高速緩存儲存裝置需要實(shí)施快取維護(hù)操作，因此通常將每一交易限制為尋址到數(shù)據(jù)的單個(gè)快取線。因此，通常情況下，必須發(fā)出多個(gè)單獨(dú)交易以便執(zhí)行針對多個(gè)快取線的高速緩存維護(hù)操作。此舉傾向于增大互連內(nèi)的功率消耗。
[0006]由此，提供用于在數(shù)據(jù)處理系統(tǒng)內(nèi)處理交易的改良機(jī)制是合乎需要的。

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

[0007]自第一方面可見，本發(fā)明提供一數(shù)據(jù)處理系統(tǒng)，該系統(tǒng)包括:主裝置;多個(gè)從屬裝置;互連電路系統(tǒng)，該互連電路系統(tǒng)經(jīng)配置以耦接主裝置與該多個(gè)從屬裝置，以使得交易能夠在有來自主裝置的請求時(shí)而得以由該多個(gè)從屬裝置執(zhí)行;主裝置經(jīng)配置以發(fā)出辨識多個(gè)待執(zhí)行交易的多交易請求，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息；互連電路系統(tǒng)包括請求分配電路系統(tǒng)，該請求分配電路系統(tǒng)經(jīng)配置以分析地址信息及數(shù)量指示，以便為多個(gè)交易中的每一者確定執(zhí)行該交易所需的從屬裝置，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至每一已確定的從屬裝置，以在該多個(gè)交易中辨識將由該已確定的從屬裝置執(zhí)行的交易；每一經(jīng)確定的從屬裝置經(jīng)配置以向主裝置提供響應(yīng)，以辨識由經(jīng)確定的從屬裝置執(zhí)行的每一交易的完成情況，每一經(jīng)確定的從屬裝置經(jīng)配置以提供自身的響應(yīng)，這些響應(yīng)獨(dú)立于來自任何其他經(jīng)確定的從屬裝置的響應(yīng)，且每一響應(yīng)包括根據(jù)基本交易識別符及交易特定信息所確定的交易識別符，以使得主裝置能夠辨識在多交易請求內(nèi)所辨識的每一交易的完成情況。
[0008]依據(jù)本發(fā)明，主裝置經(jīng)配置以發(fā)出辨識多個(gè)待執(zhí)行交易的多交易請求。然后，互連電路系統(tǒng)內(nèi)的請求分配電路系統(tǒng)對具備多交易請求的地址信息及指示待執(zhí)行交易的數(shù)目的數(shù)量指示進(jìn)行分析，以便確定需要哪些從屬裝置執(zhí)行每一交易。然后，由于該分析，請求分配電路系統(tǒng)將交易請求發(fā)至有關(guān)從屬裝置，這些請求辨識將由那些從屬裝置執(zhí)行的交易。然后，每一從屬裝置經(jīng)配置以處理分配給該從屬裝置的交易，且向主裝置提供響應(yīng)，主裝置辨識每一交易的完成情況。每一從屬裝置提供其響應(yīng)(這些響應(yīng)獨(dú)立于來自任何其他從屬裝置的響應(yīng))，每一響應(yīng)包括根據(jù)多交易請求中提供的基本交易識別符及一些交易特定信息所確定的交易識別符，此舉使得主裝置能夠辨識在多交易請求內(nèi)經(jīng)辨識的每一交易的完成情況。
[0009]藉由此方法，請求分配電路系統(tǒng)可確保多交易請求內(nèi)所規(guī)定的個(gè)別交易經(jīng)路由至適當(dāng)?shù)膹膶傺b置以用于處理，但不需要協(xié)調(diào)由多個(gè)從屬裝置產(chǎn)生的響應(yīng)。特定而言，主裝置察覺到，盡管主裝置已發(fā)出單個(gè)請求(多交易請求)，但該請求涉及多個(gè)交易，且主裝置期待接收針對每一交易的響應(yīng)。由此，這些響應(yīng)可由每一從屬裝置連同適當(dāng)?shù)慕灰鬃R別符一起獨(dú)立地產(chǎn)生，以容許主裝置確定該多交易請求內(nèi)哪一交易正在被響應(yīng)。
[0010]響應(yīng)將采用多種形式。例如，對于讀取交易而言，可將一個(gè)或多個(gè)響應(yīng)提供至主裝置，每一響應(yīng)辨識一讀取數(shù)據(jù)條目。對于寫入交易而言，將自從屬裝置將響應(yīng)發(fā)送返回至主裝置以確認(rèn)寫入交易已經(jīng)操作，例如寫入數(shù)據(jù)已由從屬裝置接收到。
[0011]因?yàn)槎嘟灰渍埱笊婕岸鄠€(gè)交易，因此此舉在互連電路系統(tǒng)內(nèi)可產(chǎn)生效率，且在互連電路系統(tǒng)與從屬裝置之間產(chǎn)生有效利用。例如，藉由分析多交易請求的多個(gè)交易，此舉可導(dǎo)致對互連電路系統(tǒng)內(nèi)的資源的更有效的利用。另外，在確定交易中數(shù)個(gè)交易可由同一從屬裝置處理的情況下，請求分配電路系統(tǒng)可將該多個(gè)交易一起路由至從屬裝置，從而容許更佳地利用互連電路系統(tǒng)與從屬裝置之間的帶寬。另外，藉由向從屬裝置提供該多個(gè)待執(zhí)行的交易的知識，從屬裝置能夠更有效地處理那些交易。作為一特定實(shí)例，從屬裝置可為用以控制對DRAM內(nèi)存的存取的內(nèi)存控制器。存取內(nèi)存的同一開放頁面內(nèi)的數(shù)據(jù)的多個(gè)條目更為有效，且在藉由同時(shí)接收及處理多個(gè)交易的情況下，與必須單獨(dú)處理該多個(gè)交易的情況相比，內(nèi)存控制器能夠更有效地處理該交易序列。然后，從屬裝置仍可發(fā)送響應(yīng)至主裝置，該主裝置辨識每一交易的完成情況，從而使得主裝置能夠確定已經(jīng)處理每一交易的時(shí)間。
[0012]存在數(shù)個(gè)方式，請求分配電路系統(tǒng)可以這些方式向每一已確定的從屬裝置發(fā)出交易請求。在一個(gè)實(shí)施例中，由請求分配電路系統(tǒng)發(fā)出的交易請求包括至少一個(gè)多交易請求，該至少一個(gè)多交易請求中的每一者辨識該多個(gè)交易中需要由已確定的向其發(fā)送多交易請求的從屬裝置執(zhí)行的多個(gè)交易。藉由該種方法，單個(gè)從屬裝置可接收關(guān)于該從屬裝置將處理的多個(gè)交易的通告，從而使得該從屬裝置能夠配置對那些交易的處理，以便使效率優(yōu)化。作為一特定實(shí)例，如若請求分配電路系統(tǒng)確定多交易請求中的交易的特定順序無需經(jīng)受任何探聽/快取相干性操作，且該順序中全部交易將由特定從屬裝置服務(wù)，則可將多交易請求發(fā)出至該從屬裝置，該從屬裝置辨識那些交易順序。因此，與以逐件方式接收那些單個(gè)交易及分別處理那些交易相比，從屬裝置往往由于了解待執(zhí)行的交易的整體順序而將能夠更有效地處理那些交易。
[0013]多交易請求可采用多種形式。然而，在一實(shí)施例中，由主裝置發(fā)出的多交易請求是多叢發(fā)交易請求，且該多個(gè)交易中的每一者是一叢發(fā)交易，該叢發(fā)交易規(guī)定在主裝置與經(jīng)確定用于該叢發(fā)交易的從屬裝置之間待執(zhí)行的多個(gè)數(shù)據(jù)傳送。
[0014]地址信息可采用多種形式，但在一實(shí)施例中，地址信息包括基本地址，且藉由參考基本地址而確定由多交易請求辨識出的每一交易的地址。由此，可藉由參考基本地址而確定與每一交易關(guān)聯(lián)的單個(gè)地址。
[0015]在一個(gè)實(shí)施例中，每一多交易請求辨識關(guān)于在連續(xù)地址范圍內(nèi)的預(yù)定地址的交易序列。由此，僅舉例而言，如若每一交易是辨識數(shù)據(jù)中一定數(shù)目的字節(jié)的叢發(fā)交易，則可辨識地址以便規(guī)定相鄰數(shù)據(jù)塊，每一數(shù)據(jù)塊含有由多交易請求規(guī)定的交易序列內(nèi)的單獨(dú)叢發(fā)交易的主題。
[0016]在一替代性實(shí)施例中，交易序列無需相關(guān)于連續(xù)地址范圍內(nèi)的預(yù)定地址。例如，在一實(shí)施例中，多交易請求包括遮蔽信息，該遮蔽信息用于結(jié)合基本地址以確定由多交易請求辨識的每一交易的地址。在一個(gè)實(shí)施例中，遮蔽信息可采用按位字段形式，該按位字段例如可用以辨識相鄰數(shù)據(jù)塊序列中哪些數(shù)據(jù)塊將經(jīng)每一交易而處理。例如，按位字段「1011」可辨識第一、第二及第四數(shù)據(jù)塊應(yīng)由多交易請求內(nèi)的三個(gè)交易序列處理。
[0017]交易特定信息可采用多種形式，該交易特定信息結(jié)合基本交易識別符以便針對返回至主裝置的每一響應(yīng)而形成交易識別符。然而，在一個(gè)實(shí)施例中，當(dāng)從屬裝置對特定交易提供響應(yīng)時(shí)，交易特定信息包括經(jīng)規(guī)定用于交易的地址的數(shù)個(gè)位，該交易特定信息由該從屬裝置用以結(jié)合基本交易識別符以產(chǎn)生包括在響應(yīng)中的交易識別符。例如，地址中一定數(shù)目的低階位在結(jié)合基本交易識別符的情況下可用以唯一地辨識每一交易。
[0018]在一個(gè)實(shí)施例中，數(shù)據(jù)處理系統(tǒng)進(jìn)一步包括至少又一主裝置，該主裝置具有快取儲存器，該快取儲存器中的數(shù)據(jù)經(jīng)高速緩存以用于由該至少又一主裝置存取。由此，快取相干性問題可在數(shù)據(jù)處理系統(tǒng)內(nèi)產(chǎn)生，且請求分配電路系統(tǒng)經(jīng)配置以在確定如何分配由多交易請求規(guī)定的多個(gè)交易之時(shí)慮及這些問題。特定而言，在一實(shí)施例中，互連電路系統(tǒng)包括探聽電路系統(tǒng)，探聽電路系統(tǒng)可響應(yīng)于所接收到的交易請求，以基于規(guī)定用于與該接收到的交易請求關(guān)聯(lián)的交易的地址而執(zhí)行針對該快取儲存器的探聽操作，以便確定該地址處的數(shù)據(jù)是否儲存在快取儲存器內(nèi)。請求分配電路系統(tǒng)經(jīng)進(jìn)一步配置以分析地址信息及數(shù)量指示，以便確定該多個(gè)交易中是否有任何交易規(guī)定了需要由探聽電路系統(tǒng)執(zhí)行探聽操作的地址，且請求分配電路系統(tǒng)可響應(yīng)于對多個(gè)交易中的至少一者需要執(zhí)行探聽操作的確定，以將自主裝置接收到的多交易請求分裂成多個(gè)交易請求，且將這些交易請求中的至少一者發(fā)至探聽電路系統(tǒng)。依據(jù)由于探聽電路系統(tǒng)執(zhí)行的探聽操作而自探聽電路系統(tǒng)接收到的響應(yīng)，可能將響應(yīng)直接發(fā)至主裝置以用于有關(guān)交易，或可能必須將那些交易路由至從屬裝置中的一者上以用于處理。
[0019]在一個(gè)實(shí)施例中，發(fā)至探聽電路系統(tǒng)的交易請求中的至少一者包括多交易請求，該多交易請求辨識該多個(gè)交易中執(zhí)行探聽操作所需要的多個(gè)交易。藉由被通知有多個(gè)需要由探聽電路系統(tǒng)進(jìn)行處理的交易，探聽電路系統(tǒng)能夠更有效地執(zhí)行探聽操作，例如藉由在任何關(guān)聯(lián)探聽過濾器內(nèi)執(zhí)行更少查找，和/或?qū)⑻铰犝埱蟀l(fā)至快取儲存器，該探聽請求辨識待探聽的多個(gè)快取線。
[0020]探聽電路系統(tǒng)可采用多種形式，但在一實(shí)施例中，探聽電路系統(tǒng)包括多個(gè)探聽電路，每一探聽電路與不同地址范圍相關(guān)聯(lián)，且請求分配電路系統(tǒng)經(jīng)配置以將單獨(dú)的交易請求發(fā)至每一探聽電路。藉由提供多個(gè)探聽電路，可同時(shí)執(zhí)行不同地址范圍的探聽操作，由此改良效率。此外，可將多交易請求發(fā)至每一探聽電路，從而提供更高效率效益。
[0021]在一個(gè)實(shí)施例中，探聽電路系統(tǒng)在接收到來自請求分配電路系統(tǒng)的交易請求時(shí)，可將探聽請求自動發(fā)至每一高速緩存。然而，在一替代性實(shí)施例中，探聽電路系統(tǒng)可包括探聽過濾器，探聽過濾器經(jīng)配置以維持以下地址的地址指示，針對這些地址的數(shù)據(jù)儲存在快取儲存器中，且執(zhí)行交易的探聽操作包括參考使用由該交易規(guī)定的地址的探聽過濾器，且在探聽過濾器指示該地址與探聽過濾器所維持的地址指示中的一者匹配的情況下將探聽請求發(fā)至快取儲存器。該種方法可減少需要被發(fā)至快取儲存器的探聽請求的數(shù)目。
[0022]此外，當(dāng)處理多交易請求時(shí)，探聽電路系統(tǒng)能夠基于對多交易請求內(nèi)辨識的多個(gè)交易的認(rèn)識，而減少在探聽過濾器中所需的查找次數(shù)。例如，探聽過濾器中每一項(xiàng)可經(jīng)配置以儲存比正常略短的標(biāo)記部分，該標(biāo)記部分因此與多個(gè)快取線匹配，且對于那些快取線中的每一者而言，該項(xiàng)可經(jīng)配置以儲存一信息，倘若偵測到與該項(xiàng)的匹配，則該信息辨識需要探聽哪些高速緩存。因此能針對每一項(xiàng)執(zhí)行單個(gè)查找，且倘若交易的對應(yīng)的縮短標(biāo)記部分與儲存在探聽過濾器的項(xiàng)中的標(biāo)記部分匹配，則儲存在該項(xiàng)中的有關(guān)信息可用以辨識需要針對關(guān)聯(lián)的快取線探聽哪些高速緩存。藉由能夠?qū)⒍鄠€(gè)快取線與單個(gè)項(xiàng)關(guān)聯(lián)，此舉可藉由減少所需查找次數(shù)以便處理多交易請求所覆蓋的全部地址范圍，而顯著地改良對探聽過濾器的存取效率。
[0023]多個(gè)從屬裝置可采用多種形式，但在一實(shí)施例中，多個(gè)從屬裝置包括多個(gè)內(nèi)存控制器，這些內(nèi)存控制器耦接至關(guān)聯(lián)內(nèi)存裝置。
[0024]在一個(gè)實(shí)施例中，每一關(guān)聯(lián)的內(nèi)存裝置經(jīng)配置以儲存與地址型樣關(guān)聯(lián)的數(shù)據(jù)，一個(gè)內(nèi)存裝置的地址型樣與另一個(gè)內(nèi)存裝置的地址型樣交插。請求分配電路系統(tǒng)經(jīng)配置以將多叢發(fā)交易請求分裂成單獨(dú)的多個(gè)叢發(fā)交易請求，這些請求將被發(fā)至每一內(nèi)存控制器，以便使每一內(nèi)存控制器執(zhí)行該多個(gè)交易中的交易，這些交易的規(guī)定地址在關(guān)聯(lián)內(nèi)存裝置的地址型樣內(nèi)。每一內(nèi)存控制器因此能在獨(dú)立于由其他內(nèi)存控制器中任何者處理的交易的情況下，處理自身所接收的多叢發(fā)交易請求中所辨識的多個(gè)交易，每一內(nèi)存控制器將響應(yīng)發(fā)回至主裝置以指示每一內(nèi)存控制器已處理的每一交易的完成情況。藉由接收多叢發(fā)交易請求，內(nèi)存控制器將可看見需要該控制器執(zhí)行的多個(gè)交易，且因此可計(jì)劃自身對關(guān)聯(lián)的內(nèi)存裝置的存取，以便優(yōu)化對該多個(gè)交易所需的多個(gè)存取的處理效率。
[0025]存在數(shù)個(gè)方式，每一內(nèi)存控制器可以這些方式可確定自身需要執(zhí)行的交易。例如，在一個(gè)實(shí)施例中，每一內(nèi)存控制器可具備控制數(shù)據(jù)，該控制數(shù)據(jù)由內(nèi)存控制器用以辨識哪些交易需要由該內(nèi)存控制器執(zhí)行。特定而言，在通常情況下靜態(tài)定義以下方式:地址交插在多個(gè)內(nèi)存裝置之間，且由此可將該信息提供至內(nèi)存控制器。內(nèi)存控制器可由此在由主裝置發(fā)出完整的原始多叢發(fā)交易請求時(shí)接收這些請求，且可根據(jù)控制數(shù)據(jù)確定自身應(yīng)處理該多叢發(fā)交易請求內(nèi)的哪些個(gè)別交易。然后，內(nèi)存控制器會將自身處理的每一交易的響應(yīng)發(fā)回主裝置。假定多叢發(fā)交易請求經(jīng)路由至全部有關(guān)的內(nèi)存控制器，此舉將確保全部交易得以執(zhí)行，且主裝置得到涉及該多叢發(fā)交易請求內(nèi)的每一交易的完成情況的通知。
[0026]或者，請求分配電路系統(tǒng)可將控制數(shù)據(jù)編碼至發(fā)往每一內(nèi)存控制器的多交易請求內(nèi)。由此，每一內(nèi)存控制器將接收略經(jīng)修正的多交易請求，控制數(shù)據(jù)特定于該多交易請求所發(fā)至的內(nèi)存控制器。此控制數(shù)據(jù)可采用多種形式，但在一個(gè)實(shí)施例中，控制數(shù)據(jù)可采用以下形式:某種遮蔽數(shù)據(jù)，用以辨識將由接收內(nèi)存控制器處理的特定交易子集。
[0027]如前文所論述，多交易請求內(nèi)規(guī)定的交易可為讀取交易或?qū)懭虢灰?。倘若這些交易為寫入交易，則通常情況下將有大量寫入數(shù)據(jù)將需要路由至多個(gè)從屬裝置，以便使得由多交易請求所規(guī)定的每一寫入交易能夠得以執(zhí)行。此舉可潛在地導(dǎo)致互連電路系統(tǒng)的寫入數(shù)據(jù)路由電路系統(tǒng)內(nèi)的擁塞，此擁塞可降低互連電路系統(tǒng)的操作效率。然而，在一個(gè)實(shí)施例中，此種擁塞可能性藉由延緩寫入數(shù)據(jù)條目的傳輸直至多個(gè)從屬裝置需要這些條目而得以減輕。特定而言，在一個(gè)實(shí)施例中，由主裝置發(fā)出的多交易請求辨識多個(gè)寫入交易，這些寫入交易需要從主裝置將寫入數(shù)據(jù)寫入經(jīng)確定用于每一寫入交易的從屬裝置，互連電路系統(tǒng)包括寫入數(shù)據(jù)路由電路系統(tǒng)，該寫入數(shù)據(jù)路由電路系統(tǒng)經(jīng)配置以將該多個(gè)寫入交易中每一者的寫入數(shù)據(jù)路由至經(jīng)確定用于每一寫入交易的從屬裝置，且主裝置經(jīng)配置以延遲每一交易的寫入數(shù)據(jù)經(jīng)由寫入數(shù)據(jù)路由電路系統(tǒng)的輸出，直至經(jīng)確定用于該交易的從屬裝置發(fā)出對該寫入數(shù)據(jù)的請求。
[0028]存在多種方式，從屬裝置可以這些方式發(fā)出對寫入數(shù)據(jù)的請求。在一個(gè)實(shí)施例中，數(shù)據(jù)處理系統(tǒng)在每一已確定的從屬裝置與主裝置之間進(jìn)一步包括交握機(jī)制，經(jīng)由該交握機(jī)制，每一已確定的從屬裝置發(fā)出對寫入數(shù)據(jù)的請求。因此，當(dāng)從屬裝置經(jīng)由該交握機(jī)制請求每一寫入數(shù)據(jù)條目時(shí)，主裝置將僅輸出每一寫入數(shù)據(jù)條目。
[0029]在一替代性實(shí)施例中，主裝置包括快取儲存器，該寫入數(shù)據(jù)儲存在該快取儲存器中，且由已確定的從屬裝置發(fā)出的寫入數(shù)據(jù)的請求經(jīng)配置以使所請求的寫入數(shù)據(jù)將被逐出快取儲存器。因此，在此實(shí)施例中，寫入數(shù)據(jù)儲存在高速緩存中，且按照有關(guān)從屬裝置的需要或在有關(guān)從屬裝置需要時(shí)被逐出高速緩存。有數(shù)個(gè)方式，數(shù)據(jù)可以這些方式被逐出快取儲存器。例如，從屬裝置可為經(jīng)配置以將探聽請求發(fā)至互連電路系統(tǒng)內(nèi)的探聽電路系統(tǒng)，以使逐出發(fā)生。
[0030]在一個(gè)實(shí)施例中，互連電路系統(tǒng)進(jìn)一步包括響應(yīng)路由電路系統(tǒng)，該響應(yīng)路由電路系統(tǒng)經(jīng)配置以在多個(gè)交易的執(zhí)行期間將由每一從屬裝置發(fā)出的響應(yīng)路由至主裝置。依據(jù)一個(gè)實(shí)施例，互連電路系統(tǒng)進(jìn)一步包括爭用緩解電路系統(tǒng)，其與請求分配電路系統(tǒng)關(guān)聯(lián)，且根據(jù)請求分配電路系統(tǒng)將使多交易請求分裂成多個(gè)發(fā)至不同從屬裝置的交易請求的確定而經(jīng)配置，該爭用緩解電路系統(tǒng)用以針對多個(gè)交易請求應(yīng)用爭用減少措施，以便設(shè)法降低響應(yīng)路由電路系統(tǒng)內(nèi)由于響應(yīng)從不同的從屬裝置經(jīng)由響應(yīng)路由電路系統(tǒng)返回而產(chǎn)生的爭用。特定而言，因?yàn)檎埱蠓峙潆娐废到y(tǒng)分析正在進(jìn)入的關(guān)于多個(gè)所需交易的多交易請求，因此在此時(shí)，互連電路系統(tǒng)對響應(yīng)數(shù)目及那些響應(yīng)的來源(亦即哪些從屬裝置將發(fā)出該多種響應(yīng))將有些失察，且依據(jù)此實(shí)施例，互連電路系統(tǒng)包括爭用緩解電路系統(tǒng)，該爭用緩解電路系統(tǒng)設(shè)法減少響應(yīng)路由電路系統(tǒng)內(nèi)由于多個(gè)需要從多個(gè)從屬裝置返回至主裝置的響應(yīng)而產(chǎn)生的爭用。
[0031]存在多種方式，爭用緩解電路系統(tǒng)可以這些方式設(shè)法減少響應(yīng)路由電路系統(tǒng)內(nèi)的爭用。例如，所應(yīng)用的爭用減少措施可在響應(yīng)路由電路系統(tǒng)內(nèi)為每一從屬裝置分配不同的時(shí)槽，以便避免多個(gè)從屬裝置同時(shí)設(shè)法將響應(yīng)發(fā)送至主裝置。替代地或另外，可在每一交易請求內(nèi)提供關(guān)聯(lián)的數(shù)據(jù)指示，從而限制已確定的從屬裝置所使用的數(shù)據(jù)速率。數(shù)據(jù)指示例如可辨識從屬裝置可返回響應(yīng)時(shí)的最大速率(例如用于返回讀取交易的讀取數(shù)據(jù)的最大速率)，或?qū)τ趯懭虢灰锥?，?shù)據(jù)指示可規(guī)定從屬裝置可請求寫入數(shù)據(jù)的最大速率。藉由節(jié)流可使用的數(shù)據(jù)速率，此舉可降低互連電路系統(tǒng)中發(fā)生爭用的機(jī)會。作為另一可能的可用措施，請求分配電路系統(tǒng)可錯(cuò)開交易請求向每一單個(gè)從屬裝置的向前傳播，以便在由特定從屬裝置進(jìn)行的交易操作之間引入時(shí)間延遲。
[0032]在一個(gè)實(shí)施例中，在多交易請求辨識多個(gè)寫入交易的情況下，多交易請求可包括一字段，該字段辨識將針對每一交易寫入的寫入數(shù)據(jù)值。此字段可用于例如將邏輯O值寫入記憶區(qū)。因?yàn)閷懭霐?shù)據(jù)值被規(guī)定為交易字段，因此所需寫入數(shù)據(jù)可由處理該交易的從屬裝置在本端產(chǎn)生，且此舉由此可導(dǎo)致寫入數(shù)據(jù)擁塞減少，且功率消耗降低。
[0033]用于上述實(shí)施例的多交易請求亦可用以提供有效的記憶復(fù)制功能性。例如，在一個(gè)實(shí)施例中，多交易請求可辨識多個(gè)待執(zhí)行的讀取交易，且可進(jìn)一步規(guī)定用以辨識每一讀取數(shù)據(jù)值應(yīng)被寫入的地址的寫入地址指示，由此容許在不分離發(fā)出的寫入交易請求的情況下自一個(gè)地址讀取數(shù)據(jù)，然后將該數(shù)據(jù)寫入另一地址。寫入地址信息可以多種方式得以規(guī)定，例如由明確的寫入地址規(guī)定，或藉由規(guī)定待應(yīng)用于每一交易的讀取地址的某個(gè)偏移值而規(guī)定。
[0034]作為用于執(zhí)行該種記憶復(fù)制操作的一替代性機(jī)制，主裝置可經(jīng)配置以發(fā)出多交易讀取請求，隨后發(fā)出關(guān)聯(lián)的多交易寫入請求，且請求分配電路系統(tǒng)經(jīng)配置以可響應(yīng)于該多交易讀取請求及該關(guān)聯(lián)的多交易寫入請求，以將交易請求發(fā)至每一已確定的從屬裝置，以便使數(shù)據(jù)從一個(gè)地址中被讀取，然后被寫入另一地址。
[0035]存在數(shù)個(gè)方式，多交易寫入請求可以這些方式經(jīng)辨識為與多交易讀取請求相關(guān)聯(lián)。例如，在一個(gè)實(shí)施例中，關(guān)聯(lián)的多交易寫入請求經(jīng)配置以將同一基本交易識別符規(guī)定為用于多交易讀取請求，以便使得請求分配電路系統(tǒng)能夠?qū)㈥P(guān)聯(lián)的多交易寫入請求辨識為與該多交易讀取請求相關(guān)聯(lián)。
[0036]自第二方面可見，本發(fā)明提供互連電路系統(tǒng)，該互連電路系統(tǒng)用于將主裝置與多個(gè)從屬裝置互連，以使得交易能夠在有來自主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行，該互連電路系統(tǒng)包括:主接口，經(jīng)配置以接收來自主裝置的多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息;請求分配電路系統(tǒng)，經(jīng)配置以分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定執(zhí)行該交易所需要的從屬裝置，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易；及響應(yīng)路由電路系統(tǒng)，經(jīng)配置以將從每一已確定的從屬裝置提供的響應(yīng)路由至主裝置，以辨識由該已確定的從屬裝置執(zhí)行的每一交易的完成情況，每一已確定的從屬裝置以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身響應(yīng)，且每一響應(yīng)包括根據(jù)基本交易識別符及交易特定信息所確定的交易識別符，以使得主裝置能夠辨識在多交易請求內(nèi)經(jīng)辨識的每一交易的完成情況。
[0037]自第三方面可見，本發(fā)明提供在數(shù)據(jù)處理系統(tǒng)內(nèi)執(zhí)行交易的方法，該數(shù)據(jù)處理系統(tǒng)包括主裝置、多個(gè)從屬裝置，及互連電路系統(tǒng)，該互連電路系統(tǒng)將主裝置與該多個(gè)從屬裝置耦接以使得這些交易能夠在有來自主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行，該方法包括:自主裝置發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息;在互連電路系統(tǒng)內(nèi)分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定執(zhí)行該交易所需要的從屬裝置，且將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易；及將來自每一已確定的從屬裝置的響應(yīng)發(fā)至主裝置，以辨識由該已確定的從屬裝置執(zhí)行的每一交易的完成情況，每一已確定的從屬裝置以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身響應(yīng)，且每一響應(yīng)包括根據(jù)基本交易識別符及交易特定信息所確定的交易識別符，以使得主裝置能夠辨識在多交易請求內(nèi)經(jīng)辨識的每一交易的完成情況。
[0038]自第四方面可見，本發(fā)明提供數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包括:主裝置；多個(gè)從屬裝置;互連裝置，該互連裝置用于將主裝置與該多個(gè)從屬裝置耦接，以使得交易能夠在有來自主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行;主裝置用于發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息；互連裝置包括請求分配裝置，該請求分配裝置用于分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定執(zhí)行該交易所需要的從屬裝置，且進(jìn)一步用于將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易；每一已確定的從屬裝置用于將響應(yīng)提供至主裝置，以辨識由該已確定的從屬裝置執(zhí)行的每一交易的完成情況，每一已確定的從屬裝置以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身響應(yīng)，且每一響應(yīng)包括根據(jù)基本交易識別符及交易特定信息所確定的交易識別符，以使得主裝置能夠辨識在多交易請求內(nèi)經(jīng)辨識的每一交易的完成情況。
[0039]本發(fā)明的
【發(fā)明人】認(rèn)識到，亦可關(guān)于在主裝置與多個(gè)快取儲存裝置之間執(zhí)行的交易而采用本發(fā)明的多交易請求方法，特定而言，交易序列規(guī)定快取維護(hù)操作。特定而言，自本發(fā)明的又一方面可見，本發(fā)明提供數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包括:主裝置;多個(gè)快取儲存裝置;互連電路系統(tǒng)，該互連電路系統(tǒng)經(jīng)配置以將主裝置與該多個(gè)快取儲存裝置耦接，以使得由主裝置規(guī)定的快取維護(hù)操作能夠由多個(gè)快取儲存裝置執(zhí)行;主裝置經(jīng)配置以發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，且該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，該多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作;互連電路系統(tǒng)包括請求分配電路系統(tǒng)，請求分配電路系統(tǒng)經(jīng)配置以分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定該多個(gè)快取儲存裝置中執(zhí)行該交易需要哪些裝置，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易；及快取維護(hù)追蹤電路系統(tǒng)，該電路系統(tǒng)經(jīng)配置以在該多個(gè)交易的執(zhí)行期間接收來自多個(gè)快取儲存裝置的進(jìn)度指示，且向主裝置提供進(jìn)度信息以使得主裝置能夠確定該多個(gè)交易何時(shí)完成。
[0040]依據(jù)本發(fā)明的此方面，互連電路系統(tǒng)內(nèi)的請求分配電路系統(tǒng)能夠確定需要多個(gè)快取儲存裝置中的哪些裝置來執(zhí)行多交易請求中所規(guī)定的每一交易，且因此能夠?qū)⒔灰渍埱蟀l(fā)至多個(gè)快取儲存裝置中的每一者以辨識需要每一儲存裝置執(zhí)行的交易。每一快取儲存裝置可隨后執(zhí)行其所需要的快取維護(hù)操作，快取維護(hù)追蹤電路系統(tǒng)用以接收自那些快取儲存裝置返回的進(jìn)度指示，然后將進(jìn)度信息提供至主裝置。經(jīng)由利用多交易請求方法，可一次性規(guī)定快取維護(hù)操作的整體序列，而請求分配電路系統(tǒng)可由此確保每一個(gè)別快取儲存裝置執(zhí)行適當(dāng)?shù)目烊【S護(hù)操作。盡管某些快取維護(hù)操作可僅需由單個(gè)高速緩存執(zhí)行，但其他快取維護(hù)操作可能需要在多個(gè)快取儲存裝置內(nèi)執(zhí)行，且在該情況下，快取維護(hù)追蹤電路系統(tǒng)可使用來自多個(gè)快取儲存裝置的進(jìn)度指示以確定每一快取維護(hù)操作何時(shí)已完成，且據(jù)此通知主裝置。
[0041]無需主裝置了解哪些快取儲存裝置需要處理每一單個(gè)交易/快取維護(hù)操作，主裝置僅使用自快取維護(hù)追蹤電路系統(tǒng)提供的進(jìn)度信息來確定多個(gè)多交易何時(shí)已完成。根據(jù)主裝置的觀點(diǎn)，多個(gè)交易/快取維護(hù)操作以何種順序執(zhí)行并不重要，且由此，此舉容許多個(gè)快取儲存裝置使自身特性優(yōu)化以按盡可能有效的方式執(zhí)行多個(gè)快取維護(hù)操作。例如，在個(gè)別快取儲存裝置接收到規(guī)定待執(zhí)行的交易/快取維護(hù)操作序列的多交易請求的情況下，當(dāng)執(zhí)行某些快取維護(hù)操作時(shí)，有可能減少在快取儲存裝置的標(biāo)記部分內(nèi)所需的查找次數(shù)。
[0042]與本發(fā)明的第一方面的發(fā)明一樣，請求分配電路系統(tǒng)其自身可發(fā)出多交易請求，在此情況中，這些多交易請求的接收者為快取儲存裝置中的一或更多者。此外，與第一方面的發(fā)明一樣，由多交易請求辨識的每一交易的地址在一個(gè)實(shí)施例中是藉由參考由該多交易請求規(guī)定的基本地址而確定的。
[0043]多個(gè)快取儲存裝置可采用多種形式。例如，這些快取儲存裝置可全部為在多個(gè)主裝置之間共享的快取儲存裝置?；蛘?，這些快取儲存裝置可全部是與特定主裝置關(guān)聯(lián)的個(gè)別快取儲存裝置。在一特定實(shí)施例中，多個(gè)快取儲存裝置可包含與特定主裝置關(guān)聯(lián)而提供的快取儲存裝置與在多個(gè)主裝置之間共享的其他快取儲存裝置的混合物。
[0044]在一個(gè)實(shí)施例中，請求分配電路系統(tǒng)包括探聽電路系統(tǒng)，該探聽電路系統(tǒng)經(jīng)配置以針對該多個(gè)快取儲存裝置執(zhí)行探聽操作，以便執(zhí)行由多個(gè)交易請求中的每一者規(guī)定的快取維護(hù)操作。
[0045]在一個(gè)特定實(shí)施例中，探聽電路系統(tǒng)包括多個(gè)探聽電路，每一探聽電路與不同的地址范圍相關(guān)聯(lián)，且請求分配電路系統(tǒng)進(jìn)一步包括第一級請求分配電路系統(tǒng)，該第一級請求分配電路系統(tǒng)經(jīng)配置以分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定需要多個(gè)探聽電路中的哪一電路來執(zhí)行由該交易規(guī)定的快取維護(hù)操作，且依據(jù)該確定而將單獨(dú)的交易請求發(fā)至每一探聽電路。因此，在此實(shí)施例中，請求分配電路系統(tǒng)將首先基于與每一交易關(guān)聯(lián)的地址確定哪一探聽電路將接收該交易，且由此將依據(jù)該確定而將交易請求發(fā)至每一探聽電路。此舉通?？墒沟妹恳惶铰犽娐方邮斩嘟灰渍埱?，這些多交易請求辨識與該探聽電路關(guān)聯(lián)的特定交易。個(gè)別探聽電路可由此處理那些請求，以便確定哪些快取儲存裝置需要執(zhí)行快取維護(hù)操作中的每一者，那些探聽電路隨后將交易請求發(fā)至快取儲存裝置上(及同樣地，那些交易請求中的一或更多者自身可以是規(guī)定將由該多交易請求所發(fā)至的快取儲存裝置執(zhí)行的多個(gè)交易/快取維護(hù)操作的多交易請求)。
[0046]快取維護(hù)追蹤電路系統(tǒng)可采用多種形式。然而，在一個(gè)實(shí)施例中，快取維護(hù)追蹤電路系統(tǒng)包括在該多個(gè)探聽電路中每一電路內(nèi)提供的快取維護(hù)追蹤電路，每一快取維護(hù)追蹤電路經(jīng)配置以在執(zhí)行由關(guān)聯(lián)的探聽電路所處理的交易所規(guī)定的快取維護(hù)操作期間接收來自多個(gè)快取儲存裝置的進(jìn)度指示，且以獨(dú)立于由每一其他快取維護(hù)追蹤電路所提供的進(jìn)度信息的方式向主裝置提供進(jìn)度信息。特定而言，當(dāng)主裝置發(fā)出多交易請求時(shí)，主裝置對如何處理那些交易沒有約束，且由此在多個(gè)快取維護(hù)追蹤電路之間無需任何協(xié)作。相反，從快取維護(hù)追蹤電路中的每一者所提供的進(jìn)度信息足以使得主裝置能夠確定原始多交易請求中所規(guī)定的全部交易何時(shí)已經(jīng)處理，此已足夠。
[0047]在一個(gè)實(shí)施例中，探聽電路系統(tǒng)可經(jīng)配置以在接收到交易請求之時(shí)向快取儲存裝置中的每一者發(fā)出探聽請求。然而，在一替代性實(shí)施例中，探聽電路系統(tǒng)包括探聽過濾器，該探聽過濾器經(jīng)配置以針對每一快取儲存裝置維持地址的地址指示，這些地址的數(shù)據(jù)儲存在該快取儲存裝置中；及針對一交易執(zhí)行的探聽操作包括:藉由使用由該交易規(guī)定的地址在探聽過濾器內(nèi)執(zhí)行查找操作，且針對每一快取儲存裝置而言，在該查找操作指示地址與由探聽過濾器維持的該快取儲存裝置的地址指示中的一者匹配的情況下，向該快取儲存裝置發(fā)出探聽請求。此舉可減少系統(tǒng)內(nèi)的探聽請求通信量。此外，在探聽電路系統(tǒng)接收辨識待執(zhí)行的多個(gè)交易的多交易請求的情況下，在探聽過濾器內(nèi)的查找可經(jīng)優(yōu)化以便降低與在探聽過濾器內(nèi)執(zhí)行查找相關(guān)聯(lián)的功率消耗。
[0048]例如，在一個(gè)實(shí)施例中，探聽過濾器可包括:多個(gè)項(xiàng)，(每一項(xiàng)儲存一地址指示；)及快取標(biāo)識符信息，在交易地址與該地址指示匹配的情況下，該信息指示應(yīng)向該多個(gè)快取儲存裝置中的哪些裝置發(fā)出探聽請求。
[0049]然而，如若探聽電路系統(tǒng)接收到多交易請求，該多交易請求規(guī)定在較大地址范圍中待執(zhí)行的快取維護(hù)操作序列，則此舉可能需要探聽過濾器內(nèi)的相同項(xiàng)經(jīng)受多個(gè)查找操作。在一個(gè)實(shí)施例中，在此種情況下，執(zhí)行經(jīng)修正的查找操作以便減少對探聽過濾器的存取次數(shù)。特定而言，在一個(gè)實(shí)施例中，探聽過濾器是集結(jié)合儲存器，且每一交易的地址的索引部分用以辨識探聽過濾器內(nèi)的項(xiàng)，該項(xiàng)的地址指示將用以比較該地址。如若由多交易請求規(guī)定的多個(gè)交易涉及一地址范圍，該地址范圍大至足以在處理該多個(gè)交易時(shí)需要多次參考探聽過濾器中的每一項(xiàng)，則探聽電路系統(tǒng)經(jīng)配置以在探聽過濾器內(nèi)應(yīng)用經(jīng)修正的查找操作，藉此，探聽過濾器的每一項(xiàng)經(jīng)受一次查找，自該項(xiàng)獲得的地址指示的數(shù)個(gè)位被遮蔽，然后這些位與多個(gè)交易共有的遮蔽地址進(jìn)行比較;及如若該比較指示匹配，則探聽請求被發(fā)至與探聽過濾器中的該項(xiàng)關(guān)聯(lián)的快取標(biāo)識符信息所指示的每一快取儲存裝置。此方法可顯著降低與執(zhí)行探聽操作關(guān)聯(lián)的功率消耗，且改良效能。
[0050]在快取儲存裝置接收多交易請求的情況下，同一基本方法亦可用于快取儲存裝置內(nèi)。特定而言，可在每一快取項(xiàng)內(nèi)僅執(zhí)行一次查找，再次使用遮蔽以執(zhí)行經(jīng)修正的比較，且由該比較產(chǎn)生的匹配指示關(guān)聯(lián)快取項(xiàng)中的數(shù)據(jù)值應(yīng)經(jīng)受快取維護(hù)操作。
[0051 ]作為提高探聽操作效率的另一方式，探聽過濾器項(xiàng)的結(jié)構(gòu)自身可變更，以使得儲存在項(xiàng)中的地址指示不僅涉及單個(gè)快取線，而是涉及多個(gè)快取線(例如藉由將地址指示配置為較少位數(shù)的地址)。項(xiàng)可隨后儲存指示，該指示是哪些快取儲存裝置用以探聽共享該縮短地址指示的快取線中的每一個(gè)。當(dāng)利用探聽過濾器獲得匹配時(shí)，隨后，此舉將依據(jù)哪些快取儲存裝置已由該項(xiàng)標(biāo)志為需要對每一快取線進(jìn)行探聽，而使得探聽請求被發(fā)至與探聽過濾器中的該項(xiàng)相關(guān)聯(lián)的任何或全部快取線中所需高速緩存中的每一者。
[0052]由快取維護(hù)追蹤電路系統(tǒng)提供至主裝置的進(jìn)度信息可采用多種形式。例如，一旦已經(jīng)執(zhí)行由多交易請求規(guī)定的全部多個(gè)交易，則進(jìn)度信息可形成由快取維護(hù)追蹤電路系統(tǒng)發(fā)出的單個(gè)組合響應(yīng)?；蛘?，多個(gè)單獨(dú)的進(jìn)度信息條目可由快取維護(hù)追蹤電路系統(tǒng)提供，每一條目提供一計(jì)數(shù)值。主裝置可隨后經(jīng)配置以累計(jì)接收到的計(jì)數(shù)值，以便確定全部交易何時(shí)已完成。在需要由多個(gè)快取儲存裝置執(zhí)行特定快取維護(hù)操作的情況下，快取維護(hù)追蹤電路系統(tǒng)將確保由全部那些快取儲存裝置對該快取維護(hù)操作的完成僅產(chǎn)生單個(gè)返回至主裝置的「計(jì)數(shù)」，以確保主裝置僅需要累計(jì)計(jì)數(shù)值以便確定多個(gè)變換何時(shí)已完成。
[0053]自又一方面可見，本發(fā)明提供互連電路系統(tǒng)，該互連電路系統(tǒng)用于互連主裝置與多個(gè)快取儲存裝置，以使由主裝置規(guī)定的快取維護(hù)操作能夠由多個(gè)快取儲存裝置執(zhí)行，該互連電路系統(tǒng)包括:主接口，經(jīng)配置以接收來自主裝置的多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作;請求分配電路系統(tǒng)，該系統(tǒng)經(jīng)配置以分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中哪些裝置執(zhí)行該交易，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易；及快取維護(hù)追蹤電路系統(tǒng)，該電路系統(tǒng)經(jīng)配置以在該多個(gè)交易的執(zhí)行期間接收來自多個(gè)快取儲存裝置的進(jìn)度指示，且向主裝置提供進(jìn)度信息以使得主裝置能夠確定該多個(gè)交易何時(shí)已完成。
[0054]自又一方面可見，本發(fā)明提供在數(shù)據(jù)處理系統(tǒng)內(nèi)執(zhí)行快取維護(hù)操作的方法，該數(shù)據(jù)處理系統(tǒng)包括主裝置、多個(gè)快取儲存裝置，且互連電路系統(tǒng)，該互連電路系統(tǒng)將主裝置與該多個(gè)快取儲存裝置耦接以使得由主裝置規(guī)定的這些快取維護(hù)操作能夠由該多個(gè)快取儲存裝置執(zhí)行，該方法包括:自主裝置發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作;在互連電路系統(tǒng)內(nèi)分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中哪些裝置執(zhí)行該交易，且將交易請求發(fā)至多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易;及在該多個(gè)交易的執(zhí)行期間在互連電路系統(tǒng)內(nèi)接收來自多個(gè)快取儲存裝置的進(jìn)度指示，且向主裝置提供進(jìn)度信息以使得主裝置能夠確定該多個(gè)交易何時(shí)已完成。
[0055]自本發(fā)明的又一方面可見，本發(fā)明提供數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包括:主裝置;多個(gè)快取儲存裝置;互連裝置，該互連裝置用于將主裝置與該多個(gè)快取儲存裝置耦接，以使得由主裝置規(guī)定的快取維護(hù)操作能夠由多個(gè)快取儲存裝置執(zhí)行;主裝置用于發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，且該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作；互連裝置包括請求分配裝置，該請求分配裝置用于分析地址信息及數(shù)量指示，以便針對多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中哪些裝置執(zhí)行該交易，且進(jìn)一步用于將交易請求發(fā)至多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由多個(gè)快取儲存裝置中的每一者執(zhí)行的交易；及快取維護(hù)追蹤裝置，該裝置用于在該多個(gè)交易的執(zhí)行期間接收來自多個(gè)快取儲存裝置的進(jìn)度指示，且用于向主裝置提供進(jìn)度信息以使得主裝置能夠確定該多個(gè)交易何時(shí)已完成。
【附圖說明】
[0056]本發(fā)明將僅以舉例的方式，藉由參考如附圖中圖示的本發(fā)明實(shí)施例進(jìn)行進(jìn)一步描述，在這些附圖中:
[0057]圖1A示意性圖示依據(jù)一個(gè)實(shí)施例的多交易請求，且圖1B圖示依據(jù)一個(gè)實(shí)施例的多交易請求內(nèi)包括的交易信息數(shù)目的替代性格式；
[0058]圖2是依據(jù)一個(gè)實(shí)施例的數(shù)據(jù)處理系統(tǒng)的框圖；
[0059]圖3示意性圖示依據(jù)一個(gè)實(shí)施例的延緩寫入機(jī)制，該延緩寫入機(jī)制可并入圖2的系統(tǒng)內(nèi)；
[0060]圖4示意性圖示一實(shí)施例，其中依據(jù)一個(gè)實(shí)施例的請求分配電路系統(tǒng)包括相干性處理電路系統(tǒng)以確?？烊∠喔尚?；
[0061]圖5示意性圖示依據(jù)一個(gè)實(shí)施例可如何由數(shù)個(gè)階層式分配塊形成請求分配電路系統(tǒng)；
[0062]圖6A及圖6B示意性圖示依據(jù)不同實(shí)施例可如何將交插支持功能并入請求分配電路系統(tǒng)內(nèi)；
[0063]圖7A及圖7B示意性圖示依據(jù)不同實(shí)施例可如何將爭用緩解功能并入請求分配電路系統(tǒng)內(nèi)；
[0064]圖8示意性圖示依據(jù)一替代性實(shí)施例的多交易請求；
[0065]圖9示意性圖示依據(jù)一個(gè)實(shí)施例可如何執(zhí)行內(nèi)存復(fù)制操作；
[0066]圖10圖示依據(jù)一替代性實(shí)施例的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)使得快取維護(hù)操作能夠經(jīng)由發(fā)出多交易請求得以執(zhí)行；
[0067]圖1lA及圖1lB圖示依據(jù)不同實(shí)施例的用于圖10的探聽過濾器內(nèi)的項(xiàng)的兩個(gè)不同格式；
[0068]圖12是一流程圖，該圖圖示依據(jù)一個(gè)實(shí)施例的優(yōu)化，該優(yōu)化可在圖10的系統(tǒng)內(nèi)進(jìn)行的探聽過濾器查找或高速緩存查找內(nèi)執(zhí)行;及
[0069]圖13示意性圖示依據(jù)一個(gè)實(shí)施例如何執(zhí)行圖12中論述的遮蔽。
【具體實(shí)施方式】
[0070]圖1A是一圖表，該圖示意地圖示依據(jù)一個(gè)實(shí)施例利用由主裝置發(fā)出的多交易請求10規(guī)定的多個(gè)字段。第一字段12規(guī)定基本交易識別符，該基本交易識別符可用以結(jié)合交易特定信息以針對多交易請求中規(guī)定的每一交易產(chǎn)生識別符。此外，字段14提供有關(guān)多交易請求內(nèi)所含交易的數(shù)目的信息。此信息可采用多種形式，且圖1B圖標(biāo)兩個(gè)可能實(shí)例。依據(jù)第一實(shí)例，字段14實(shí)際上采用大小字段30的形式，該大小字段規(guī)定交易的數(shù)目。在一替代性實(shí)施例中，字段14采用按位字段35的形式，該形式中每一位經(jīng)設(shè)定或清零以便指示數(shù)據(jù)塊序列內(nèi)的特定數(shù)據(jù)塊是否將由多交易請求內(nèi)的事務(wù)處理。此信息可用以結(jié)合地址字段16內(nèi)提供的地址信息，以便辨識多交易請求內(nèi)每一交易的起始地址。
[0071]例如，地址信息字段16可規(guī)定與多交易請求內(nèi)包含的交易序列中的第一交易關(guān)聯(lián)的基本地址。在給定每一交易將在主裝置與從屬裝置之間傳送的特定數(shù)據(jù)數(shù)量的情況下(作為自主裝置傳送至從屬裝置的寫入操作，或作為自從屬裝置將數(shù)據(jù)返回至主裝置的讀取操作)，可確定序列中每一交易的起始地址。當(dāng)使用單個(gè)大小字段30時(shí)，可假定交易是連續(xù)的交易序列，且可由此根據(jù)字段16中的基本地址確定每一交易的起始地址。如若換用按位字段35，則可藉由使用按位字段中的信息來確定序列中每一交易的起始地址。藉由使用圖1B中所示的實(shí)例，在該實(shí)例中第一位、第二位及第四位已設(shè)定，但第三位清零，此舉可用以辨識第一交易自基本地址發(fā)生，第二交易是相鄰數(shù)據(jù)塊的交易，藉由按照由每一交易所處理的數(shù)據(jù)大小所確定的某個(gè)量遞增每一交易的基本地址而找到起始地址(為實(shí)現(xiàn)說明的目的，將假定此起始地址等于基本地址加偏移X)。第三位位置中的邏輯O值指示下一地址(亦即基本地址加2X)處的數(shù)據(jù)塊將不成為交易對象，且下一交易則實(shí)際上是相對于位于一起始地址處的數(shù)據(jù)，該起始地址等于基本地址加3X。
[0072]請返回參看圖1A，可提供叢發(fā)大小字段18以辨識每一交易所傳送的數(shù)據(jù)量。在此實(shí)例中，假定每一交易是叢發(fā)交易，在該叢發(fā)交易中在每一時(shí)鐘周期(本文中亦稱作拍)傳送預(yù)定數(shù)據(jù)量，且在交易的每一拍期間針對不同的數(shù)據(jù)塊重復(fù)該過程。叢發(fā)大小字段可用以辨識經(jīng)由每一叢發(fā)交易(針對每一叢發(fā)交易發(fā)出單獨(dú)響應(yīng))傳送的整體數(shù)據(jù)量。此字段可為可選的，因?yàn)樵谝惶娲詫?shí)施例中，可預(yù)定叢發(fā)大小。
[0073]讀取/寫入字段20用以針對每一多交易請求辨識由該請求辨識的多個(gè)交易是讀取交易還是寫入交易。在任何特定實(shí)施例中，亦可提供一個(gè)或多個(gè)另外的可選字段22以提供被視為相關(guān)的其他信息。
[0074]圖2是依據(jù)一個(gè)實(shí)施例的數(shù)據(jù)處理系統(tǒng)的框圖。在此實(shí)例中，主裝置55經(jīng)由互連電路系統(tǒng)50與多個(gè)從屬裝置60、62、64、66耦接。如那些熟習(xí)該項(xiàng)技術(shù)者將理解，互連電路系統(tǒng)時(shí)常會將多個(gè)主裝置與多個(gè)從屬裝置互連，但為便于說明，圖2中僅圖標(biāo)單個(gè)主裝置。依據(jù)所述實(shí)施例，主裝置55將發(fā)出多交易請求，該多交易請求具有前文中參考圖1A及圖1B所述的形式，且該多交易請求將由互連電路系統(tǒng)50內(nèi)的請求分配電路系統(tǒng)70接收。請求分配電路系統(tǒng)70經(jīng)配置以確定需要哪一從屬裝置執(zhí)行由多交易請求規(guī)定的每一交易。通常情況下，從屬裝置60、62、64、66中的每一者將被映像至全部的可能地址范圍(由地址映像所辨識)內(nèi)的特定地址范圍，且由此，藉由使用字段16中的地址信息及字段14中有關(guān)交易數(shù)目的信息，請求分配電路系統(tǒng)70可確定每一交易的起始地址，然后藉由參考地址映像可確定需要哪一從屬裝置執(zhí)行每一交易。然后，請求分配電路系統(tǒng)70將交易請求序列發(fā)至每一從屬
目.ο
[0075]依據(jù)一個(gè)實(shí)施例，在多個(gè)交易將由一個(gè)特定從屬裝置處理的情況下，請求分配電路系統(tǒng)可形成多交易請求以傳播至從屬裝置上。藉由經(jīng)由單個(gè)請求為從屬裝置提供有關(guān)該裝置需要執(zhí)行的多個(gè)交易的信息，此舉可使得該從屬裝置能夠設(shè)法優(yōu)化自身的特性，以改良處理該多個(gè)交易的效率。例如，如若從屬裝置是用以存取諸如DRAM內(nèi)存之類的內(nèi)存的內(nèi)存控制器，則對DRAM中內(nèi)存的開啟頁面進(jìn)行多次存取通常更為高效，因?yàn)榇嬖谂c關(guān)閉DRAM頁面及打開另一頁面相關(guān)聯(lián)的額外負(fù)擔(dān)。利用對需要執(zhí)行的交易序列的認(rèn)知，內(nèi)存控制器可設(shè)法優(yōu)化內(nèi)存存取，以便在執(zhí)行由多交易請求中所辨識的交易序列所規(guī)定的必要的寫入或讀取操作時(shí)更有效地利用開啟頁面。
[0076]如若多交易請求規(guī)定寫入交易序列，則寫入數(shù)據(jù)亦將需要由主裝置55經(jīng)由路徑77輸出至互連裝置50，隨后，在該互連裝置處，寫入數(shù)據(jù)路由電路系統(tǒng)75將用以將所需寫入數(shù)據(jù)路由至每一交易的有關(guān)從屬裝置。在一個(gè)實(shí)施例中，由請求分配電路系統(tǒng)確定的關(guān)于哪一從屬裝置將處理每一交易的信息亦可提供至寫入數(shù)據(jù)路由電路系統(tǒng)，以用于恰當(dāng)?shù)芈酚擅恳唤灰椎年P(guān)聯(lián)寫入數(shù)據(jù)。然而，在一替代性實(shí)施例中，每一寫入交易的寫入數(shù)據(jù)不發(fā)至從屬裝置，直至從屬裝置請求該寫入數(shù)據(jù)才發(fā)出。由此，在此實(shí)施例中，一旦請求分配電路系統(tǒng)70已將交易請求發(fā)至特定從屬裝置，則該從屬裝置將響應(yīng)發(fā)回至原始主裝置55，指示該從屬裝置已準(zhǔn)備好接受寫入數(shù)據(jù)。此響應(yīng)包含寫入數(shù)據(jù)必須經(jīng)路由送達(dá)的從屬裝置ID。
[0077]由此，當(dāng)主裝置首先發(fā)送多交易請求時(shí)，主裝置不知曉為每一交易及關(guān)聯(lián)的寫入數(shù)據(jù)指定哪一從屬裝置，而是等待來自從屬裝置的指示，該指示指出現(xiàn)在可以為多交易請求內(nèi)的特定交易發(fā)送寫入數(shù)據(jù)，該指示亦提供信息，該信息使得寫入數(shù)據(jù)路由電路系統(tǒng)75能夠?qū)懭霐?shù)據(jù)路由至適當(dāng)?shù)膹膶傺b置。
[0078]依據(jù)所述實(shí)施例，盡管主裝置已發(fā)出單個(gè)多交易請求，但主裝置知道自身已請求進(jìn)行執(zhí)行的個(gè)別交易。因?yàn)榻灰资请x散的，因此主裝置并不關(guān)心個(gè)別交易的執(zhí)行順序，亦無需了解哪些從屬裝置正在處理任何特定交易。所需操作僅為通知主裝置每一交易的完成情況。對于每一交易而言，此操作可藉由每一從屬裝置經(jīng)由互連裝置50內(nèi)的讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)80發(fā)出響應(yīng)數(shù)據(jù)而實(shí)現(xiàn)，然后此操作將該響應(yīng)數(shù)據(jù)經(jīng)由路徑82路由至主裝置。對于寫入交易，響應(yīng)數(shù)據(jù)僅需為簡單的確認(rèn)型式信號，該信號用以確認(rèn)寫入交易已經(jīng)執(zhí)行。此外，將基于字段12中的基本交易識別符及一些交易特定信息而產(chǎn)生交易識別符，以使得主裝置能夠確定多交易請求中所辨識的多個(gè)交易中哪一交易正在得到響應(yīng)。
[0079]對于規(guī)定讀取交易序列的多交易請求而言，經(jīng)由電路系統(tǒng)80返回的讀取數(shù)據(jù)自身可形成響應(yīng)，主裝置需要該響應(yīng)以便確定已經(jīng)執(zhí)行個(gè)別交易，此外，讀取數(shù)據(jù)的每一條目伴隨有交易識別符，該交易識別符辨識正在得到響應(yīng)的特定交易。
[0080]藉由此種機(jī)制，主裝置可發(fā)出規(guī)定多個(gè)交易的單個(gè)請求，組成該多交易請求的該多個(gè)交易隨后由請求分配電路系統(tǒng)70路由至適當(dāng)?shù)膹膶傺b置。在個(gè)別從屬裝置自身接收來自請求分配電路系統(tǒng)的多交易請求的情況下，該從屬裝置可基于對需要執(zhí)行的多個(gè)交易的認(rèn)知而設(shè)法優(yōu)化該多個(gè)交易所需的存取。例如，如若從屬裝置是支持交易重新排序的從屬裝置，則該從屬裝置可選擇對那些交易重新排序，以便更有效地執(zhí)行所請求的交易。此外，慮及前述的內(nèi)存控制器/DRAM內(nèi)存實(shí)例，從屬裝置可設(shè)法最大化對開啟頁面的存取，以便更有效地處理交易所需的存取。由于每一交易可經(jīng)獨(dú)立辨識，因此每一從屬裝置可以獨(dú)立于其他從屬裝置而操作，因此可在可用時(shí)自那些從屬裝置經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)80提供響應(yīng)，每一響應(yīng)提供足以使得主裝置能夠在多個(gè)交易之間辨識正在得到響應(yīng)的特定交易的交易識別符。此機(jī)制使得能夠在與從屬裝置的通信路徑中對可用帶寬的更佳利用，同時(shí)由于某些從屬裝置能夠基于對需要執(zhí)行的多個(gè)交易的概覽而改良處理交易的效率，因此亦使得效能改良能夠得以實(shí)現(xiàn)。
[0081]對于規(guī)定寫入交易序列的多交易請求而言，存在以下可能性:如若多個(gè)交易所需的寫入數(shù)據(jù)將從與多交易請求關(guān)聯(lián)的主裝置55輸出至寫入數(shù)據(jù)路由電路系統(tǒng)75，則此舉可能導(dǎo)致寫入數(shù)據(jù)路由電路系統(tǒng)75內(nèi)的擁塞。特定而言，寫入數(shù)據(jù)路由電路系統(tǒng)將通常由數(shù)個(gè)級組成，這些級具有關(guān)聯(lián)的寫入隊(duì)列，且那些隊(duì)列中某些隊(duì)列可能變得充滿，從而等待多個(gè)寫入交易進(jìn)行處理。此舉可能降低互連電路系統(tǒng)的操作效率。在一個(gè)實(shí)施例中，此種潛在的寫入擁塞藉由延緩來自主裝置的寫入數(shù)據(jù)的傳輸而得以減輕，如圖3中示意性地圖示。為實(shí)現(xiàn)說明的目的，圖標(biāo)從屬裝置60中的一者，該從屬裝置具有請求隊(duì)列100，轉(zhuǎn)送至從屬裝置的每一交易請求被置入該請求隊(duì)列。依據(jù)一個(gè)實(shí)施例，如若從屬裝置接收多交易請求，則該多交易請求僅占據(jù)請求隊(duì)列100內(nèi)的一個(gè)槽。請求處理電路系統(tǒng)105經(jīng)配置以處理來自隊(duì)列的請求。因?yàn)槎嘟灰渍埱罂山?jīng)排列以僅占據(jù)單個(gè)請求隊(duì)列，因此與其他方式相比，此舉有效地容許請求處理電路系統(tǒng)對更大數(shù)目的擱置交易具有可見性，且由此改良請求處理電路系統(tǒng)由于對未來交易的可見性增大而可能應(yīng)用的任何重新排序的效率。
[0082]在圖3中，圓中所含數(shù)字用以指示從由從屬裝置接收到交易請求起，直至寫入該交易請求的關(guān)聯(lián)寫入數(shù)據(jù)的一般進(jìn)程列。
[0083]當(dāng)請求處理電路系統(tǒng)正在處理多交易請求時(shí)，對于每一交易而言，該電路系統(tǒng)可將適當(dāng)?shù)目刂菩盘柊l(fā)送返回至主裝置55，請求關(guān)于該交易的寫入數(shù)據(jù)。該請求可利用交易識別符而標(biāo)記，該交易識別符根據(jù)多交易請求的基本交易識別符及一些交易特定信息(如起始地址的一些低階位)而獲得。此舉隨后將使所需的寫入數(shù)據(jù)經(jīng)由寫入數(shù)據(jù)路由電路系統(tǒng)75而從主裝置輸出，在該電路系統(tǒng)中，該寫入數(shù)據(jù)將置于寫入數(shù)據(jù)隊(duì)列110內(nèi)。請求處理電路系統(tǒng)105將控制寫入控制電路系統(tǒng)115，以便寫入控制電路系統(tǒng)可隨后從隊(duì)列讀取該寫入數(shù)據(jù)，且啟動寫入操作。對于內(nèi)存控制器及關(guān)聯(lián)的內(nèi)存裝置的前述實(shí)例，圖3的從屬裝置60內(nèi)圖標(biāo)的組件可在內(nèi)存控制器內(nèi)提供，且寫入數(shù)據(jù)將從寫入控制組件115中輸出以用于儲存在關(guān)聯(lián)的內(nèi)存裝置內(nèi)。
[0084]用于觸發(fā)主裝置以輸出寫入數(shù)據(jù)的機(jī)制可采用多種形式。例如，交握機(jī)制可存在于從屬裝置與主裝置之間以使得從屬裝置能夠請求寫入數(shù)據(jù)的輸出。如若此種交握機(jī)制不可用，則從屬裝置能夠致使從主裝置的高速緩存中逐出寫入數(shù)據(jù)，例如藉由使互連裝置內(nèi)的探聽電路系統(tǒng)發(fā)出探聽請求以將數(shù)據(jù)從主裝置高速緩存中逐出。
[0085]圖4圖標(biāo)請求分配電路系統(tǒng)可如何經(jīng)配置以在處理多交易請求時(shí)管理快取相干性問題。與圖3—樣，圈中所含數(shù)字指示圖中所示的多個(gè)互動的相對排序。在此實(shí)例中，數(shù)據(jù)處理系統(tǒng)包括主裝置序列130、140、150，這些主裝置中的每一者具有與其自身關(guān)聯(lián)的高速緩存132、142、152。那些高速緩存中的每一者可為單個(gè)等級的高速緩存，或其自身可由多個(gè)等級的高速緩存組成，例如I級高速緩存與2級高速緩存相結(jié)合。如圖所示，假定主裝置130將多交易請求發(fā)至請求分配電路系統(tǒng)160，在此實(shí)例中，請求分配電路系統(tǒng)包括相干性處理電路系統(tǒng)，該相干性處理電路系統(tǒng)在一個(gè)實(shí)施例中可采用探聽電路系統(tǒng)的形式。
[0086]在一個(gè)實(shí)施例中，請求分配電路系統(tǒng)160內(nèi)的相干性處理電路系統(tǒng)可經(jīng)配置以針對多交易請求中發(fā)出的每一交易的地址而將探聽請求發(fā)至其他主裝置140、150的高速緩存142、152，探聽響應(yīng)隨后返回請求分配電路系統(tǒng)。或者，相干性處理電路系統(tǒng)可對提供地址指示的儲存結(jié)構(gòu)進(jìn)行存取，這些地址的數(shù)據(jù)保存在高速緩存142、152中；且隨后僅在該儲存結(jié)構(gòu)指示高速緩存中具有儲存數(shù)據(jù)之時(shí)，才將探聽請求發(fā)至有關(guān)的高速緩存，該儲存數(shù)據(jù)的地址指示與該交易中的地址指示匹配。請求分配電路系統(tǒng)160的相干性處理電路系統(tǒng)內(nèi)的儲存結(jié)構(gòu)可采用多種形式，但在一個(gè)實(shí)施例中，該儲存結(jié)構(gòu)采用探聽過濾器的形式，該探聽過濾器用于保持地址部分的日志及對應(yīng)針對交易而進(jìn)行探聽的高速緩存的辨識，該交易的關(guān)聯(lián)地址部分與探聽過濾器中所記錄的該地址部分匹配。
[0087]為響應(yīng)于探聽請求而需要采取的操作將依據(jù)實(shí)施例及交易類型而有所不同。例如，對于寫入交易而言，探聽請求可能僅使本地高速緩存142、152中所儲存的數(shù)據(jù)的任何復(fù)本無效化，隨后，由主裝置130提供新寫入數(shù)據(jù)以用于在有關(guān)的從屬裝置170、172、174中儲存。此舉將確保主裝置140、150隨后不會由于存取其本地高速緩存中的過期數(shù)據(jù)而存取錯(cuò)誤數(shù)據(jù)?；蛘撸藢⑿碌膶懭霐?shù)據(jù)寫入內(nèi)存之外，還可將該新寫入數(shù)據(jù)寫入經(jīng)探聽的高速緩存中。對于讀取交易而言，在由讀取交易所請求的數(shù)據(jù)經(jīng)發(fā)現(xiàn)存在于高速緩存內(nèi)的情況下，探聽請求將通常使所需數(shù)據(jù)作為探聽響應(yīng)的部分從經(jīng)探聽的高速緩存輸出。此舉將容許相干性處理電路系統(tǒng)160隨后將所需的讀取數(shù)據(jù)經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)165返回至主裝置130，無需存取從屬裝置170、172、174以存取該數(shù)據(jù)。
[0088]在高速緩存142、152中的每一者針對多交易請求中的每一交易而經(jīng)探聽的實(shí)施例中，對于讀取交易而言通常將為以下情況:在確定關(guān)聯(lián)的交易請求是否需要傳播至從屬裝置上之前，將由相干性處理電路系統(tǒng)聚集探聽響應(yīng)(因?yàn)樗璧淖x取數(shù)據(jù)不存在于高速緩存142、152中的一者中)。對于寫入交易序列而言，在有關(guān)快取線包含先前版本的寫入數(shù)據(jù)的情況下，如若探聽請求僅使有關(guān)快取線無效化，則寫入交易可被同時(shí)傳播至所需的從屬裝置170、172、174上。類似地，對于使用探聽過濾器以便僅多交易請求所規(guī)定的一交易請求子集可需要發(fā)出探聽請求的實(shí)施例而言，將有數(shù)個(gè)交易請求，這些交易請求可在不延遲情況下傳播至從屬裝置170、172、174上，無需等待接收到任何探聽響應(yīng)。為此，自請求分配電路系統(tǒng)160中傳播出的多個(gè)探聽請求、探聽響應(yīng)及交易請求全部用組件符號3進(jìn)行標(biāo)志，以指示這些探聽請求、探聽響應(yīng)及交易請求基本上同時(shí)存在，受上文所列約束的限制。與前文所述實(shí)施例一樣，在請求分配電路系統(tǒng)辨識出多個(gè)交易需要傳播至從屬裝置中的一者的情況下，請求分配電路系統(tǒng)可將多交易請求發(fā)至有關(guān)的從屬裝置上，該多交易請求辨識將由該從屬裝置執(zhí)行的交易。
[0089]從前文的論述中將了解，從屬裝置中的每一者將經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)165獨(dú)立地將響應(yīng)輸出至主裝置130，以指示所執(zhí)行的交易中的每一者的完成情況。此外，基于接收到的來自經(jīng)探聽的高速緩存142、152的探聽響應(yīng)，請求分配電路系統(tǒng)160內(nèi)的相干性處理電路系統(tǒng)自身可為響應(yīng)的來源，這些響應(yīng)經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)165經(jīng)路由返回至主裝置130。與來自從屬裝置的響應(yīng)一樣，任何來自相干性處理電路系統(tǒng)的響應(yīng)將具有與該電路系統(tǒng)關(guān)聯(lián)的交易識別符，該交易識別符根據(jù)多交易請求的字段12中的基本交易識別符及一些交易特定信息而獲得，如交易的起始地址的一定數(shù)目的低階地址位。由此，與前文所述實(shí)施例一樣，主裝置130可監(jiān)視經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)165提供的多個(gè)響應(yīng)，以便確定多交易請求中規(guī)定的交易中的每一者何時(shí)已完成。
[0090]圖5示意性圖標(biāo)請求分配電路系統(tǒng)200可如何由以階層式方式排列的多個(gè)分散級形成。在此實(shí)例中，假定在請求分配電路系統(tǒng)內(nèi)提供由兩個(gè)單獨(dú)的探聽電路212、214形成的探聽電路系統(tǒng)，每一探聽電路與不同的地址范圍關(guān)聯(lián)。由此，提供地址映像分裂電路210，該電路分析最初接收到的多交易請求，以便針對多交易請求中規(guī)定的每一交易確定哪一探聽電路應(yīng)查核該交易。由于該分析，將經(jīng)修正的多交易請求發(fā)送至每一探聽電路，以辨識需要由那些探聽電路進(jìn)行查核的多個(gè)交易。第一探聽電路212將針對其自身接收的每一交易而確定是否需要針對主裝置140、150內(nèi)的高速緩存142、152發(fā)出任何探聽請求。如若需要，則將發(fā)出那些探聽請求，且將接收所需的探聽響應(yīng)。對于寫入交易而言，探聽電路亦將通常將交易請求發(fā)至該電路的關(guān)聯(lián)從屬裝置上，在此情況下，該從屬裝置是內(nèi)存控制器202。此外，此舉可藉由從探聽電路212將多交易請求發(fā)至內(nèi)存控制器202而實(shí)現(xiàn)，以容許內(nèi)存控制器202在處理該多個(gè)交易時(shí)優(yōu)化自身特性?？苫谔铰犿憫?yīng)而針對不能得到響應(yīng)的任何讀取交易采取同一操作。
[0091]探聽電路214將以與探聽電路212類似的方式操作，按需求將探聽請求發(fā)至高速緩存142、152。然而，在此情況下，并非僅有與由探聽電路214管理的地址范圍關(guān)聯(lián)的單個(gè)從屬裝置，相反，在此實(shí)例中，有由內(nèi)存控制器204、206、208形成的三個(gè)從屬裝置。由此，由探聽電路214輸出的交易請求首先傳遞至地址映像分裂電路220，該地址映像分裂電路在此實(shí)例中了解與內(nèi)存控制器204關(guān)聯(lián)的地址。由此，對于具有映像至內(nèi)存控制器204的關(guān)聯(lián)地址的任何交易而言，地址映像分裂電路220會將該交易發(fā)至內(nèi)存控制器204。全部其他交易請求隨后將被轉(zhuǎn)送至地址映像分裂電路225上，地址映像分裂電路了解與內(nèi)存控制器206及208中的每一者關(guān)聯(lián)的地址，且由此分裂接收到的交易，以便將交易請求傳播至適當(dāng)?shù)膬?nèi)存控制器206、208。
[0092]將了解，圖5僅為一實(shí)例，該實(shí)例為:如何可以階層式方式排列請求分配電路系統(tǒng)以在按需執(zhí)行探聽請求的同時(shí)將多個(gè)交易請求路由至所需的從屬裝置上。
[0093]可能為以下情況:特定從屬裝置的關(guān)聯(lián)地址與另一從屬裝置的關(guān)聯(lián)地址以粗略粒度等級或更精細(xì)的粒度等級相交插。例如，此情況往往是使用DRAM內(nèi)存的情況，在該內(nèi)存中將提供多個(gè)內(nèi)存控制器，每一內(nèi)存控制器控制對關(guān)聯(lián)的DRAM記憶塊的存取，且地址交插在多個(gè)DRAM記憶塊之間以便改良訪問時(shí)間。在一個(gè)實(shí)施例中，請求分配電路系統(tǒng)可包括交插支持電路系統(tǒng)，以便協(xié)助將接收到的多交易請求分裂成針對每一從屬裝置指定的交易請求。圖6A中以實(shí)例的方式圖標(biāo)此配置，在該圖中，主裝置250經(jīng)由包括請求分配電路系統(tǒng)255的互連裝置耦接至兩個(gè)從屬裝置270、280。請求分配電路系統(tǒng)包括交插支持塊260，該交插支持塊對內(nèi)存映像262進(jìn)行存取，該內(nèi)存映像辨識地址如何經(jīng)映像至兩個(gè)從屬裝置270、280，這些從屬裝置例如可為內(nèi)存控制器。從屬裝置中的每一裝置將具有與該裝置關(guān)聯(lián)的交易處置器272、282以執(zhí)行交易，該裝置接收這些交易的交易請求。如前文所論述，從屬裝置自身可接收來自請求分配電路系統(tǒng)255的多交易請求，且在該情況下，交易處置器將確定交易中待執(zhí)行的每一交易，然后使那些交易由從屬裝置執(zhí)行，響應(yīng)數(shù)據(jù)隨后被路由返回至主裝置以指示交易中的每一者的完成情況。
[0094]在圖6A的實(shí)例中，請求分配電路系統(tǒng)255分析多交易請求，且特定而言，交插支持塊260參考內(nèi)存映像262以便確定哪些交易需要路由至從屬裝置270、280中的哪一者。然后，請求分配電路系統(tǒng)255產(chǎn)生經(jīng)修正的多交易請求，該多交易請求經(jīng)發(fā)送至從屬裝置中的每一者。在此實(shí)施例中，修正涉及針對由請求分配電路系統(tǒng)發(fā)出的每一多交易請求設(shè)定在字段14內(nèi)的交易信息數(shù)目，以辨識對于接收從屬裝置而言需要執(zhí)行哪些交易。在一個(gè)實(shí)施例中，此舉可藉由使用諸如圖1B中按位字段35的按位字段而實(shí)現(xiàn)，以辨識多交易請求內(nèi)將由接收從屬裝置處理的特定交易。因此，自請求分配電路系統(tǒng)255發(fā)至從屬裝置270的多交易請求將以不同于自請求分配電路系統(tǒng)255發(fā)至從屬裝置280的多交易請求的方式設(shè)定該按位字段，以便從屬裝置中的每一者隨后將執(zhí)行所請求的交易及將所需響應(yīng)發(fā)至主裝置。主裝置由此將能夠確定其最初發(fā)出的多交易請求中規(guī)定的交易中的每一者何時(shí)已完成。
[0095]圖6B圖示一替代性實(shí)施例，在該實(shí)施例中，從屬裝置270、280中的每一者在本地儲存碼信息274、284，這些碼信息辨識用以在從屬裝置270、280之間交插地址的交插型樣。在此實(shí)施例中，從屬裝置270、280隨后都接收到相同多交易請求，且使用關(guān)聯(lián)的碼信息274、284以確定將處理多交易請求內(nèi)的哪些交易。交插支持塊260隨后用于確定哪些交易將由從屬裝置270或從屬裝置280處理，且隨后構(gòu)成多交易請求，該多交易請求以一方式經(jīng)廣播至那些從屬裝置，該方式將使得那些從屬裝置能夠使用其本地儲存碼274、284，以便辨識那些從屬裝置需要處理的特定交易。
[0096]在圖6A及圖6B中，圖示了可選的爭用緩解塊265。現(xiàn)將藉由參考圖7A及圖7B描述可使用此塊的方式。在處理由多交易請求規(guī)定的多個(gè)交易時(shí)，互連裝置的讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)內(nèi)存在出現(xiàn)爭用問題的可能性，且對于寫入交易而言，互連裝置的寫入數(shù)據(jù)路由電路系統(tǒng)內(nèi)亦存在此可能性。爭用的可能性將在有多個(gè)交易同時(shí)經(jīng)服務(wù)的任何系統(tǒng)中出現(xiàn)。然而，因?yàn)檎埱蠓峙潆娐废到y(tǒng)255可控制多交易請求的處理方法，且特定而言控制如何將那些交易告知執(zhí)行該多交易請求中所規(guī)定的交易的所需的多個(gè)從屬裝置，因此請求分配電路系統(tǒng)255可包括爭用緩解塊265以應(yīng)用爭用減緩措施，以便設(shè)法減少互連裝置內(nèi)的爭用。作為可能采取的爭用減少措施的一個(gè)實(shí)例(請參見圖7A)，請求分配電路系統(tǒng)255可經(jīng)配置以將多交易請求發(fā)至從屬裝置270，且對所需多交易請求至另一從屬裝置280的傳輸進(jìn)行延時(shí)。此舉有可能在時(shí)序中引入交錯(cuò)，利用該交錯(cuò)，響應(yīng)經(jīng)路由返回主裝置，因此減少爭用。
[0097]圖7B圖示一替代性實(shí)施例，在該實(shí)施例中，多交易請求基本上同時(shí)從請求分配電路系統(tǒng)255被發(fā)至每一從屬裝置270、280，但緩解控制信息作為邊帶信號包括在多交易請求中的每一者內(nèi)。在一實(shí)例中，此舉可規(guī)定可由從屬裝置使用的某個(gè)最大數(shù)據(jù)速率，例如以降低每一從屬裝置可向主裝置提供響應(yīng)的最大速率，或在多交易請求關(guān)于多個(gè)寫入交易的情況下降低每一從屬裝置可從主裝置請求寫入數(shù)據(jù)的最大速率。此舉將用以降低互連裝置內(nèi)的爭用的可能性?？蓪⑻囟〞r(shí)槽分配至從屬裝置中的每一者，以便經(jīng)由讀取數(shù)據(jù)/響應(yīng)路由電路系統(tǒng)80返回響應(yīng)數(shù)據(jù)，作為另一減低爭用措施。
[0098]在一替代性實(shí)施例中，在從屬裝置與主裝置之間使用交握信號以請求寫入交易的寫入數(shù)據(jù)，可能無需特別針對寫入數(shù)據(jù)路由電路系統(tǒng)75采取爭用緩解措施。相反，如若兩個(gè)從屬裝置同時(shí)請求寫入數(shù)據(jù)，則主裝置將僅接收那些請求中的一者，且針對所接受的請求提供寫入數(shù)據(jù)。其請求未在當(dāng)時(shí)被服務(wù)的從屬裝置可重新發(fā)出請求，或可在等待寫入數(shù)據(jù)的同時(shí)重新計(jì)劃不同的交易。
[0099]圖8示意性圖示另一格式的多交易請求，該多交易請求可針對某些類型的寫入交易用于一個(gè)實(shí)施例中。多交易請求300包括多個(gè)字段，亦即與圖1A中圖示的字段12、14、16、18、20，及22對應(yīng)的字段312、314、316、318、320，及322。在此實(shí)例中，讀寫字段320經(jīng)設(shè)定以辨識該多交易請求關(guān)于寫入交易序列。亦提供寫入類型字段324，此字段可經(jīng)設(shè)定為第一值以辨識正常寫入，或可經(jīng)設(shè)定為第二特別值以辨識特定形式的寫入操作，在該操作中，可直接根據(jù)寫入類型字段而隱含寫入數(shù)據(jù)。例如，在一個(gè)實(shí)施例中，如若寫入類型字段經(jīng)設(shè)定為邏輯O值，則此舉意謂著每一寫入交易的寫入數(shù)據(jù)將為邏輯O值序列，由此容許內(nèi)存的整體區(qū)域得以重置為邏輯O值。利用此種形式的多交易請求，從屬裝置將無需為每一交易個(gè)別請求寫入數(shù)據(jù)，因?yàn)閷㈦[含寫入數(shù)據(jù)，且可在本地產(chǎn)生寫入數(shù)據(jù)。此舉減少寫入數(shù)據(jù)擁塞，且降低互連裝置內(nèi)的功率消耗。
[0100]所述實(shí)施例的多交易請求方法亦可用以執(zhí)行有效的內(nèi)存復(fù)制操作，如圖9中示意地圖示。依據(jù)內(nèi)存復(fù)制操作，自第一地址讀取數(shù)據(jù)，然后將數(shù)據(jù)直接寫入第二地址。在一個(gè)實(shí)施例中，可藉由發(fā)出多交易讀取請求，隨后發(fā)出與該多交易讀取請求關(guān)聯(lián)的多交易寫入請求，來針對較大范圍的內(nèi)存地址執(zhí)行此種記憶體操作。指示多交易讀取請求與多交易寫入請求之間的關(guān)聯(lián)的一個(gè)方式是為該兩個(gè)多交易請求使用同一基本交易識別符。首先考慮全部地址及多交易寫入請求的對象(subject)皆位于單個(gè)從屬裝置內(nèi)的第一情況，則可在該從屬裝置內(nèi)提供圖9中圖標(biāo)的組件，且這些組件包括隊(duì)列350及請求處理電路355，多交易請求被接收至該隊(duì)列350中，且該請求處理電路355用于處理請求隊(duì)列內(nèi)的請求。在處理請求之時(shí)，請求處理塊355將與讀取控制電路系統(tǒng)360及寫入控制電路系統(tǒng)365通信，以使所需的讀取及寫入操作發(fā)生。在發(fā)現(xiàn)隊(duì)列包含多交易讀取請求及隨后的多交易寫入請求，該兩個(gè)請求具有同一基本交易識別符時(shí)，則請求處理塊355將控制讀取控制電路以執(zhí)行所需的讀取操作，且讀取數(shù)據(jù)的每一條目由此將從讀取控制塊直接轉(zhuǎn)送至寫入控制塊365，請求處理塊將使該寫入控制塊執(zhí)行所需的寫入操作。
[0101]在并未全部針對同一從屬裝置執(zhí)行讀取及寫入操作的情況下，例如在正在從一個(gè)從屬裝置讀取數(shù)據(jù)，然后將數(shù)據(jù)寫入另一從屬裝置的情況下，可在互連結(jié)構(gòu)內(nèi)實(shí)施兩個(gè)從屬裝置之間的協(xié)作，以便將從從屬裝置中的一者返回至互連裝置的讀取數(shù)據(jù)直接路由至其他從屬裝置中的寫入控制塊，以使得該數(shù)據(jù)被寫入該其他從屬裝置內(nèi)的所需的內(nèi)存地址。
[0102]在一替代性實(shí)施例中，不請求單獨(dú)的多交易讀取請求及多交易寫入請求以便執(zhí)行內(nèi)存復(fù)制功能，而是可規(guī)定經(jīng)修正的多交易讀取請求，該請求包括寫入地址信息以使得能夠確定每一讀取數(shù)據(jù)條目皆應(yīng)寫入的地址。寫入地址信息可采用多種形式，但在一個(gè)實(shí)施例中，寫入地址信息可包括指示將應(yīng)用于每一讀取地址的偏移的偏移指示，以便計(jì)算對應(yīng)的寫入地址。
[0103]將理解，對于實(shí)際上經(jīng)尋址的數(shù)據(jù)而言，多交易請求的長度通常由于讀取或?qū)懭胗龅巾撁孢吔缍芟拗啤?br>[0104]亦可使用前述實(shí)施例中所述的多交易請求方法，以便提高由從主裝置發(fā)至互連裝置內(nèi)的探聽電路系統(tǒng)的交易所啟動的快取維護(hù)操作的效率，以便針對系統(tǒng)內(nèi)的多個(gè)高速緩存使快取維護(hù)操作得以執(zhí)行。以舉例方式藉由參考圖10而圖標(biāo)此種配置。在此實(shí)例中，主裝置400發(fā)出多交易請求(在此情況下，多交易請求內(nèi)的每一交易規(guī)定一快取維護(hù)操作)，且該多交易請求由探聽電路430內(nèi)的請求分配電路系統(tǒng)440接收。可在系統(tǒng)內(nèi)提供多個(gè)高速緩存，且請求分配電路系統(tǒng)440藉由參考多交易請求內(nèi)的地址信息及數(shù)量指示(亦即指示交易數(shù)目)確定哪些高速緩存需要經(jīng)受哪些快取維護(hù)操作。多個(gè)高速緩存可為與其他主裝置410、420關(guān)聯(lián)的本地高速緩存412、422，或可為數(shù)個(gè)共享高速緩存450、452，例如可由主裝置400、410、420中的每一者存取的3級高速緩存。在一個(gè)實(shí)施例中，如圖10中所示，多個(gè)高速緩存可包括本地高速緩存412、422與共享高速緩存450、452的混合物。
[0105]在一個(gè)實(shí)施例中，針對每一交易，將探聽請求發(fā)至高速緩存中的每一者以在那些高速緩存內(nèi)啟動查找，且如若偵測到作為高速緩存查找的部分的命中(亦即如若交易的有關(guān)地址部分與所儲存的與快取線關(guān)聯(lián)的地址部分匹配)，則啟動快取維護(hù)操作在關(guān)聯(lián)的快取線上執(zhí)行。
[0106]然而，在一替代性實(shí)施例中，維持探聽過濾器445，該探聽過濾器具有多個(gè)辨識地址部分的項(xiàng)，且在交易的對應(yīng)地址部分與探聽過濾器項(xiàng)中所儲存的地址部分匹配的情況下，提供哪些高速緩存需經(jīng)受探聽請求的指示。此種配置在圖1lA中圖示，在該圖中，探聽過濾器500中的每一項(xiàng)505包括標(biāo)記地址部分507，該標(biāo)記地址部分是高速緩存的快取線內(nèi)所保持的全部數(shù)據(jù)值共有的地址部分。此外，每一項(xiàng)在高速緩存字段509中儲存一指示，該指示指示在標(biāo)記部分507與交易的標(biāo)記部分匹配的情況下(在此情況下，該交易規(guī)定快取維護(hù)操作)需要經(jīng)探聽的高速緩存。藉由使用探聽過濾器方法，此舉可藉由確定需要經(jīng)受每一快取維護(hù)操作的高速緩存的子集而減少系統(tǒng)內(nèi)的探聽請求通信量。
[0107]快取維護(hù)操作可采用多種形式，那些熟習(xí)該項(xiàng)技術(shù)者將理解此點(diǎn)。例如，快取維護(hù)操作可需要使快取線內(nèi)容清零及無效化。如若快取線中保持的數(shù)據(jù)比內(nèi)存中儲存的數(shù)據(jù)更新，則清零操作將需要在使內(nèi)存無效化之前將當(dāng)前內(nèi)容寫出至內(nèi)存。
[0108]因?yàn)橹餮b置400規(guī)定多交易請求，該多交易請求辨識多個(gè)交易及由此辨識多個(gè)需要執(zhí)行的快取維護(hù)操作，因此在請求分配電路系統(tǒng)440確定特定高速緩存需要執(zhí)行多個(gè)快取維護(hù)操作的情況下，請求分配電路系統(tǒng)440可藉由將多交易請求作為探聽請求發(fā)至有關(guān)的高速緩存來向高速緩存辨識該快取維護(hù)操作。此舉可使得能夠?qū)Ω咚倬彺鎯?nèi)的快取維護(hù)操作的處理進(jìn)行一定優(yōu)化，如下文將例如藉由參考圖12及圖13所論述。
[0109]多個(gè)探聽響應(yīng)將返回至請求分配電路系統(tǒng)，且隨后被轉(zhuǎn)送至追蹤電路系統(tǒng)435上，該電路系統(tǒng)負(fù)責(zé)將進(jìn)度信息提供返回至主裝置400以使得主裝置能夠確定多個(gè)交易(在此情況下為多個(gè)快取維護(hù)操作)何時(shí)已經(jīng)執(zhí)行。在特定快取維護(hù)操作需要在高速緩存中的多者內(nèi)執(zhí)行的情況下，追蹤電路系統(tǒng)將監(jiān)視來自高速緩存中的每一者的響應(yīng)，且一旦已接收到全部探聽響應(yīng)后，則僅處理已完成的特定交易。
[0110]追蹤電路系統(tǒng)435可經(jīng)配置以追蹤多交易請求中規(guī)定的全部交易的執(zhí)行，然后在全部所需快取維護(hù)操作已經(jīng)執(zhí)行的情況下，將單個(gè)通知發(fā)送回主裝置400?；蛘?，追蹤電路系統(tǒng)可以更逐件的方式提供進(jìn)度信息，例如在交易塊或個(gè)別交易經(jīng)處理時(shí)，將計(jì)數(shù)值序列發(fā)回至主裝置400。主裝置400可由此僅累計(jì)多個(gè)計(jì)數(shù)值，以便確定多交易請求中規(guī)定的全部交易何時(shí)已經(jīng)處理。
[0111]將了解，利用本地高速緩存412、422，內(nèi)容將隨著時(shí)間經(jīng)過而動態(tài)改變，且探聽過濾器445提供一有效機(jī)制以用于追蹤與每一尚速緩存內(nèi)的項(xiàng)關(guān)聯(lián)的地址，且由此指不探聽請求是否將為必需。對于共享高速緩存450、452，時(shí)常為以下情況:不同的地址范圍與不同的高速緩存關(guān)聯(lián)，且由此在高速緩存與其中所儲存的數(shù)據(jù)的地址之間存在更為靜態(tài)的關(guān)系。在此種配置中，請求分配電路系統(tǒng)440可存取關(guān)于共享高速緩存450、452的一些靜態(tài)映像信息，以便針對任何特定交易確定需要將探聽請求發(fā)至共享高速緩存中的哪一者。
[0112]盡管可提供單個(gè)探聽電路，但在一個(gè)實(shí)施例中，提供多個(gè)探聽電路430、460，每一探聽電路與不同的地址范圍關(guān)聯(lián)。在此種實(shí)施例中，可提供第一級請求分配電路系統(tǒng)470以用于參考關(guān)于與每一探聽電路關(guān)聯(lián)的地址范圍的信息，以便針對由多交易請求規(guī)定的每一交易確定哪一探聽電路應(yīng)接收及處理關(guān)聯(lián)的交易。此舉可產(chǎn)生交易子集，該子集被轉(zhuǎn)送至探聽電路430，且一不同子集經(jīng)路由至探聽電路460。探聽電路中的每一者可由此經(jīng)配置以接收來自第一級請求分配電路系統(tǒng)470的經(jīng)修正的多交易請求，該經(jīng)修正的多交易請求辨識將由該探聽電路處理的多個(gè)交易。在此種實(shí)施例中，每一探聽電路將具有單獨(dú)的追蹤電路系統(tǒng)435，每一追蹤電路系統(tǒng)將獨(dú)立地將進(jìn)度信息提供返回至主裝置400。主裝置400可由此監(jiān)視從追蹤電路中的每一者中提供的進(jìn)度信息，以便確定何時(shí)已經(jīng)處理與多交易請求關(guān)聯(lián)的全部交易。
[0113]應(yīng)值得注意，與前文論述的實(shí)施例不同，對于規(guī)定快取維護(hù)操作序列的多交易請求，主裝置400通常將無需以逐個(gè)交易的方式知曉哪些交易已經(jīng)執(zhí)行。相反，主裝置僅需知曉快取維護(hù)操作何時(shí)已經(jīng)完成。由此，通常僅需將充足進(jìn)度信息傳遞回主裝置，以使主裝置足以確定全部快取維護(hù)操作何時(shí)已經(jīng)執(zhí)行，且該信息無需包括唯一交易識別符信息以向主裝置400辨識個(gè)別交易。
[0114]圖1lB圖示可對探聽過濾器的配置進(jìn)行的優(yōu)化，該優(yōu)化用以協(xié)助處理由多交易請求所規(guī)定的多個(gè)快取維護(hù)操作。在此實(shí)施例中，探聽過濾器520中的每一項(xiàng)525具有字段530，該字段儲存的標(biāo)記部分略短于圖1lA的實(shí)例的字段507中儲存的標(biāo)記部分，由此，此較短的標(biāo)記部分與多個(gè)快取線匹配。單個(gè)查找可由此針對每一項(xiàng)525得以執(zhí)行，且倘若交易的對應(yīng)的縮短標(biāo)記部分與儲存在字段530中的標(biāo)記部分匹配，則全部多個(gè)字段532、534、536中的有關(guān)信息可用以針對與那些字段關(guān)聯(lián)的快取線來辨識需要探聽哪些高速緩存。由于能夠?qū)⒍鄠€(gè)快取線與單個(gè)項(xiàng)關(guān)聯(lián)起來，此舉可藉由減少為處理多交易請求所覆蓋的完整地址范圍而需要的查找次數(shù)，來顯著改良對探聽過濾器的存取效率。
[0115]探聽過濾器445將時(shí)常具有與高速緩存相同的基本結(jié)構(gòu)，且由此可經(jīng)配置為N路集結(jié)合儲存器結(jié)構(gòu)，如圖13中藉由組件600所圖標(biāo)。通路602、604、606、608中的每一者將包括多個(gè)項(xiàng)，這些項(xiàng)儲存標(biāo)記部分及一些關(guān)聯(lián)信息。在探聽過濾器內(nèi)，關(guān)聯(lián)的信息將為圖1lA或圖1lB中圖標(biāo)的信息，亦即在偵測到與項(xiàng)中儲存的標(biāo)記部分有匹配的情況下辨識需經(jīng)探聽的高速緩存。對于高速緩存自身，關(guān)聯(lián)的信息將包括有效及壞控制數(shù)據(jù)。此外，將了解，在這些高速緩存中，對于每一標(biāo)記項(xiàng)而言，將有對應(yīng)的快取線儲存多個(gè)數(shù)據(jù)值，在交易地址的標(biāo)記部分與項(xiàng)620中儲存的標(biāo)記部分之間發(fā)現(xiàn)有匹配的情況下，將存取這些數(shù)據(jù)值。
[0116]如圖13所示，對于慮及地址610而言，地址的索引部分614將用以辨識N路集結(jié)合儲存器結(jié)構(gòu)內(nèi)的特定集，且標(biāo)記信息將由此從該集中的每一項(xiàng)輸出至對應(yīng)標(biāo)記比較塊625、630、635，N路集結(jié)合結(jié)構(gòu)中的每一通路具有一個(gè)標(biāo)記比較塊。輸出標(biāo)記信息將由此與地址610的標(biāo)記部分612比較，以便確定是否存在命中。如若存在命中，則在正在探聽過濾器中執(zhí)行查找的情況下，項(xiàng)的關(guān)聯(lián)信息將辨識需要經(jīng)探聽的高速緩存。如若正在高速緩存中的一者內(nèi)執(zhí)行查找，則倘若有命中，此舉將辨識需要經(jīng)受快取維護(hù)操作的快取線。
[0117]圖12是一流程圖，該圖圖標(biāo)在多交易請求所覆蓋的地址范圍大于快取通路尺寸的情況下，倘若多交易請求經(jīng)導(dǎo)引至那些組件，則可在探聽過濾器445或在任一高速緩存中使用的優(yōu)化。如若地址范圍不大于快取通路大小，則流程僅前進(jìn)至步驟575，在該步驟中執(zhí)行標(biāo)準(zhǔn)標(biāo)記查找流程。然而，如若地址大于快取通路大小，則流程前進(jìn)至步驟555，在該步驟中確定將需要多少迭代經(jīng)由每一索引進(jìn)入高速緩存內(nèi)以便服務(wù)全部交易。然后，該流程并非經(jīng)由每一索引迭代多次，而是前進(jìn)至步驟560，在該步驟中，為每一索引執(zhí)行一次標(biāo)記查找，以便獲得該索引位置處的每一集的對應(yīng)標(biāo)記值。其后，在步驟565中，每一標(biāo)記值的數(shù)個(gè)最低有效位根據(jù)標(biāo)記比較而經(jīng)遮蔽，遮蔽的位數(shù)依據(jù)步驟555中確定的迭代數(shù)目而定。例如，如若確定將需要八個(gè)迭代經(jīng)由每一索引，則將遮蔽標(biāo)記值中最低有效的三個(gè)位。更一般而言，如若所需迭代數(shù)目是二的冪，則可使用簡單的位掩碼。對于其他迭代，可使用更復(fù)雜的技術(shù)。
[0118]此外，如圖13所示，遮蔽來自地址610的標(biāo)記部分612的同等數(shù)目的位，以便每一標(biāo)記比較塊625、630、635基于經(jīng)遮蔽的標(biāo)記信息執(zhí)行標(biāo)記比較。在正在數(shù)據(jù)高速緩存412、422、450、452中的一者中執(zhí)行查找，或正在探聽過濾器高速緩存中執(zhí)行查找的情況下，倘若在任一通路中偵測到命中，則對對應(yīng)的快取線執(zhí)行清零操作，隨后，此舉將觸發(fā)探聽請求被發(fā)至由探聽過濾器項(xiàng)中的關(guān)聯(lián)控制信息所辨識出的每一高速緩存。
[0119]在探聽過濾器在物理地址上工作的實(shí)施例中，將了解，任何較大的虛擬地址操作可需要細(xì)化至頁面大小的操作，因此在此種情況下限制可從主裝置發(fā)出的多交易請求的大小。
[0120]作為可由參考圖12及圖13所述的該方法實(shí)現(xiàn)的優(yōu)勢的實(shí)例，將八路256kB高速緩存視作實(shí)例。如若每一線路是64字節(jié)，則總高速緩存將具有4k線路，且將有512個(gè)集。由此，如若需要執(zhí)行4MB清零操作，則在沒有使用圖12及圖13的方法的情況下，此舉將需要執(zhí)行64k次檢查，在4MB清零的執(zhí)行期間針對每一索引執(zhí)行重復(fù)的查找操作。然而，經(jīng)由使用圖12及圖13的方法，每一項(xiàng)僅檢查一次，且由此將執(zhí)行512次檢查，而不是64k次檢查。每一檢查將有效地覆蓋128個(gè)地址，所以地址的7個(gè)位經(jīng)遮蔽以用于標(biāo)記檢查。
[0121]雖然本文已描述特定實(shí)施例，但將了解，本發(fā)明并非限制于這些實(shí)施例，且可在符合本發(fā)明范疇的情況下對實(shí)施例進(jìn)行許多修正及增添。例如，可在不脫離本發(fā)明范疇的情況下，利用獨(dú)立權(quán)利要求的特征進(jìn)行附屬專利申請范圍的多個(gè)特征組合。
【主權(quán)項(xiàng)】
1.一種數(shù)據(jù)處理系統(tǒng)，包括: 主裝置； 多個(gè)從屬裝置； 互連電路系統(tǒng)，經(jīng)配置以將該主裝置與該多個(gè)從屬裝置耦接，以使得交易能夠在有來自該主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行； 該主裝置經(jīng)配置以發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息； 該互連電路系統(tǒng)包括請求分配電路系統(tǒng)，該請求分配電路系統(tǒng)經(jīng)配置以分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定執(zhí)行該交易所需的從屬裝置，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易； 每一經(jīng)確定的從屬裝置經(jīng)配置以向該主裝置提供響應(yīng)，以辨識由該經(jīng)確定的從屬裝置執(zhí)行的每一交易的完成情況，每一經(jīng)確定的從屬裝置經(jīng)配置以提供自身的響應(yīng)，這些響應(yīng)獨(dú)立于來自任何其他經(jīng)確定的從屬裝置的響應(yīng)，且每一響應(yīng)包括根據(jù)該基本交易識別符及該交易特定信息所確定的交易識別符，以使得該主裝置能夠辨識在該多交易請求內(nèi)所辨識的每一交易的完成情況。2.如權(quán)利要求1所述的數(shù)據(jù)處理系統(tǒng)，其中由該請求分配電路系統(tǒng)發(fā)出的交易請求包括至少一個(gè)多交易請求，該至少一個(gè)多交易請求中的每一者辨識需由該已確定的從屬裝置執(zhí)行的該多個(gè)交易中的多個(gè)，該多交易請求被發(fā)至該已確定的從屬裝置。3.如權(quán)利要求1或2所述的數(shù)據(jù)處理系統(tǒng)，其中由該主裝置發(fā)出的多交易請求是多叢發(fā)交易請求，且該多個(gè)交易中的每一者是叢發(fā)交易，該叢發(fā)交易規(guī)定將在該主裝置與該已確定的從屬裝置之間針對該叢發(fā)交易執(zhí)行多個(gè)數(shù)據(jù)傳送。4.如任意前述權(quán)利要求所述的數(shù)據(jù)處理系統(tǒng)，其中該地址信息包括基本地址，且藉由參考該基本地址而確定由該多交易請求辨識的每一交易的地址。5.如權(quán)利要求4所述的數(shù)據(jù)處理系統(tǒng)，其中每一多交易請求辨識涉及連續(xù)地址范圍內(nèi)的預(yù)定地址的交易序列。6.如權(quán)利要求4所述的數(shù)據(jù)處理系統(tǒng)，其中該多交易請求包括遮蔽信息，該遮蔽信息用于結(jié)合該基本地址以針對由該多交易請求辨識的每一交易確定地址。7.如權(quán)利要求4所述的數(shù)據(jù)處理系統(tǒng)，其中當(dāng)從屬裝置針對特定交易提供響應(yīng)時(shí)，由該從屬裝置結(jié)合該基本交易識別符使用以產(chǎn)生包括在該響應(yīng)中的交易識別符的交易特定信息包括針對該交易規(guī)定的地址的數(shù)個(gè)位。8.如任意前述權(quán)利要求所述的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步包括: 至少又一個(gè)主裝置，該主裝置具有快取儲存器，其中數(shù)據(jù)經(jīng)高速緩存以便由該至少又一個(gè)主裝置存??； 該互連電路系統(tǒng)包括探聽電路系統(tǒng)，該探聽電路系統(tǒng)可響應(yīng)于接收到的交易請求，基于規(guī)定用于與該接收到的交易請求關(guān)聯(lián)的交易的地址，來針對該快取儲存器執(zhí)行探聽操作，以便確定位于該地址處的數(shù)據(jù)是否儲存在該快取儲存器內(nèi)； 該請求分配電路系統(tǒng)進(jìn)一步經(jīng)配置以分析該地址信息及該數(shù)量指示，以便確定該多個(gè)交易中的任何者是否規(guī)定如下地址:該地址需要由該探聽電路系統(tǒng)執(zhí)行探聽操作； 該請求分配電路系統(tǒng)可響應(yīng)于需要對該多個(gè)交易中的至少一者執(zhí)行探聽操作的確定，將自該主裝置接收的多交易請求分裂成多個(gè)交易請求，且將這些交易請求中的至少一者發(fā)至該探聽電路系統(tǒng)。9.如權(quán)利要求8所述的數(shù)據(jù)處理系統(tǒng)，其中發(fā)至該探聽電路系統(tǒng)的這些交易請求中的至少一者包括多交易請求，該多交易請求辨識該多個(gè)交易中需要執(zhí)行探聽操作的多個(gè)交易O10.如權(quán)利要求8或9所述的數(shù)據(jù)處理系統(tǒng)，其中該探聽電路系統(tǒng)包括多個(gè)探聽電路，每一探聽電路與不同的地址范圍關(guān)聯(lián)，且該請求分配電路系統(tǒng)經(jīng)配置以將單獨(dú)的交易請求發(fā)至每一探聽電路。11.如權(quán)利要求8到10中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中該探聽電路系統(tǒng)包括探聽過濾器，該探聽過濾器經(jīng)配置以維持以下地址的地址指示:這些地址的數(shù)據(jù)儲存在該快取儲存裝置中；及針對交易執(zhí)行的探聽操作包括:使用由該交易規(guī)定的地址來參考該探聽過濾器，且在該探聽過濾器指示該地址與由該探聽過濾器維持的地址指示中的一者匹配的情況下，向該快取儲存裝置發(fā)出探聽請求。12.如任意前述權(quán)利要求所述的數(shù)據(jù)處理系統(tǒng)，其中該多個(gè)從屬裝置包括多個(gè)內(nèi)存控制器，該多個(gè)內(nèi)存控制器耦接至關(guān)聯(lián)的內(nèi)存裝置。13.如權(quán)利要求12所述的數(shù)據(jù)處理系統(tǒng)，其中: 每一關(guān)聯(lián)的內(nèi)存裝置經(jīng)配置以儲存與地址型樣關(guān)聯(lián)的數(shù)據(jù)，一個(gè)內(nèi)存裝置的地址型樣與另一個(gè)內(nèi)存裝置的地址型樣交插;及 該請求分配電路系統(tǒng)經(jīng)配置以將該多叢發(fā)交易請求分裂成單獨(dú)的多叢發(fā)交易請求，這些請求將被發(fā)至每一內(nèi)存控制器以便使每一內(nèi)存控制器執(zhí)行該多個(gè)交易之中的如下交易:這些交易的規(guī)定地址位于該關(guān)聯(lián)的內(nèi)存裝置的地址型樣內(nèi)。14.如權(quán)利要求13所述的數(shù)據(jù)處理系統(tǒng)，其中所述內(nèi)存控制器中的每一者具備控制數(shù)據(jù)，該控制數(shù)據(jù)由該內(nèi)存控制器用以辨識哪些交易需要由該內(nèi)存控制器執(zhí)行。15.如權(quán)利要求14所述的數(shù)據(jù)處理系統(tǒng)，其中該請求分配電路系統(tǒng)將該控制數(shù)據(jù)編碼至發(fā)往每一內(nèi)存控制器的多交易請求之內(nèi)。16.如任意前述權(quán)利要求所述的數(shù)據(jù)處理系統(tǒng)，其中: 由該主裝置發(fā)出的多交易請求辨識多個(gè)寫入交易，這些寫入交易需要自該主裝置將寫入數(shù)據(jù)寫入針對每一寫入交易所確定的從屬裝置； 該互連電路系統(tǒng)包括寫入數(shù)據(jù)路由電路系統(tǒng)，該寫入數(shù)據(jù)路由電路系統(tǒng)經(jīng)配置以將該多個(gè)寫入交易中每一交易的寫入數(shù)據(jù)路由至針對每一寫入交易所確定的從屬裝置;及 該主裝置經(jīng)配置以針對每一交易延遲該寫入數(shù)據(jù)經(jīng)由該寫入數(shù)據(jù)路由電路系統(tǒng)的輸出，直至針對該交易所確定的從屬裝置對該寫入數(shù)據(jù)發(fā)出請求為止。17.如權(quán)利要求16所述的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步在每一已確定的從屬裝置與該主裝置之間包括交握機(jī)制，該每一已確定的從屬裝置經(jīng)由該交握機(jī)制發(fā)出對該寫入數(shù)據(jù)的請求。18.如權(quán)利要求16所述的數(shù)據(jù)處理系統(tǒng)，其中該主裝置包括快取儲存器，該寫入數(shù)據(jù)儲存在該快取儲存器中，且由已確定的從屬裝置發(fā)出的對該寫入數(shù)據(jù)的請求經(jīng)配置以使所請求的寫入數(shù)據(jù)將被逐出該快取儲存器。19.如權(quán)利要求1所述的數(shù)據(jù)處理系統(tǒng)，其中該互連電路系統(tǒng)進(jìn)一步包括: 響應(yīng)路由電路系統(tǒng)，該響應(yīng)路由電路系統(tǒng)經(jīng)配置以在該多個(gè)交易的執(zhí)行期間將由每一從屬裝置發(fā)出的響應(yīng)路由至該主裝置;及 爭用緩解電路系統(tǒng)，該爭用緩解電路系統(tǒng)與該請求分配電路系統(tǒng)關(guān)聯(lián)，且被配置為在確定該請求分配電路系統(tǒng)將使該多交易請求分裂成多個(gè)交易請求意發(fā)至不同從屬裝置之時(shí)，針對該多個(gè)交易請求應(yīng)用爭用減少措施，以便設(shè)法減少該響應(yīng)路由電路系統(tǒng)內(nèi)由于響應(yīng)從不同的從屬裝置經(jīng)由該響應(yīng)路由電路系統(tǒng)返回而產(chǎn)生的爭用。20.如權(quán)利要求19所述的數(shù)據(jù)處理系統(tǒng)，其中該爭用減少措施包括在該響應(yīng)路由電路系統(tǒng)內(nèi)為不同從屬裝置中的每一者分配不同的時(shí)槽。21.如權(quán)利要求19所述的數(shù)據(jù)處理系統(tǒng)，其中該爭用減少措施包括結(jié)合由該請求分配電路系統(tǒng)發(fā)出的每一交易請求而提供數(shù)據(jù)速率指示，該指示限制已確定的從屬裝置所使用的數(shù)據(jù)速率。22.如任意前述權(quán)利要求所述的數(shù)據(jù)處理系統(tǒng)，其中該多交易請求辨識多個(gè)寫入交易，這些寫入交易需要自該主裝置將寫入數(shù)據(jù)寫入針對每一寫入交易所確定的從屬裝置，且該多交易請求包括以下字段:該字段辨識將針對每一交易所寫入的寫入數(shù)據(jù)值。23.如權(quán)利要求1到21中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中該多交易請求辨識多個(gè)待執(zhí)行的讀取交易，且進(jìn)一步規(guī)定用以辨識每一讀取數(shù)據(jù)值應(yīng)被寫入的地址的寫入地址指示，由此容許在不發(fā)出單獨(dú)的寫入交易請求的情況下自一個(gè)地址讀取數(shù)據(jù)，然后將該數(shù)據(jù)寫入另一地址。24.如權(quán)利要求1到21中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中: 該主裝置經(jīng)配置以發(fā)出多交易讀取請求，隨后發(fā)出關(guān)聯(lián)的多交易寫入請求;及 該請求分配電路系統(tǒng)經(jīng)配置以響應(yīng)于該多交易讀取請求及關(guān)聯(lián)的多交易寫入請求，將交易請求發(fā)至每一已確定的從屬裝置，以便從一地址讀取數(shù)據(jù)，然后將該數(shù)據(jù)寫入另一地址。25.如權(quán)利要求24所述的數(shù)據(jù)處理系統(tǒng)，其中該關(guān)聯(lián)的多交易寫入請求經(jīng)配置以將該同一基本交易識別符規(guī)定為用于該多交易讀取請求，以便使得該請求分配電路系統(tǒng)能夠?qū)⒃撽P(guān)聯(lián)的多交易寫入請求辨識為與該多交易讀取請求相關(guān)聯(lián)。26.—種互連電路系統(tǒng)，用于將主裝置與多個(gè)從屬裝置互連，以使得交易能夠在有來自該主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行，該互連電路系統(tǒng)包括: 主接口，經(jīng)配置以接收來自該主裝置的多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息; 請求分配電路系統(tǒng)，該請求分配電路系統(tǒng)經(jīng)配置以分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定執(zhí)行該交易所需的從屬裝置，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易;及 響應(yīng)路由電路系統(tǒng)，該響應(yīng)路由電路系統(tǒng)經(jīng)配置以將自每一已確定的從屬裝置提供的響應(yīng)路由至該主裝置，以辨識由該經(jīng)確定的從屬裝置執(zhí)行的每一交易的完成情況，每一經(jīng)確定的從屬裝置以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身的響應(yīng)，且每一響應(yīng)包括根據(jù)該基本交易識別符及該交易特定信息所確定的交易識別符，以使得該主裝置能夠辨識在該多交易請求內(nèi)所辨識的每一交易的完成情況。27.—種數(shù)據(jù)處理系統(tǒng)，包括: 主裝置； 多個(gè)快取儲存裝置； 互連電路系統(tǒng)，經(jīng)配置以將該主裝置與該多個(gè)快取儲存裝置耦接，以使得由該主裝置所規(guī)定的快取維護(hù)操作能夠由該多個(gè)快取儲存裝置執(zhí)行； 該主裝置經(jīng)配置以發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，且該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，該多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作； 該互連電路系統(tǒng)包括請求分配電路系統(tǒng)，該請求分配電路系統(tǒng)經(jīng)配置以分析該地址信息及該數(shù)量指示，以便針對多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中的哪些裝置執(zhí)行該交易，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至該多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易;及 快取維護(hù)追蹤電路系統(tǒng)，該電路系統(tǒng)經(jīng)配置以在該多個(gè)交易的執(zhí)行期間接收來自該多個(gè)快取儲存裝置的進(jìn)度指示，且向該主裝置提供進(jìn)度信息以使得該主裝置能夠確定該多個(gè)交易何時(shí)已完成。28.如權(quán)利要求27所述的數(shù)據(jù)處理系統(tǒng)，其中由該請求分配電路系統(tǒng)發(fā)出的交易請求包括至少一個(gè)多交易請求，該至少一個(gè)多交易請求中的每一者辨識該多個(gè)交易中需要由該快取儲存裝置執(zhí)行的的多個(gè)交易，其中該多交易請求被發(fā)至該快取儲存裝置。29.如權(quán)利要求27或28所述的數(shù)據(jù)處理系統(tǒng)，其中該地址信息包括基本地址，且藉由參考該基本地址而確定由該多交易請求辨識的每一交易的地址。30.如權(quán)利要求27到29中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步包括又一主裝置，且該多個(gè)快取儲存裝置包括由該主裝置與該又一主裝置共享的至少一個(gè)快取儲存裝置。31.如權(quán)利要求27到29中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，進(jìn)一步包括又一主裝置，且該多個(gè)快取儲存裝置包括與該又一主裝置關(guān)聯(lián)提供的至少一個(gè)快取儲存裝置，以用于高速緩存由該又一主裝置存取的數(shù)據(jù)。32.如權(quán)利要求27到31中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中該請求分配電路系統(tǒng)包括探聽電路系統(tǒng)，該探聽電路系統(tǒng)經(jīng)配置以針對該多個(gè)快取儲存裝置執(zhí)行探聽操作，以便執(zhí)行由該多個(gè)交易請求中的每一者規(guī)定的快取維護(hù)操作。33.如權(quán)利要求32所述的數(shù)據(jù)處理系統(tǒng)，其中該探聽電路系統(tǒng)包括多個(gè)探聽電路，每一探聽電路與不同的地址范圍相關(guān)聯(lián)，且該請求分配電路系統(tǒng)進(jìn)一步包括第一級請求分配電路系統(tǒng)，該第一級請求分配電路系統(tǒng)經(jīng)配置以分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定需要由該多個(gè)探聽電路中的哪一電路來執(zhí)行由該交易規(guī)定的快取維護(hù)操作，且依據(jù)該確定而將單獨(dú)的交易請求發(fā)至每一探聽電路。34.如權(quán)利要求33所述的數(shù)據(jù)處理系統(tǒng)，其中該快取維護(hù)追蹤電路系統(tǒng)包括在該多個(gè)探聽電路中每一電路內(nèi)提供的快取維護(hù)追蹤電路，每一快取維護(hù)追蹤電路經(jīng)配置以在執(zhí)行由該關(guān)聯(lián)的探聽電路所處理的交易所規(guī)定的快取維護(hù)操作期間接收來自該多個(gè)快取儲存裝置的進(jìn)度指示，且以獨(dú)立于自每一其他快取維護(hù)追蹤電路所提供的進(jìn)度信息的方式向該主裝置提供該進(jìn)度信息。35.如權(quán)利要求32到34中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中該探聽電路系統(tǒng)包括探聽過濾器，該探聽過濾器經(jīng)配置以針對每一快取儲存裝置維持以下地址的地址指示:這些地址的數(shù)據(jù)儲存在該快取儲存裝置中；及針對交易執(zhí)行的該探聽操作包括:使用由該交易規(guī)定的地址來在該探聽過濾器內(nèi)執(zhí)行查找操作，且針對每一快取儲存裝置，在該查找操作指示該地址與由該探聽過濾器維持的該快取儲存裝置的地址指示中的一者匹配的情況下，向該快取儲存裝置發(fā)出探聽請求。36.如權(quán)利要求35所述的數(shù)據(jù)處理系統(tǒng)，其中該探聽過濾器包括多個(gè)項(xiàng)，每一項(xiàng)儲存地址指示;及快取標(biāo)識符信息，在交易的地址與該地址指示匹配的情況下，該信息指示應(yīng)向該多個(gè)快取儲存裝置中的哪些裝置發(fā)出探聽請求。37.如權(quán)利要求35或36所述的數(shù)據(jù)處理系統(tǒng)，其中: 該探聽過濾器是集結(jié)合儲存器，且每一交易的地址的索引部分用以辨識該探聽過濾器內(nèi)這樣的項(xiàng):將用該項(xiàng)的地址指示與該地址進(jìn)行比較； 如若由該多交易請求規(guī)定的多個(gè)交易涉及這樣的地址范圍:該地址范圍大至足以在處理該多個(gè)交易時(shí)需要多次參考該探聽過濾器中的每一項(xiàng)，則探聽電路系統(tǒng)經(jīng)配置以在該探聽過濾器內(nèi)應(yīng)用經(jīng)修正的查找操作，藉此，該探聽過濾器的每一項(xiàng)經(jīng)受一次查找，自該項(xiàng)獲得的地址指示的數(shù)個(gè)位被遮蔽，然后這些位與這些交易中的多個(gè)交易共有的遮蔽地址進(jìn)行比較;及如若該比較指示匹配，則探聽請求被發(fā)至與該探聽過濾器中的該項(xiàng)關(guān)聯(lián)的快取標(biāo)識符信息所指示的每一快取儲存裝置。38.如權(quán)利要求28到37中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，當(dāng)基于權(quán)利要求28時(shí)，其中: 每一快取儲存裝置是集結(jié)合快取儲存裝置，該裝置具有多個(gè)高速緩存項(xiàng)，每一高速緩存項(xiàng)包括地址指示及一個(gè)或多個(gè)關(guān)聯(lián)數(shù)據(jù)值，當(dāng)執(zhí)行由每一交易規(guī)定的快取維護(hù)操作時(shí)，該交易的地址的索引部分用以辨識這樣的高速緩存項(xiàng):該高速緩存項(xiàng)的地址指示將與該地址進(jìn)行比較； 如若快取儲存裝置接收到來自該請求分配電路系統(tǒng)的多交易請求，該多交易請求辨識所述多個(gè)交易中需要由該快取儲存裝置執(zhí)行的多個(gè)交易，且如若該多個(gè)交易中需要由該快取儲存裝置執(zhí)行的該多個(gè)交易涉及這樣的地址范圍:該地址范圍大至足以在執(zhí)行由所述多個(gè)交易中需要由該快取儲存裝置執(zhí)行的該多個(gè)交易所規(guī)定的快取維護(hù)操作時(shí)需要多次參考該快取儲存裝置的每一高速緩存項(xiàng)，則該快取儲存裝置經(jīng)配置以應(yīng)用經(jīng)修正的高速緩存查找操作，藉此，每一高速緩存項(xiàng)將經(jīng)受一次查找，自該高速緩存項(xiàng)中獲得的地址指示的數(shù)個(gè)位被遮蔽，然后與所述交易中的多個(gè)交易所共有的經(jīng)遮蔽地址相比較，且如若該比較指示匹配，則該高速緩存項(xiàng)中的一個(gè)或多個(gè)數(shù)據(jù)值將經(jīng)受該快取維護(hù)操作。39.如權(quán)利要求27到38中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中一旦由該多交易請求規(guī)定的該多個(gè)交易已經(jīng)全部執(zhí)行后，則該快取維護(hù)追蹤電路系統(tǒng)經(jīng)配置以將單個(gè)組合響應(yīng)作為該進(jìn)度信息提供至該主裝置。40.如權(quán)利要求27到38中的任一項(xiàng)所述的數(shù)據(jù)處理系統(tǒng)，其中該快取維護(hù)追蹤電路系統(tǒng)經(jīng)配置以將多個(gè)單獨(dú)的進(jìn)度信息條目作為該進(jìn)度信息提供至該主裝置，每一進(jìn)度信息條目提供計(jì)數(shù)值，且該主裝置經(jīng)配置以累計(jì)接收到的計(jì)數(shù)值以便確定該多個(gè)交易何時(shí)已完成。41.一種互連電路系統(tǒng)，該互連電路系統(tǒng)用于將主裝置與多個(gè)快取儲存裝置互連，以使得由該主裝置規(guī)定的快取維護(hù)操作能夠由該多個(gè)快取儲存裝置執(zhí)行，該互連電路系統(tǒng)包括: 主接口，經(jīng)配置以接收來自該主裝置的多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，該多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作； 請求分配電路系統(tǒng)，經(jīng)配置以分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中的哪些裝置來執(zhí)行該交易，且進(jìn)一步經(jīng)配置以將交易請求發(fā)至該多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易;及 快取維護(hù)追蹤電路系統(tǒng)，該電路系統(tǒng)經(jīng)配置以在該多個(gè)交易的執(zhí)行期間接收來自該多個(gè)快取儲存裝置的進(jìn)度指示，且向該主裝置提供進(jìn)度信息以使得該主裝置能夠確定該多個(gè)交易何時(shí)已完成。42.—種在數(shù)據(jù)處理系統(tǒng)內(nèi)執(zhí)行交易的方法，該數(shù)據(jù)處理系統(tǒng)包括主裝置、多個(gè)從屬裝置，及互連電路系統(tǒng)，該互連電路系統(tǒng)將該主裝置與該多個(gè)從屬裝置耦接，以使得所述交易能夠在有來自該主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行，該方法包括以下步驟: 自該主裝置發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息； 在該互連電路系統(tǒng)內(nèi)分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定執(zhí)行該交易所需的從屬裝置，且將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的交易;及 自每一已確定的從屬裝置向該主裝置發(fā)出響應(yīng)，以辨識由該已確定的從屬裝置執(zhí)行的每一交易的完成情況，每一已確定的從屬裝置以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身的響應(yīng)，且每一響應(yīng)包括根據(jù)該基本交易識別符及該交易特定信息所確定的交易識別符，以使得該主裝置能夠辨識在該多交易請求內(nèi)經(jīng)辨識的每一交易的完成情況。43.一種數(shù)據(jù)處理系統(tǒng)，包括: 主裝置； 多個(gè)從屬裝置； 互連裝置，用于耦接該主裝置與該多個(gè)從屬裝置，以使得交易能夠在有來自該主裝置的請求時(shí)由該多個(gè)從屬裝置執(zhí)行； 該主裝置用于發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供基本交易識別符、指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息； 該互連裝置包括請求分配裝置，該請求分配裝置用于分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定執(zhí)行該交易所需的從屬裝置，且進(jìn)一步用于將交易請求發(fā)至每一所確定的從屬裝置，以辨識該多個(gè)交易中將由該所確定的從屬裝置執(zhí)行的這交易； 每一已確定的從屬裝置用于將響應(yīng)提供至該主裝置，以辨識由該已確定的從屬裝置執(zhí)行的每一交易的完成情況，每一經(jīng)確定的從屬裝置用于以獨(dú)立于來自任何其他已確定的從屬裝置的響應(yīng)的方式提供其自身的響應(yīng)，且每一響應(yīng)包括根據(jù)該基本交易識別符及該交易特定信息所確定的交易識別符，以使得該主裝置能夠辨識在該多交易請求內(nèi)所辨識的每一交易的完成情況。44.一種在數(shù)據(jù)處理系統(tǒng)內(nèi)執(zhí)行快取維護(hù)操作的方法，該數(shù)據(jù)處理系統(tǒng)包括主裝置、多個(gè)快取儲存裝置，且互連電路系統(tǒng)，該互連電路系統(tǒng)將該主裝置與該多個(gè)快取儲存裝置耦接以使得由該主裝置規(guī)定的快取維護(hù)操作能夠由該多個(gè)快取儲存裝置執(zhí)行，該方法包括以下步驟: 自該主裝置發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，且地址信息，該多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作； 在該互連電路系統(tǒng)內(nèi)分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中的哪些裝置來執(zhí)行該交易，且將交易請求發(fā)至該多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易;及 在該多個(gè)交易的執(zhí)行期間在該互連電路系統(tǒng)內(nèi)接收來自該多個(gè)快取儲存裝置的進(jìn)度指示，且向該主裝置提供進(jìn)度信息以使得該主裝置能夠確定該多個(gè)交易何時(shí)已完成。45.一種數(shù)據(jù)處理系統(tǒng)，包括: 主裝置； 多個(gè)快取儲存裝置； 互連裝置，用于將該主裝置與該多個(gè)快取儲存裝置互連，以使得由該主裝置規(guī)定的快取維護(hù)操作將由該多個(gè)快取儲存裝置執(zhí)行； 該主裝置用于發(fā)出多交易請求，該多交易請求辨識多個(gè)待執(zhí)行的交易，且該多交易請求提供指示待執(zhí)行交易的數(shù)目的數(shù)量指示，及地址信息，該多個(gè)交易中的每一交易規(guī)定將在與該交易關(guān)聯(lián)的地址處執(zhí)行的快取維護(hù)操作； 該互連裝置包括請求分配裝置，該請求分配裝置用于分析該地址信息及該數(shù)量指示，以便針對該多個(gè)交易中的每一交易確定需要該多個(gè)快取儲存裝置中的哪些裝置來執(zhí)行該交易，且進(jìn)一步用于將交易請求發(fā)至該多個(gè)快取儲存裝置中的每一裝置，以辨識該多個(gè)交易中將由該多個(gè)快取儲存裝置中的每一者執(zhí)行的交易;及 快取維護(hù)追蹤裝置，該裝置用于在該多個(gè)交易的執(zhí)行期間接收來自該多個(gè)快取儲存裝置的進(jìn)度指示，且用于向該主裝置提供進(jìn)度信息以使得該主裝置能夠確定該多個(gè)交易何時(shí)已完成。
【文檔編號】G06F13/40GK105900076SQ201580003877
【公開日】2016年8月24日
【申請日】2015年1月6日
【發(fā)明人】布魯斯·詹姆斯·梅休森, 達(dá)倫·克羅克斯福特, 杰森·帕克
【申請人】Arm 有限公司