[發(fā)明專利]使用關(guān)鍵度信息來路由高速緩存一致性通信

有效

• 申請?zhí)枺?/td>: 200910142601.5
• 申請日: 2009-05-31
• 公開（公告）號: CN101593159A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計(jì)）人: Z·方;L·程;S·R·萬高爾
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 永新專利商標(biāo)代理有限公司
• 代理人: 劉 瑜;王 英

1.一種用于路由高速緩存一致性消息的裝置，包括：

多個虛擬通道，每個虛擬通道包括：

輸入復(fù)用器，用于接收高速緩存一致性消息，所述高速緩存一致 性消息中的每一個均具有與其相關(guān)聯(lián)的關(guān)鍵度標(biāo)識符；

耦合到所述輸入復(fù)用器的多個隊(duì)列，用于存儲所述高速緩存一致 性消息，其中，所述隊(duì)列中的每一個均與至少一個關(guān)鍵度標(biāo)識符相關(guān) 聯(lián)；以及

耦合到所述多個隊(duì)列的輸出復(fù)用器，用于至少部分地基于相應(yīng)的 關(guān)鍵度標(biāo)識符來選擇所述隊(duì)列中的一個的輸出；

以及

耦合到所述多個虛擬通道的交換機(jī)，用于向互連結(jié)構(gòu)輸出所述高速緩 存一致性消息；以及

關(guān)鍵度邏輯，用于將高速緩存一致性消息映射到關(guān)鍵度標(biāo)識符，以及 向所述高速緩存一致性消息的每個分組的報(bào)頭添加所述關(guān)鍵度標(biāo)識符，其 中，所述關(guān)鍵度邏輯與表相關(guān)聯(lián)，以將一組高速緩存一致性消息中的每一 個映射到關(guān)鍵度標(biāo)識符，其中，所述關(guān)鍵度邏輯在沒有來自用戶的軟件提 示的情況下執(zhí)行所述映射。

2.根據(jù)權(quán)利要求1所述的裝置，其中，所述關(guān)鍵度標(biāo)識符用于指示： 一個高速緩存一致性消息相對于所述一組高速緩存一致性消息來說的相對 關(guān)鍵度。

3.根據(jù)權(quán)利要求1所述的裝置，還包括：虛擬通道分配器，用于控制 所述輸出復(fù)用器，其中，所述虛擬通道分配器包括仲裁器，該仲裁器用于 至少部分地基于所述多個隊(duì)列的相對優(yōu)先級來控制所述輸出復(fù)用器。

4.根據(jù)權(quán)利要求3所述的裝置，其中，所述虛擬通道分配器先于具有 第二關(guān)鍵度標(biāo)識符的第二隊(duì)列的輸出而選擇具有第一關(guān)鍵度標(biāo)識符的第一 隊(duì)列的輸出，其中，所述第一關(guān)鍵度標(biāo)識符具有比所述第二關(guān)鍵度標(biāo)識符 更高的級別。

5.根據(jù)權(quán)利要求4所述的裝置，其中，所述第一隊(duì)列的輸出是用于探 測消息，所述第二隊(duì)列的輸出是用于在收到對所述探測消息的響應(yīng)之前所 發(fā)送的來自目錄的數(shù)據(jù)響應(yīng)。

6.根據(jù)權(quán)利要求1所述的裝置，其中，所述裝置包括片上網(wǎng)絡(luò)(NoC) 和多個路由器，所述片上網(wǎng)絡(luò)包括由所述互連結(jié)構(gòu)耦合的多個緩存代理， 所述多個路由器中的每一個包括所述多個虛擬通道和所述交換機(jī)。

7.根據(jù)權(quán)利要求6所述的裝置，其中，第一路由器向來自第一緩存代 理的入局高速緩存一致性消息添加所述關(guān)鍵度標(biāo)識符，以及，第二路由器 根據(jù)至少部分地基于所述關(guān)鍵度標(biāo)識符的優(yōu)先級來對所述入局高速緩存一 致性消息進(jìn)行路由。

8.一種用于路由高速緩存一致性消息的方法，包括：

在互連路由器中從緩存代理接收高速緩存一致性消息；

在沒有來自用戶的軟件提示的情況下，根據(jù)與所述互連路由器相關(guān)聯(lián) 的表，將所述高速緩存一致性消息的消息類型映射到關(guān)鍵度級別；

向發(fā)送自所述互連路由器的所述高速緩存一致性消息的每個流控制單 元添加所述關(guān)鍵度級別；

將所述高速緩存一致性消息從所述互連路由器經(jīng)互連結(jié)構(gòu)路由到被耦 合到第二互連路由器的目標(biāo)；以及

在中間互連路由器的多個虛擬通道中的一個虛擬通道的輸入復(fù)用器處 接收所述高速緩存一致性消息，至少部分地基于所述關(guān)鍵度級別在該個虛 擬通道中所包括的耦合到所述輸入復(fù)用器的多個隊(duì)列中的一個中存儲所述 高速緩存一致性消息，其中，所述隊(duì)列中的每一個均與至少一個關(guān)鍵度級 別相關(guān)聯(lián)，至少部分地基于所述關(guān)鍵度級別在該個虛擬通道中所包括的耦 合到所述多個隊(duì)列的輸出復(fù)用器處選擇所述高速緩存一致性消息作為該個 虛擬通道的輸出，以及在耦合到所述多個虛擬通道的交換機(jī)處將所述高速 緩存一致性消息輸出到所述互連結(jié)構(gòu)。

9.根據(jù)權(quán)利要求8所述的方法，還包括：至少部分地基于所述關(guān)鍵度 級別對來自所述虛擬通道的輸出復(fù)用器的所述高速緩存一致性消息進(jìn)行路 由。

10.根據(jù)權(quán)利要求9所述的方法，還包括：先于第二高速緩存一致性 消息而對來自所述中間互連路由器的所述高速緩存一致性消息進(jìn)行路由， 其中，所述第二高速緩存一致性消息具有比所述高速緩存一致性消息的關(guān) 鍵度級別更低的關(guān)鍵度級別。