專利名稱：減少探聽過濾器中的后來無效的行交換方案的制作方法
減少探聽過濾器中的后來無效的行交換方案技術(shù)領(lǐng)域交換方案。
技術(shù)背景00021 作為增加新的計(jì)算機(jī)系統(tǒng)的計(jì)算能力的一種方法，多個(gè) 處理器或者具有多個(gè)核心的處理器的使用越來越普遍。多處理器和多 核系統(tǒng)共享系統(tǒng)資源、如系統(tǒng)存儲(chǔ)器和存儲(chǔ)裝置。多個(gè)處理器或核心 通常訪問存儲(chǔ)器或存儲(chǔ)裝置中的相同數(shù)據(jù)，并嘗試同時(shí)利用這種數(shù) 據(jù)。為了實(shí)現(xiàn)這個(gè)方面，多處理器和多核系統(tǒng)跟蹤數(shù)據(jù)的使用以保持 數(shù)據(jù)一致性。保持多處理器系統(tǒng)中的數(shù)據(jù)一致性的一個(gè)方面是確保各 處理器中緩存的數(shù)據(jù)是一致的。例如，各處理器可能在將數(shù)據(jù)寫回系 統(tǒng)存儲(chǔ)器之前改變其高速緩存中的數(shù)據(jù)。如果另一個(gè)處理器在被改變 數(shù)據(jù)寫回存儲(chǔ)器之前向系統(tǒng)存儲(chǔ)器請求這個(gè)數(shù)據(jù)，則數(shù)據(jù)一致性丟失。100031 用于保持這些系統(tǒng)中的數(shù)據(jù)一致性的一個(gè)常見方案是采 用探聽過濾器。要確保數(shù)據(jù)一致性，處理器或核心可在訪問或修改數(shù) 據(jù)之前向其它處理器發(fā)送一致性請求、通常稱作探聽。傳統(tǒng)的探聽過 濾器保持來自各處理器或核心的數(shù)據(jù)請求的高速緩存，以便跟蹤各處 理器或核心的高速緩存的內(nèi)容。，每當(dāng)處理器從存儲(chǔ)器檢索數(shù)據(jù)時(shí)，包 含那個(gè)數(shù)據(jù)的標(biāo)記地址的一致性記錄存儲(chǔ)在探聽過濾器中。但是，探 聽過濾器不知道已經(jīng)由處理器或核心逐出的高速緩存條目，因?yàn)椴豢?能讓處理器向探聽過濾器發(fā)送所有高速緩存命中存儲(chǔ)器引用以保持處 理器的高速緩存條目與探聽過濾器條目之間的完全匹配。例如，處理器經(jīng)常引用的行可能在探聽過濾器看來是陳舊的，因?yàn)樵撔械幕顒?dòng)沒 有暴露在內(nèi)部高速緩存分級結(jié)構(gòu)之外。在另一種情況中，處理器的高 速緩存中的清潔(未修改)行可能被另 一個(gè)高速緩存未命中地址取代而 沒有通知探聽過濾器。因此，探聽過濾器可能具有不再由處理器使用 的許多陳舊數(shù)據(jù)條目。此外，為了在接收到來自處理器或核心的新請 求時(shí)為新條目留出空間，探聽過濾器可能必須逐出可能仍然在使用的 高速緩存條目。
為了使這個(gè)過程對總線的帶寬和處理器的使用情況的影 響最小，探聽過濾器高速緩存通常足夠大到跟蹤探聽過濾器所涵蓋的 處理器中的所有高速緩存的組合大小的若千倍。實(shí)際上，探聽過濾器 可能比系統(tǒng)中的處理器或核心的高速緩存的總大小要大四到八倍。這 些大探聽過濾器占用大量空間，并增加復(fù)雜度因而增加集線器控制器 的成本。因此，選擇良好的置換策略優(yōu)于增加探聽過濾器大小。另外 還需要對于后來無效的發(fā)布的改進(jìn)。發(fā)明內(nèi)容根據(jù)本發(fā)明的一方面，本發(fā)明涉及一種方法，包括 接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求； 至少部分根據(jù)所述請求來確定高速緩存條目位置； 將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的高速緩存條目 位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親 和單元中。根據(jù)本發(fā)明的另一方面，本發(fā)明涉及一種裝置，包括 探聽過濾器，可用于接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求； 至少部分根據(jù)所述請求來確定高速緩存條目位置； 將數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存條目 位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親 和單元中。根據(jù)本發(fā)明的又一方面，本發(fā)明涉及一種系統(tǒng)，包括 SRAM(靜態(tài)隨機(jī)存取存儲(chǔ)器)； 與所述SRAM耦合的多個(gè)處理器；以及與所述多個(gè)處理器耦合的芯片組，所述芯片組包括可用于從所述SRAM訪問數(shù)據(jù)以及執(zhí)行以下操作的探聽過濾器接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求；至少部分根據(jù)所述請求來確定高速纟爰存條目位置；將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存條目位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。根據(jù)本發(fā)明的再一方面，本發(fā)明涉及一種在其中存儲(chǔ)了指令的制造產(chǎn)品，所述指令在由機(jī)器執(zhí)行時(shí)引起以下操作接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求；至少部分根據(jù)所述請求來確定高速緩存條目位置；將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存條目位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
100061 通過附圖、作為實(shí)例而不是限制來說明本發(fā)明的實(shí)施 例，附圖中，相同的參考標(biāo)號表示相似的元件。應(yīng)當(dāng)注意，本公開中， "一個(gè)"實(shí)施例的不同說法不一定表示同一個(gè)實(shí)施例，這類說法表示 至少一個(gè)。
系統(tǒng)100可具有任何數(shù)量的處理器107、 111,均具有與 處理器107、 111關(guān)聯(lián)的至少一個(gè)高速緩存109、 113。在一個(gè)實(shí)施例 中，系統(tǒng)100可具有固定數(shù)量的處理器107、 111。在另一個(gè)實(shí)施例中， 系統(tǒng)100可具有用于任何處理器的槽或接口 。處理器的數(shù)量可通過對 系統(tǒng)添加或去除處理器來改變。
—致性引擎分析搜索結(jié)果以及路提示、標(biāo)記地址數(shù)據(jù)、總線或處理器標(biāo)識信息以及組位置指示。在一個(gè)實(shí)施例中，組位置可 在請求中指定，并且可能是提供一對 一 的 一致映射的固定的 一對一 映 射、簡單二進(jìn)制解碼、表查找或者特殊哈希函數(shù)解碼。路可采用標(biāo)記 查找(上地址字段比較)來執(zhí)行，或者在查找中沒有找到，則可采用其它選擇方案，其中包括但不限于pLRU(偽最近最少使用)、完全或部分 路提示或者隨機(jī)。
在得到查找過程的結(jié)果之后，可將請求轉(zhuǎn)發(fā)給適當(dāng)?shù)哪?的地來完成(框405)。在數(shù)據(jù)結(jié)構(gòu)中找到所請求數(shù)據(jù)的情況下，將請求 轉(zhuǎn)發(fā)給包含數(shù)據(jù)的處理器和高速緩存。保存所請求數(shù)據(jù)的處理器或高 速緩存可在查找的結(jié)果中表明，并根據(jù)在其中發(fā)現(xiàn)與請求匹配的親和 單元來確定。在數(shù)據(jù)結(jié)構(gòu)中未找到所請求數(shù)據(jù)的情況下，將請求轉(zhuǎn)發(fā)給系統(tǒng)存儲(chǔ)器來完成。類似地，如果在數(shù)據(jù)結(jié)構(gòu)中找到所請求數(shù)據(jù)， 但它的狀態(tài)信息表示其無效，則在系統(tǒng)存儲(chǔ)器上完成該請求。00401 為了容納要返回-哈請求處理器高速緩存的數(shù)據(jù)，更新由 探聽過濾器保存的高速緩存的表示。通過為新條目分配空間來更新該 表示。通過檢測在其上接收到請求的總線來確定響應(yīng)請求而進(jìn)行更新 的親和單元。還可對請求進(jìn)行解析或處理，以便確定請求中包含的路 提示或位置提示。根據(jù)請求所提供的路提示，以及通過釆用匹配請求 處理器的組選擇算法的組選擇算法，來選擇用于將新條目存儲(chǔ)在探聽 過濾器中的槽。這樣，在請求處理器的高速緩存以及探聽過濾器的數(shù) 據(jù)結(jié)構(gòu)中為所請求數(shù)據(jù)分配了相應(yīng)條目。這種方案允許數(shù)據(jù)結(jié)構(gòu)比傳 統(tǒng)高速緩存更小并降低丟棄由處理器的任一個(gè)正使用的高速緩存條目 的可能性，以及使集線器控制器、請求處理器和完成請求的任何處理 器之間的總線帶寬的使用為最小。100411 進(jìn)行檢查以確定高速緩存中的所選空間是否被占用(框 409)。如果槽未被占用，則更新該槽以反映數(shù)據(jù)存儲(chǔ)在請求處理器高 速緩存的相應(yīng)空間中(框413)。當(dāng)請求根據(jù)所請求數(shù)據(jù)的位置從完成了 該請求的處理器返回時(shí)或者從存儲(chǔ)器返回時(shí)，在4果聽過濾器中更新數(shù) 據(jù)。如果槽被占用，則逐出該槽(框411)。在還沒有使逐出的數(shù)據(jù)無效 的情況下，可在將無效消息發(fā)送給始發(fā)處理器之前將該數(shù)據(jù)暫時(shí)存儲(chǔ) 在緩沖器中，以便確保請求處理器不依靠那個(gè)數(shù)據(jù)(框415)。00421 如果從另一個(gè)處理器檢索到數(shù)據(jù)，則可通過向那個(gè)處理 器發(fā)送無效消息來使那個(gè)處理器的條目,無效。例如，如果接收到對另 一個(gè)處理器的高速緩存中的數(shù)據(jù)的獨(dú)占請求，則在接收到數(shù)據(jù)之后向 那個(gè)處理器發(fā)送無效消息。
此外，在這個(gè)實(shí)施例中，如果發(fā)生高速緩存未命中，則 可根據(jù)在對應(yīng)親和單元中是否找到高速緩存條目位置來將一致性記錄 存儲(chǔ)在高速緩存條目位置或推導(dǎo)高速緩存條目位置上。如果在對應(yīng)親和單元中找到高速緩存條目位置，則一致性記錄可存儲(chǔ)在與高速緩存 對應(yīng)的親和單元的高速緩存條目位置上。另一方面，如果在對應(yīng)親和 單元中沒有找到高速緩存條目位置，則 一致性記錄可存儲(chǔ)在與高速緩 存對應(yīng)的親和單元的推導(dǎo)高速緩存條目位置上。
參照圖10C,如果處理器601請求數(shù)據(jù)項(xiàng)C，并選擇其 中要存儲(chǔ)數(shù)據(jù)項(xiàng)C的處理器高速緩存605的由組1、路2表示的高速 緩存條目位置，則在高速緩存未命中時(shí)，可從系統(tǒng)存儲(chǔ)器中檢索數(shù)據(jù) 項(xiàng)C，并將它存儲(chǔ)在處理器高速緩存605的已確定高速緩存條目位置 上(1000C)。由于這個(gè)高速緩存條目位置被.占用(即包含數(shù)據(jù)項(xiàng)A)，所以可能從高速緩存605的高速緩存條目位置中逐出數(shù)據(jù)項(xiàng)A(1002C)。 但是，在這種情況中，無需從對應(yīng)于高速緩存605的親和單元(即親和 單元611A)中逐出一致性記錄CRA，因?yàn)橐恢滦杂涗汣RA已經(jīng)遷移 到最后請求該數(shù)據(jù)項(xiàng)的處理器、即處理器603的親和單元、在這個(gè)實(shí) 例中為對應(yīng)親和單元611B。因此，當(dāng)最后一個(gè)請求處理器603隨后請 求數(shù)據(jù)項(xiàng)A(即處理器極可能請求數(shù)據(jù)項(xiàng)A)時(shí)，不會(huì)產(chǎn)生高速緩存未命 中。圖10D說明高速緩存605、 607和對應(yīng)親和單元611A、 611B的結(jié) 果狀態(tài)。[00781在圖10A-10D中，在圖9的流程圖所描述的交換方案中 選擇的受影響者(即路)可根據(jù)部分路提示置換策略來確定。但是，這 個(gè)交換方案也適用于其它置換策略，包括但不限于完全路提示置換、 隨機(jī)置換和pLRU置換策略。I0079J 在一個(gè)實(shí)施例中，探聽過濾器及其組件實(shí)現(xiàn)為硬件裝 置。在另一個(gè)實(shí)施例中，這些組件可通過軟件(例如微碼、匯編語言或 高級語言)來實(shí)現(xiàn)。這些軟件實(shí)現(xiàn)可存儲(chǔ)在機(jī)器可讀媒體中。"機(jī)器可 讀，，或"機(jī)器可訪問"媒體可包括能夠存儲(chǔ)或傳遞以機(jī)器(例如計(jì)算機(jī) 網(wǎng)絡(luò)裝置、個(gè)人數(shù)字助理制造工具、具有一個(gè)或多個(gè)處理器的任何裝 置等)可訪問形式的信息的任何媒體或機(jī)構(gòu)。機(jī)器可讀或可訪問媒體的 實(shí)例包括可記錄、不可記錄々某體，例如只讀存儲(chǔ)器(ROM)、隨機(jī)存取 存儲(chǔ)器(RAM)、磁存儲(chǔ)媒體、光存儲(chǔ)纟某體、物理存儲(chǔ)i某體、閃速存儲(chǔ) 器或類似的媒體。00801 在以上說明中，參照本發(fā)明的具體實(shí)施例描述了本發(fā)明 的實(shí)施例。但是很顯然，可對其進(jìn)行各種修改及變更，而沒有背離所 附權(quán)利要求書提出的本發(fā)明的廣義精神和范圍。因此，說明和附圖要 看作是說明性而不是限制性的。
權(quán)利要求
1.一種方法，包括接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求；至少部分根據(jù)所述請求來確定高速緩存條目位置；將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的高速緩存條目位置上；以及將對應(yīng)于所述數(shù)據(jù)的一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
2. 如權(quán)利要求l所述的方法，其特征在于，將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中的步驟包括將所 述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述高速纟爰存的親和單元的隨機(jī)選擇的高速緩存 條目位置上。
3. 如權(quán)利要求l所述的方法，其特征在于，將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中的步驟包括將所 述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元的按照路提示置換策略 所選的高速緩存條目位置上。
4. 如權(quán)利要求3所述的方法，其特征在于，還包括確定與所述多 個(gè)處理器的另一個(gè)處理器對應(yīng)的另一個(gè)高速緩存的另一個(gè)高速緩存條 目位置上的高速緩存命中的發(fā)生，并且其中將所述一致性記錄存儲(chǔ)在 對應(yīng)于所述高速緩存的親和單元中的所述步驟包括將對應(yīng)于所述高速 緩存的親和單元的高速緩存條目位置上的一致性記錄與對應(yīng)于另一個(gè) 高速緩存的親和單元的另一個(gè)高速緩存條目位置上的一致性記錄交 換。
5. 如權(quán)利要求3所述的方法，其特征在于，還包括確定高速緩存 未命中的發(fā)生，并且將所述一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的 親和單元中的步驟包括如果在所述對應(yīng)親和單元中找到所述高速緩存條目位置，則將所述一致性記錄存儲(chǔ)在所述親和單元的高速緩存條目位置上；以及如果在所述對應(yīng)親和單元中沒有找到所述高速鄉(xiāng)爰存條目位置，則 將所述一致性記錄存儲(chǔ)在所述親和單元的推導(dǎo)高速緩存條目位置上。
6. 如權(quán)利要求5所述的方法，其特征在于，所述高速緩存條目位 置包括組和路。
7. 如權(quán)利要求6所述的方法，其特征在于，將所述一致性記錄存 儲(chǔ)在推導(dǎo)高速緩存條目位置上的所述步驟包括將所述一致性記錄存儲(chǔ) 在所述親和單元的隨機(jī)選取的路上。
8. 如權(quán)利要求6所述的方法，其特征在于，將所述一致性記錄存 儲(chǔ)在推導(dǎo)高速緩存條目位置上的所述步驟包括計(jì)算路編號。
9. 一種裝置，包括 探聽過濾器，可用于接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求； 至少部分根據(jù)所述請求來確定高速緩存條目位置； 將數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存條目 位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親 和單元中。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述探聽過濾器通 過將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所迷高速緩存的親和單元的隨機(jī)選擇的高 速緩存條目位置上，將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所 述高速緩存的親和單元中。
11. 如權(quán)利要求9所述的裝置，其特征在于，所述探聽過濾器通 過將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所迷高速緩存的親和單元的按照路提示置 換策略所選的高速緩存條目位置上，將對應(yīng)于所述數(shù)據(jù)的一致性記錄 存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
12. 如權(quán)利要求ll所述的裝置，其特征在于，所述探聽過濾器還 可用于確定與所述多個(gè)處理器的另 一個(gè)處理器對應(yīng)的另 一個(gè)高速緩存的另 一個(gè)高速緩存條目位置上的高速緩存命中的發(fā)生，并且其中所述 探聽過濾器通過將對應(yīng)于所述高速緩存的親和單元的高速緩存條目位 置上的一致性記錄與對應(yīng)于另一個(gè)高速緩存的親和單元的另一個(gè)高速 緩存條目位置上的一致性記錄交換，將所述一致性記錄存儲(chǔ)在對應(yīng)于 所述高速緩存的親和單元中。
13. 如權(quán)利要求ll所述的裝置，其特征在于，所述探聽過濾器還 可用于確定高速緩存未命中的發(fā)生，并且所述探聽過濾器通過以下操 作將所述一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中如果在所述對應(yīng)親和單元中找到所述高速緩存條目位置，則將所 述一致性記錄存儲(chǔ)在所述親和單元的高速緩存條目位置上；以及如果在所述對應(yīng)親和單元中沒有找到所述高速緩存條目位置，則 將所述一致性記錄存儲(chǔ)在所述親和單元的推導(dǎo)高速緩存條目位置上。
14. 如權(quán)利要求13所述的裝置，其特征在于，所述高速緩存條目 位置包括組和路，以及所述探聽過濾話通過計(jì)算路編號來將所述一致 性記錄存儲(chǔ)在推導(dǎo)高速緩存條目位置上。
15. —種系統(tǒng)，包括 SRAM(靜態(tài)隨機(jī)存取存儲(chǔ)器)； 與所述SRAM耦合的多個(gè)處理器；以及與所述多個(gè)處理器耦合的芯片組，所述芯片組包括可用于從所述SRAM訪問數(shù)據(jù)以及執(zhí)行以下操作的探聽過濾器接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求；至少部分根據(jù)所述請求來確定高速緩存條目位置；將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存條目位置上；以及將對應(yīng)于所述數(shù)據(jù)的 一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
16. 如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述探聽過濾器通過將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所迷高速緩存的親和單元的按照路提示置 換策略所選的高速緩存條目位置上，將對應(yīng)于所述數(shù)據(jù)的一致性記錄 存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
17. 如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述探聽過濾器還 可用于確定與所述多個(gè)處理器的另一個(gè)處理器對應(yīng)的另一個(gè)高速緩存 的另一個(gè)高速緩存條目位置上的高速緩存命中的發(fā)生，并且其中所述 探聽過濾器通過將對應(yīng)于所述高速緩存的親和單元的高速緩存條目位 置上的一致性記錄與對應(yīng)于另一個(gè)高速緩存的親和單元的另一個(gè)高速 緩存條目位置上的一致性記錄交換，將所述一致性記錄存儲(chǔ)在對應(yīng)于 所述高速緩存的親和單元中。
18. 如權(quán)利要求16所述的系統(tǒng)，其特征在于，所述探聽過濾器還 可用于確定高速緩存未命中的發(fā)生，并且所述探聽過濾器通過以下操 作將所述一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中如果在所述對應(yīng)親和單元中找到所述高速緩存條目位置，則將所 述一致性記錄存儲(chǔ)在所述親和單元的高速緩存條目位置上；以及如果在所述對應(yīng)親和單元中沒有找到所述高速緩存條目位置，則 將所述一致性記錄存儲(chǔ)在所述親和單元的推導(dǎo)高速緩存條目位置上。
19. 如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述高速緩存條目 位置包括組和路，以及所述探聽過濾器通過計(jì)算路編號來將所述一致 性記錄存儲(chǔ)在推導(dǎo)高速緩存條目位置上。
20. —種在其中存儲(chǔ)了指令的制造產(chǎn)品，所述指令在由機(jī)器執(zhí)行 時(shí)引起以下操作接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求； 至少部分根據(jù)所述請求來確定高速緩存條目位置； 將所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述處理器的高速緩存的所述高速緩存 條目位置上；以及將對應(yīng)于所述數(shù)據(jù)的一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元中。
21. 如權(quán)利要求20所述的方法，其特征在于，將對應(yīng)于所述數(shù)據(jù) 的一致性記錄存儲(chǔ)在對應(yīng)于所迷高速緩存的親和單元中的操作包括將 所述數(shù)據(jù)存儲(chǔ)在對應(yīng)于所述高速緩存的親和單元的按照路提示置換策 略所選的高速緩存條目位置上。
22. 如權(quán)利要求21所述的方法，其特征在于，還包括確定與所述 多個(gè)處理器的另 一個(gè)處理器對應(yīng)的另 一個(gè)高速緩存的另 一個(gè)高速緩存 條目位置上的高速緩存命中的發(fā)生，并且其中將所述一致性記錄存儲(chǔ) 在對應(yīng)于所述高速緩存的親和單元中的操作包括將對應(yīng)于所述高速緩 存的親和單元中的高速緩存條目位置上的一致性記錄與對應(yīng)于另 一個(gè) 高速緩存的親和單元的另一個(gè)高速緩存條目位置上的一致性記錄交 換。
23. 如權(quán)利要求21所述的方法，其特征在于，還包括確定高速緩 存未命中的發(fā)生，并且將所述一致性記錄存儲(chǔ)在對應(yīng)于所述高速緩存 的親和單元中的所述 操作包括如果在所述對應(yīng)親和單元中找到所述高速緩存條目位置，則將所 述一致性記錄存儲(chǔ)在所述親和單元的高速緩存條目位置上；以及如果在所述對應(yīng)親和單元中沒有找到所述高速緩存條目位置，則 將所述一致性記錄存儲(chǔ)在所述親和單元的推導(dǎo)高速緩存條目位置上。
24. 如權(quán)利要求23所述的方法，其特征在于，所述高速緩存條目 位置包括組和路，并且其中將所述一致性記錄存儲(chǔ)在推導(dǎo)高速緩存條 目位置上的操作包括計(jì)算路編號。
全文摘要
本發(fā)明涉及減少探聽過濾器中的后來無效的行交換方案。在一個(gè)實(shí)施例中，提供一種方法。本實(shí)施例的方法提供以下步驟接收來自多個(gè)處理器中的一個(gè)處理器的對數(shù)據(jù)的請求，至少部分根據(jù)請求來確定高速緩存條目位置，將數(shù)據(jù)存儲(chǔ)在對應(yīng)于處理器的高速緩存的高速緩存條目位置上，以及將對應(yīng)于數(shù)據(jù)的一致性記錄存儲(chǔ)在對應(yīng)于高速緩存的親和單元中。
文檔編號G06F12/08GK101236527SQ20071019434
公開日2008年8月6日 申請日期2007年12月14日 優(yōu)先權(quán)日2006年12月14日
發(fā)明者B·費(fèi)希姆, K·普夫萊德雷爾, K·程, M·曼維瓦拉, S·欽塔馬尼 申請人:英特爾公司