[發(fā)明專利]基于監(jiān)聽響應信息的目錄高速緩存分配

有效

• 申請?zhí)枺?/td>: 201010227058.1
• 申請日: 2010-06-29
• 公開（公告）號: CN101937401A
• 公開（公告）日: 2011-01-05
• 發(fā)明（設計）人: A·C·摩加;M·H·曼迪維拉;S·R·范多倫
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 姬利永;袁逸

發(fā)明領域

本公開一般涉及電子領域。更具體地，本發(fā)明的實施例涉及基于監(jiān)聽響應信息的目錄高速緩存分配。

背景技術

可使用監(jiān)聽總線或基于目錄的協(xié)議來使計算機系統(tǒng)中的高速緩存保持一致。在任一種情形中，存儲器地址都與系統(tǒng)中的特定位置相關聯(lián)。該位置一般被稱為存儲器地址的“歸屬節(jié)點”。

在基于目錄的協(xié)議中，處理/高速緩存代理可向歸屬節(jié)點發(fā)送請求以訪問與相應的“主代理(home?agent)”相關聯(lián)的存儲器地址。因此，此類計算機系統(tǒng)的性能可直接取決于維持相應的基于目錄的協(xié)議的高效程度。

附圖說明

參考附圖來提供詳細描述。在附圖中，參考標號中最左邊的數字標識該參考標號首次出現的附圖。在不同附圖中使用相同的參考標號來指示相似或相同的項。

圖1和4-5示出可用來實現本文中討論的各種實施例的計算系統(tǒng)的實施例的框圖。

圖2示出根據一實施例的目錄高速緩存的條目。

圖3示出根據一實施例的流程圖。

具體實施方式

在以下描述中，闡述了許多具體細節(jié)以提供對各種實施例的透徹理解。然而，在沒有這些具體細節(jié)的情況下也可實現一些實施例。在其它實例中，并未對公知方法、程序、組件以及電路進行詳細描述以免淡化特定實施例。

本文中討論的一些實施例一般涉及對目錄高速緩存(在本文中也被引述為“Dir$”)的分配策略。使用這些策略可通過減小目錄高速緩存的大小來提高性能和/或節(jié)省設計預算。目錄高速緩存(在一實施例中，其可以與主代理位于同一集成電路管芯上)存儲關于可由系統(tǒng)中的一個或多個代理存儲的地址的信息。例如，該高速緩存可指示哪些代理可能正存儲著與給定地址相關聯(lián)的被請求數據。因此，假定目錄包含關于系統(tǒng)的高速緩存代理中的一致性單元(例如，存儲器或高速緩存的高速緩存線或高速緩存塊或另一部分)的高速緩存狀態(tài)的信息，例如出于減少監(jiān)聽話務，諸如減少或避免監(jiān)聽廣播的目的。另外，由于高效地維持目錄高速緩存，因此可通過較小的目錄高速緩存來減少設計預算。

一般而言，可使用監(jiān)聽總線或基于目錄的協(xié)議來使計算系統(tǒng)中的高速緩存保持一致。在任一種情形中，存儲器地址都與系統(tǒng)中的特定位置相關聯(lián)。該位置一般被稱為存儲器地址的“歸屬節(jié)點”。在基于目錄的協(xié)議中，處理/高速緩存代理可向歸屬節(jié)點發(fā)送請求以訪問與“主代理”相關聯(lián)的存儲器地址。

在分布式高速緩存一致性協(xié)議中，高速緩存代理可向控制對相應存儲器空間的一致訪問的主代理發(fā)送請求。主代理進而負責確保被請求數據的最新副本從擁有被請求數據的存儲器或高速緩存代理返回給請求方。例如，如果該請求是針對排他性副本，則主代理還可負責使其他高速緩存代理處的數據副本無效。出于這些目的，主代理一般可監(jiān)聽每個高速緩存代理或依靠目錄來跟蹤可能駐留有數據的一組高速緩存代理。在一些實現中，所有讀取或查找請求可導致目錄高速緩存的分配。這樣，如何進行這些分配可能對總體系統(tǒng)性能具有顯著影響。

在一些實施例中，目錄信息可包含每高速緩存代理的一比特，指示高速緩存代理處目標數據的存在或不存在(例如，分別取決于實現“1”或“0”，或者反之)，例如在源于高速緩存代理的先前請求或監(jiān)聽響應期間所記錄。在一個實施例中，目錄信息可基于壓縮格式，其中那些比特可編碼高速緩存代理簇中目標數據的存在/不存在和/或其他狀態(tài)信息(諸如共享的或排他的)。不管目錄信息的具體實現如何，本文中將其稱為存在性向量(PV)。

各種計算系統(tǒng)可用來實現本文中所討論的實施例，諸如參照圖1和4-5所討論的系統(tǒng)。更具體而言，圖1示出了根據本發(fā)明一實施例的計算系統(tǒng)100的框圖。系統(tǒng)100可包括一個或多個代理102-1到102-M(本文中統(tǒng)稱為“各代理102”或更一般地稱為“代理102”)。在一實施例中，代理102中的一個或多個可以是諸如參照圖4-5討論的計算系統(tǒng)之類的計算系統(tǒng)的任何組件。

如圖1所示，各代理102可經由網絡結構104通信。在一個實施例中，網絡結構104可包括允許各種代理(諸如計算設備)傳達數據的計算機網絡。在一實施例中，網絡結構104可包括經由串行(例如，點對點)鏈路通信的一個或多個互連(或互連網絡)和/或共享通信網絡。例如，一些實施例可便于在允許與滿緩沖的雙列存儲器模塊(FBD)通信的鏈路上進行組件調試或驗證，例如，其中FBD鏈路是用于將存儲器模塊耦合到主控制器設備(諸如處理器或存儲器中樞)的串行鏈路。可從FBD通道主機傳送調試信息以使得可通過通道話務蹤跡捕捉工具(諸如一個或多個邏輯分析器)沿該通道觀察該調試信息。