專利名稱：用于處理多處理器系統(tǒng)中的存儲器訪問的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及多處理器系統(tǒng)，并且更具體地，涉及重試取消機制以提高系統(tǒng)性能。
背景技術(shù)：
在多處理器系統(tǒng)中有三個主要組件處理單元及其高速緩存、輸入/輸出(I/O)設(shè)備及其直接存儲器訪問引擎(DMA)以及分布式系統(tǒng)存儲器。處理單元執(zhí)行指令。IO設(shè)備使用DMA引擎處理到/來自存儲器的數(shù)據(jù)的物理傳輸。處理單元通過從指令流發(fā)出命令來控制IO設(shè)備。分布式系統(tǒng)存儲器存儲數(shù)據(jù)。隨著處理單元的數(shù)量和系統(tǒng)存儲器大小的增加，該處理器系統(tǒng)可能需要被包含在單獨的芯片或節(jié)點上。
所述單獨的節(jié)點必須能夠彼此通信以訪問多處理器系統(tǒng)內(nèi)的所有分布式存儲器。仲裁器旨在控制多處理系統(tǒng)內(nèi)的單獨節(jié)點之間的命令流和數(shù)據(jù)傳輸。處理單元、I/O設(shè)備、分布式系統(tǒng)存儲器和仲裁器是多節(jié)點多處理器系統(tǒng)的主要組件。
圖1給出了一個方框圖，示出了典型的8路四節(jié)點多處理器系統(tǒng)100。因此，有四個單獨節(jié)點和四條通道來傳輸數(shù)據(jù)。例如，節(jié)點0 102可以將數(shù)據(jù)傳送到節(jié)點1 114或從節(jié)點3 138接收數(shù)據(jù)。每個節(jié)點都連接到兩個相鄰節(jié)點。每個節(jié)點還包含四個主要組件一部分分布式系統(tǒng)存儲器、處理單元及其高速緩存、帶有DMA引擎的I/O設(shè)備以及仲裁器。具體地，節(jié)點0 102包含兩個處理單元，PU0 108和PU0 110、一個I/O設(shè)備，I/O 0106、一組存儲器設(shè)備，存儲器0 104以及一個仲裁器，仲裁器0 112。節(jié)點1 114包含兩個處理單元，PU1 122和PU1 120、一個I/O設(shè)備，I/O 1118、一組存儲器設(shè)備，存儲器1 116以及一個仲裁器，仲裁器124。節(jié)點2 126包含兩個處理單元，PU2 132和PU2 134、一個I/O設(shè)備，I/O 2 130、一組存儲器設(shè)備，存儲器2 128以及一個仲裁器，仲裁器2 136。節(jié)點3 138包含兩個處理單元，PU3 144和PU3 146、一個I/O設(shè)備，I/O 3 142、一組存儲器設(shè)備、存儲器3 140以及一個仲裁器，仲裁器3 148。
每組分布式系統(tǒng)存儲器104、116、128和140都存儲數(shù)據(jù)。例如，存儲器0 104包含存儲器位置0至A，存儲器1 116包含存儲器位置A+1至B，存儲器2 128包含存儲器位置B+1至C，存儲器3 140包含存儲器位置C+1至D。這些多節(jié)點多處理器系統(tǒng)的一個問題是節(jié)點0 102可能需要存儲在另一節(jié)點中的數(shù)據(jù)，而節(jié)點0 102并不知道所需數(shù)據(jù)位于何處。因此，必須有一種在所述系統(tǒng)的節(jié)點之間通信的方法。仲裁器112、124、136和148控制該系統(tǒng)中的節(jié)點之間的通信。此外，仲裁器與同一節(jié)點內(nèi)的處理單元通信以存儲并檢索所請求的數(shù)據(jù)。
例如，節(jié)點0 102可能需要并未存儲在其存儲器104的地址范圍中的特定數(shù)據(jù)包。因此，節(jié)點0 102必須搜索系統(tǒng)內(nèi)的其他節(jié)點以查找此數(shù)據(jù)。處理單元108向仲裁器0 112發(fā)送對特定數(shù)據(jù)包的請求。此請求包含與所請求的數(shù)據(jù)對應(yīng)的地址范圍。隨后，仲裁器0 112準備對該數(shù)據(jù)的請求并將其發(fā)送到系統(tǒng)中其他的節(jié)點114、126和138。根據(jù)所請求的地址范圍，仲裁器124、136和148接收此請求，并且它們中的一個成為專用節(jié)點。此專用節(jié)點向系統(tǒng)中所有節(jié)點及其自己的高速緩存和系統(tǒng)存儲器發(fā)送反射(reflected)(探聽)命令。每個節(jié)點的處理單元的高速緩存和系統(tǒng)存儲器都在存儲器中搜索該數(shù)據(jù)，并將其搜索結(jié)果發(fā)回專用仲裁器。專用仲裁器解釋搜索結(jié)果并確定帶有特定地址值的最準確的數(shù)據(jù)包。然后，將所請求的數(shù)據(jù)發(fā)送給請求節(jié)點。隨后，仲裁器0 112將該數(shù)據(jù)包發(fā)送給請求該數(shù)據(jù)的處理單元108。此實例僅提供了對DMA傳輸或高速緩存不命中訪問的概述。以下討論將更詳細地描述此方法。
圖2給出了一個方框圖，說明了四節(jié)點多處理器系統(tǒng)200中的高速緩存不命中或直接存儲器訪問的常規(guī)實例。節(jié)點0 102、節(jié)點1 114、節(jié)點2 126和節(jié)點3 138表示圖1中的節(jié)點而沒有內(nèi)部組件。在此類操作的環(huán)中有五個命令階段。第一個階段是初始請求，其產(chǎn)生自請求節(jié)點中的DMA請求或高速緩存不命中。請求節(jié)點將初始請求發(fā)送給專用仲裁節(jié)點，專用仲裁節(jié)點根據(jù)請求地址范圍處理該操作。第二個階段是反射命令，其中專用節(jié)點將該請求廣播到系統(tǒng)中的所有節(jié)點。由專用節(jié)點的仲裁器產(chǎn)生所述反射命令。響應(yīng)該反射命令，節(jié)點在其高速緩存或系統(tǒng)存儲器中搜索所請求的數(shù)據(jù)。第三個階段是由節(jié)點內(nèi)所有處理單元進行的答復(fù)，稱為探聽答復(fù)。第四個階段是組合響應(yīng)，其是所有探聽答復(fù)的組合結(jié)果。專用節(jié)點在收到所有探聽答復(fù)之后發(fā)出該組合響應(yīng)。此響應(yīng)通知節(jié)點如何繼續(xù)。第五個階段是數(shù)據(jù)傳輸。具有所述數(shù)據(jù)的節(jié)點能夠使用來自原始反射命令和組合響應(yīng)的信息將該信息發(fā)送給請求節(jié)點。根據(jù)實現(xiàn)，在高速緩存干預(yù)(intervention)的情況下，可以在組合響應(yīng)階段之前將數(shù)據(jù)傳輸?shù)秸埱蠊?jié)點。
圖2示出了處理DMA請求或高速緩存不命中的常規(guī)方法。節(jié)點0 102需要一個數(shù)據(jù)包。這可以是DMA請求或所述數(shù)據(jù)不位于此節(jié)點的系統(tǒng)存儲器或其上的高速緩存中的事實的結(jié)果?；谠撜埱蟮刂贩秶?，節(jié)點1 114是專用仲裁節(jié)點。專用仲裁節(jié)點可以是請求節(jié)點，但在此實例中并不是。節(jié)點0 102將(10)初始請求發(fā)送到具有所請求的數(shù)據(jù)的存儲器范圍地址的節(jié)點1 114。節(jié)點1 114向其余的節(jié)點發(fā)送(20)反射命令。節(jié)點0 102、節(jié)點1 114、節(jié)點2 126和節(jié)點3 138探聽(搜索)其高速緩存和系統(tǒng)存儲器。
在節(jié)點探聽其高速緩存和系統(tǒng)存儲器后，它們發(fā)送探聽答復(fù)。在此實例中，節(jié)點2 126是忙碌的并且不能探聽其高速緩存。因此，節(jié)點2 126發(fā)送(31)帶有重試的探聽答復(fù)，其意味著稍后需要重新發(fā)送原始請求。對于此實施例，帶有重試的探聽答復(fù)具有重試位設(shè)置。節(jié)點3 138具有準確的、更新的數(shù)據(jù)，并發(fā)送(32)帶有干預(yù)的探聽答復(fù)。干預(yù)位表示節(jié)點3 138具有修改的(最新的)數(shù)據(jù)。在此系統(tǒng)中，只有一個節(jié)點具有修改的數(shù)據(jù)。對于此實現(xiàn)，由于一個高速緩存狀態(tài)標識符，節(jié)點3 138知道其具有修改的數(shù)據(jù)。此高速緩存狀態(tài)標識符指示所述數(shù)據(jù)的狀態(tài)。所述高速緩存狀態(tài)標識符可以指出所述數(shù)據(jù)是否被修改、是否無效、是否是獨占的等。由于節(jié)點0 102是請求節(jié)點并且沒有該數(shù)據(jù)，所以其發(fā)送(33)探聽答復(fù)(空)。同時，節(jié)點1 114探聽其高速緩存以搜索正確的數(shù)據(jù)，并將反射命令發(fā)送到其存儲器。
節(jié)點1 114的仲裁器收集來自所有節(jié)點的所有探聽答復(fù)?？梢钥吹揭呀?jīng)設(shè)置了干預(yù)位和重試位。仲裁器命令(41)進行組合響應(yīng)重試，指示由于一個節(jié)點是忙碌的并且不能探聽其高速緩存，必須重新發(fā)起該請求。根據(jù)實現(xiàn)，當創(chuàng)建組合響應(yīng)時，節(jié)點1 114的仲裁器可以取消來自節(jié)點3 138的探聽答復(fù)的干預(yù)位。每當專用仲裁器看到重試位，它就發(fā)出組合響應(yīng)重試。此過程效率低，因為節(jié)點3 138具有準確的、更新的數(shù)據(jù)。即使節(jié)點3138設(shè)置了干預(yù)位，由于這是常規(guī)的協(xié)議，節(jié)點1 114仍會忽略該干預(yù)并創(chuàng)建重試。當節(jié)點0 102看到(42)帶有重試的組合響應(yīng)時，它向該環(huán)再次發(fā)出其原始請求。此描述的過程是一種特定的實現(xiàn)，并且可以通過其他方法來實現(xiàn)。
反復(fù)重試會導(dǎo)致活鎖狀態(tài)或系統(tǒng)性能的降低。節(jié)點在多個狀態(tài)下發(fā)送帶有重試位設(shè)置的探聽答復(fù)。滿的隊列或刷新操作導(dǎo)致節(jié)點發(fā)送帶有重試的探聽答復(fù)。節(jié)點還可能由于正忙于太多的排隊或請求而重試。因此，即使節(jié)點不會對該請求做任何事情也可能發(fā)送重試。在此情況下，節(jié)點3 138具有所請求的信息，但由于節(jié)點2 126是忙碌的，必須重新發(fā)起該請求。在其他實例中，如果請求節(jié)點忙碌，即使很明顯請求節(jié)點沒有請求的數(shù)據(jù)，但是發(fā)出了帶有重試位設(shè)置的答復(fù)，專用仲裁節(jié)點仍將發(fā)送重試的組合響應(yīng)，這是因為其單元中的一個單元是忙碌的。專用節(jié)點，節(jié)點1 114還可以內(nèi)部地斷言重試位，這可以導(dǎo)致帶有重試的組合響應(yīng)。

發(fā)明內(nèi)容
本發(fā)明提供了一種用于重試取消機制的方法、裝置和計算機程序產(chǎn)品，以便當多處理器系統(tǒng)中的高速緩存不命中時或在多處理器系統(tǒng)中的直接存儲器訪問期間增強系統(tǒng)性能。在具有多個獨立節(jié)點的多處理器系統(tǒng)中，節(jié)點必須能夠訪問駐留在其他節(jié)點上的存儲器位置。如果一個節(jié)點需要并未包含在其存儲器或高速緩存中的數(shù)據(jù)包，則該節(jié)點必須能夠在其他節(jié)點的存儲器或高速緩存中搜索此數(shù)據(jù)。
如果特定節(jié)點需要數(shù)據(jù)包，它產(chǎn)生提供所請求的數(shù)據(jù)的相應(yīng)地址的初始請求。系統(tǒng)內(nèi)的節(jié)點中的一個節(jié)點向系統(tǒng)中其余節(jié)點發(fā)出反射命令。所有節(jié)點都搜索它們的存儲器高速緩存的相應(yīng)地址。每個節(jié)點都發(fā)送指示搜索結(jié)果的答復(fù)。創(chuàng)建反射命令的節(jié)點綜合這些答復(fù)并發(fā)出組合響應(yīng)，通知每個節(jié)點如何繼續(xù)。本發(fā)明通過即使收到了重試答復(fù)，只要也收到了干預(yù)答復(fù)就允許數(shù)據(jù)傳輸提高了系統(tǒng)性能。干預(yù)答復(fù)表示修改的數(shù)據(jù)位于特定節(jié)點的存儲器高速緩存中。以前，來自系統(tǒng)中任何節(jié)點的重試答復(fù)都將促使重試的組合響應(yīng)，它意味著在隨后的時刻必須重新開始這個整個過程。


為了更完整的理解本發(fā)明及其優(yōu)點，結(jié)合附圖參考以下說明，其中圖1是示出了4節(jié)點多處理器系統(tǒng)中的典型的8通路(系統(tǒng)中的8個處理器)的方框圖；圖2是示出了4節(jié)點多處理器系統(tǒng)中的高速緩存不命中或直接存儲器訪問的常規(guī)實例的方框圖；圖3是示出了4節(jié)點多處理器系統(tǒng)中的高速緩存不命中或直接存儲器訪問的修改的實例的方框圖；以及圖4是示出了多處理器系統(tǒng)中的高速緩存不命中或直接存儲器訪問的修改的過程的流程圖。
具體實施例方式
在以下討論中，提出了許多特定細節(jié)以提供對本發(fā)明的全面理解。但是，本領(lǐng)域的技術(shù)人員將理解，可以不采用這些特定細節(jié)實現(xiàn)本發(fā)明。在其他實例中，以方框圖的形式示出了公知元件以避免由于不必要的細節(jié)使得本發(fā)明難以理解。此外，在很大程度上，省略了有關(guān)網(wǎng)絡(luò)通信、電磁信號收發(fā)技術(shù)等的細節(jié)，因為不認為這些細節(jié)是獲得對本發(fā)明的全面理解所必需的，并且認為這些細節(jié)是相關(guān)領(lǐng)域的普通技術(shù)人員可以理解的。
圖3描述了示出4節(jié)點多處理器系統(tǒng)300中的高速緩存不命中或直接存儲器訪問的修改的實例的方框圖。這種高速緩存不命中或直接存儲器訪問的修改的方法包括如果設(shè)置了干預(yù)位則取消重試位。如果設(shè)置了干預(yù)位，則專用仲裁節(jié)點發(fā)出干凈的組合響應(yīng)，它指示可以傳輸所述數(shù)據(jù)。如果至少一個節(jié)點在其高速緩存內(nèi)具有準確的、更新的數(shù)據(jù)并且已發(fā)送了帶有干預(yù)位設(shè)置的答復(fù)，則專用仲裁節(jié)點不創(chuàng)建重試組合響應(yīng)。
圖3示出了處理DMA請求或高速緩存不命中請求的修改的方法。節(jié)點0 102需要數(shù)據(jù)包。這可以是DMA請求或該數(shù)據(jù)并非位于其存儲器高速緩存中的事實的結(jié)果。根據(jù)請求地址范圍，節(jié)點1 114是專用仲裁節(jié)點。節(jié)點0 102將(10)帶有所請求的數(shù)據(jù)的存儲器范圍地址的初始請求發(fā)送到節(jié)點1 114。節(jié)點1 114將(20)標識該存儲器地址范圍的反射命令發(fā)送到其余節(jié)點?；诖说刂贩秶?，節(jié)點0 102、節(jié)點1 114、節(jié)點2 126和節(jié)點3 138探聽其存儲器高速緩存。
所述節(jié)點在探聽了它們的高速緩存和系統(tǒng)存儲器后發(fā)出探聽答復(fù)。在此實例中，節(jié)點2 126是忙碌的并且不能探聽其高速緩存。因此，節(jié)點2 126發(fā)送(31)帶有重試的探聽答復(fù)，其意味著需要重試該探聽。節(jié)點3 138具有準確的、更新的數(shù)據(jù)并發(fā)送(32)帶有干預(yù)的探聽答復(fù)。干預(yù)位表示節(jié)點3 138具有修改的數(shù)據(jù)。由于節(jié)點0 102是請求節(jié)點并且不具有數(shù)據(jù)，所以其發(fā)送(33)探聽答復(fù)(空)。同時，節(jié)點1 114探聽其高速緩存以搜索正確的數(shù)據(jù)。
節(jié)點1 114的仲裁器收集來自所有節(jié)點的所有探聽答復(fù)?？梢钥吹揭呀?jīng)設(shè)置了干預(yù)位和重試位。由于節(jié)點3 138設(shè)置了干預(yù)位，節(jié)點1 114取消重試位。節(jié)點3 138具有正確的數(shù)據(jù)，因此，沒有必要重試數(shù)據(jù)請求。節(jié)點1 114發(fā)送(42)不具重試但具有干預(yù)位設(shè)置的組合響應(yīng)。此響應(yīng)指出找到了所述數(shù)據(jù)并且無需重新開始該操作。此組合響應(yīng)還允許將所請求的數(shù)據(jù)從節(jié)點3 138傳輸?shù)焦?jié)點0 102，并且還允許如果必要所有節(jié)點用正確的數(shù)據(jù)更新其高速緩存。如果在組合響應(yīng)中指出并且特定的節(jié)點認為有必要，則系統(tǒng)中的請求節(jié)點和其他探聽器可以通過更改高速緩存狀態(tài)標識符或替換所述數(shù)據(jù)來更新其高速緩存。
該修改的方法是對現(xiàn)有技術(shù)的明顯改進，因為通過避免多個重試增強了系統(tǒng)的性能。如果在其他地方可以提供正確的數(shù)據(jù)，性能不會僅僅因為一個節(jié)點忙碌而下降。以高的通信次數(shù)，多個重試可以使多節(jié)點多處理器系統(tǒng)極大地變慢。
圖4是示出了多處理器系統(tǒng)中的高速緩存不命中或直接存儲器訪問的修改的過程的流程圖400。當節(jié)點需要不在其高速緩存中的數(shù)據(jù)時，該節(jié)點進行初始請求402。所述初始請求傳遞到專用節(jié)點，并且專用節(jié)點向系統(tǒng)404中的所有節(jié)點發(fā)送反射命令。系統(tǒng)中的節(jié)點探聽其高速緩存和系統(tǒng)存儲器以查找所請求的數(shù)據(jù)406。如果特定節(jié)點忙碌，則它發(fā)送帶有重試的探聽答復(fù)408。如果特定節(jié)點具有修改的數(shù)據(jù)，則它發(fā)送帶有干預(yù)的探聽答復(fù)410。其他節(jié)點發(fā)送一般的探聽答復(fù)412。所述一般的探聽答復(fù)可以指出該節(jié)點不具有所請求的數(shù)據(jù)或者所請求的數(shù)據(jù)可能沒有被修改。
專用節(jié)點接收探聽答復(fù)并綜合這些答復(fù)414。換句話說，專用節(jié)點組合所有的探聽答復(fù)并確定發(fā)送哪個組合響應(yīng)。如果有帶有干預(yù)的探聽答復(fù)，則專用節(jié)點發(fā)送不帶重試的組合響應(yīng)416。響應(yīng)不帶重試的組合響應(yīng)，節(jié)點可以更新其高速緩存并且將所請求的數(shù)據(jù)傳輸?shù)秸埱蠊?jié)點422。如果沒有帶有干預(yù)或重試的探聽答復(fù)，則專用節(jié)點發(fā)送指出哪個系統(tǒng)存儲器具有所述數(shù)據(jù)418的組合響應(yīng)。此組合響應(yīng)指出所有探聽器都未在其高速緩存中找到所述數(shù)據(jù)，并且專用節(jié)點上的存儲器提供所請求的數(shù)據(jù)。響應(yīng)此組合響應(yīng)，節(jié)點可以更新其高速緩存并且將結(jié)果數(shù)據(jù)傳輸?shù)秸埱蠊?jié)點422。如果有帶有重試的探聽答復(fù)而沒有帶有干預(yù)的探聽答復(fù)，則專用節(jié)點發(fā)送帶有重試的組合響應(yīng)420。在帶有重試的組合響應(yīng)之后，必須以初始請求402重新開始所述過程。
應(yīng)當理解，本發(fā)明可以采用許多形式和實施例。因此，在不偏離本發(fā)明的范圍的情況下可以對本發(fā)明進行多種變化。此處所描述的功能允許各種編程模型的可能性。不應(yīng)該作為對任何特定編程模型的優(yōu)選來閱讀本公開，而是應(yīng)當著眼于可在其上建立這些編程模型的底層概念。
因此，已經(jīng)通過參考本發(fā)明的某些優(yōu)選實施例描述了本發(fā)明，注意，所公開的實施例在本質(zhì)上是示例性的而不是限制性的，并且可以構(gòu)想出對以上公開的大范圍的變化、修改、更改和替代，并且在某些實例中，可以采用本發(fā)明的某些特征而不相應(yīng)地使用其他特征。根據(jù)對優(yōu)選實施例的上述描述的回顧，許多這樣的修改和變化可被本領(lǐng)域的技術(shù)人員認為是合理的。因此，應(yīng)當理解，以符合本發(fā)明的范圍的方式并且寬廣地構(gòu)造所附的權(quán)利要求。
權(quán)利要求
1.一種用于處理包含多個獨立節(jié)點的多處理器系統(tǒng)中的存儲器訪問的方法，包括由所述多個節(jié)點中的請求節(jié)點請求至少一個具有相應(yīng)存儲器地址的數(shù)據(jù)包；由所述多個節(jié)點中的專用節(jié)點將所請求的存儲器地址發(fā)布給所述多個節(jié)點；由所述多個節(jié)點中的每個節(jié)點產(chǎn)生至少一個答復(fù)，所述答復(fù)包括干預(yù)答復(fù)、忙碌答復(fù)或空答復(fù)；由所述多個節(jié)點中的專用節(jié)點綜合所述多個答復(fù)；以及響應(yīng)至少一個干預(yù)答復(fù)，不論節(jié)點是否產(chǎn)生忙碌答復(fù)，將所請求的數(shù)據(jù)包提供給所述請求節(jié)點。
2 根據(jù)權(quán)利要求1的方法，其中所述存儲器訪問包括高速緩存不命中存儲器訪問或直接存儲器訪問。
3.根據(jù)權(quán)利要求1的方法，其中基于所請求的數(shù)據(jù)的存儲器地址范圍選擇所述專用節(jié)點。
4.根據(jù)權(quán)利要求1的方法，其中所述發(fā)布步驟還包括所述多個節(jié)點中的每個節(jié)點在其高速緩存中搜索。
5.根據(jù)權(quán)利要求4的方法，其中所述產(chǎn)生步驟包括以下子步驟如果所請求的數(shù)據(jù)在其高速緩存中被修改了，則產(chǎn)生所述干預(yù)答復(fù)；如果所述節(jié)點不能搜索其存儲器或高速緩存，則產(chǎn)生所述重試(忙碌)答復(fù)；以及如果所請求的數(shù)據(jù)不在其高速緩存中，則產(chǎn)生所述空答復(fù)。
6.根據(jù)權(quán)利要求1的方法，其中所述提供步驟還包括向所述多個節(jié)點發(fā)出組合響應(yīng)。
7.根據(jù)權(quán)利要求1的方法，其中所述提供步驟還包括忽略任何重試(忙碌)答復(fù)。
8.一種用于處理多處理器系統(tǒng)中的存儲器訪問的裝置，包括多個連接的、獨立的節(jié)點，其中每個節(jié)點還包括至少一個數(shù)據(jù)傳輸模塊，其至少被配置為將數(shù)據(jù)傳遞到所述多個模塊；至少一個存儲器，其至少被配置為存儲數(shù)據(jù)；以及至少一個帶有高速緩存的處理單元，其至少被配置為執(zhí)行指令并搜索其高速緩存；以及至少一個連接所述多個節(jié)點中的每個節(jié)點的仲裁器，其至少被配置為執(zhí)行以下步驟確定所述至少一個存儲器或高速緩存的搜索結(jié)果；響應(yīng)所述搜索，產(chǎn)生干預(yù)答復(fù)、重試(忙碌)答復(fù)或空答復(fù)；綜合來自所述多個節(jié)點的多個答復(fù)；以及響應(yīng)至少一個干預(yù)答復(fù)，不論是否產(chǎn)生忙碌答復(fù)，產(chǎn)生允許數(shù)據(jù)傳輸?shù)慕M合響應(yīng)。
9.根據(jù)權(quán)利要求8的裝置，其中所述存儲器訪問包括高速緩存不命中存儲器訪問或直接存儲器訪問。
10.根據(jù)權(quán)利要求8的裝置，其中所述至少一個仲裁器包括多個仲裁器，其中所述多個節(jié)點的每個節(jié)點上駐留有一個仲裁器。
11.根據(jù)權(quán)利要求10的裝置，其中所述多個仲裁器至少被配置為實現(xiàn)以下步驟如果所述請求在其存儲器范圍內(nèi)，則反射一個命令；綜合來自所述多個節(jié)點的所有探聽答復(fù)；以及將所述組合響應(yīng)發(fā)送到所述多個節(jié)點。
12.根據(jù)權(quán)利要求10的裝置，其中所述多個仲裁器至少被配置為實現(xiàn)以下步驟如果所請求的數(shù)據(jù)在其高速緩存中被修改了，則產(chǎn)生所述干預(yù)答復(fù)；如果所述節(jié)點不能搜索其存儲器或高速緩存，則產(chǎn)生所述重試(忙碌)答復(fù)；以及如果所請求的數(shù)據(jù)不在其高速緩存中，則產(chǎn)生所述空答復(fù)。
13.根據(jù)權(quán)利要求8的裝置，其中所述至少一個仲裁器至少被配置為響應(yīng)至少一個干預(yù)答復(fù)，忽略任何重試(忙碌)答復(fù)。
14.一種用于處理包含多個獨立節(jié)點的多處理器系統(tǒng)中的存儲器訪問的計算機程序產(chǎn)品，所述計算機程序產(chǎn)品具有其上包含有計算機程序的介質(zhì)，其中所述計算機程序包括用于執(zhí)行前面方法權(quán)利要求中的任意一種方法的計算機代碼。
全文摘要
提供了一種用于重試取消機制的方法、裝置和計算機程序產(chǎn)品，以便當多處理器系統(tǒng)中的高速緩存不命中時或在多處理器系統(tǒng)中直接存儲器訪問期間增強系統(tǒng)性能。在具有多個獨立節(jié)點的多處理器系統(tǒng)中，節(jié)點必須能夠請求駐留在其他節(jié)點上的存儲器位置中的數(shù)據(jù)。節(jié)點在其存儲器高速緩存中搜索所請求的數(shù)據(jù)并提供答復(fù)。專用節(jié)點仲裁這些答復(fù)并通知節(jié)點如何繼續(xù)。通過如果專用節(jié)點收到干預(yù)答復(fù)則允許所請求的數(shù)據(jù)的傳輸，而忽略任何重試答復(fù)，本發(fā)明提高了系統(tǒng)性能。干預(yù)答復(fù)表示修改的數(shù)據(jù)位于該節(jié)點的存儲器高速緩存中，并且因此可以忽略其他節(jié)點的任何重試。
文檔編號G06F13/28GK1858721SQ20061005864
公開日2006年11月8日 申請日期2006年3月2日 優(yōu)先權(quán)日2005年5月3日
發(fā)明者B·M·巴斯, J·N·迪芬德爾弗爾, T·Q·特呂翁 申請人:國際商業(yè)機器公司