[發(fā)明專利]預(yù)訂方法、環(huán)停止器以及互連裝置

有效

• 申請?zhí)枺?/td>: 201380045371.5
• 申請日: 2013-06-14
• 公開（公告）號: CN104583991B
• 公開（公告）日: 2017-12-29
• 發(fā)明（設(shè)計）人: A·梅賈
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: G06F13/14
• 分類號: G06F13/14;G06F13/38;G06F11/30
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司31100
• 代理人: 姬利永

技術(shù)領(lǐng)域

本申請涉及無緩沖器互連并且更具體地涉及用于解決這種互連內(nèi)的饑餓(starvation)和回彈(bounce)的機制。

背景

片上網(wǎng)絡(luò)架構(gòu)(也稱為芯片上網(wǎng)絡(luò)架構(gòu))正在被設(shè)計有大量的代理。傳統(tǒng)意義上，這些網(wǎng)絡(luò)架構(gòu)具有仿真片外網(wǎng)絡(luò)，導(dǎo)致不可擴展的復(fù)雜設(shè)計。

互連(一種網(wǎng)格網(wǎng)絡(luò))是簡化的設(shè)計拓撲，其使得大量的代理能夠在片上共存，其中每個代理能夠與另一個代理通信?；ミB由環(huán)組合形成，呈現(xiàn)為二維形式，具有嵌入在環(huán)的交點處的智能性。

不幸的是，這種互連的設(shè)計趨向于相比于位于互連中心的代理更青睞位于互連外圍的代理。這種設(shè)計缺陷可導(dǎo)致饑餓，其中代理不能通過互連向另一個代理發(fā)送消息，以及導(dǎo)致回彈，其中已經(jīng)在互連內(nèi)的消息不能到達其目的地代理。

因此，存在對克服現(xiàn)有技術(shù)的缺點的解決方案的持續(xù)需要。

附圖簡要說明

當(dāng)結(jié)合附圖時，前述方面和本發(fā)明的許多伴隨優(yōu)勢將變得更加容易認識到，正如通過參照以下詳細說明更好地理解到的那樣，其中，貫穿各種視圖，相同的參考標(biāo)號指代相同的部件，除非另外指明。

圖1是根據(jù)某些實施例的槽口(slot)預(yù)訂方法的簡化流程圖；

圖2是根據(jù)某些實施例的支持高達72個代理的6x 6互連的簡化圖；

圖3是根據(jù)某些實施例的圖2的互連的簡化圖，示出與一對代理相交并與其耦合的單個水平環(huán)和單個垂直環(huán)；

圖4是根據(jù)某些實施例的圖2的互連的簡化圖，示出環(huán)停止器的一些元素；

圖5是根據(jù)某些實施例的由圖1的槽口預(yù)訂方法使用的環(huán)停止器的示意圖；

圖6A-6C是根據(jù)某些實施例的示出在圖2的互連中外圍代理如何比中間代理更被青睞的簡化圖；

圖7是根據(jù)某些實施例具有用于存儲消息微片(flit)的隊列的若干代理的簡化圖，以便示出隊首阻塞現(xiàn)象；

圖8是根據(jù)某些實施例的由圖1的槽口預(yù)訂方法使用的用于做出槽口預(yù)訂請求的寄存器；

圖9是根據(jù)某些實施例的示出在圖2的互連中請求代理如何生成槽口預(yù)訂的簡化圖；

圖10是描繪根據(jù)某些實施例的圖1的槽口預(yù)訂方法中的避免互連的水平環(huán)中的饑餓的操作的流程圖；

圖11是描繪根據(jù)某些實施例的圖1的槽口預(yù)訂方法中的避免互連的垂直環(huán)中的饑餓的操作的流程圖；

圖12是描繪圖1的槽口預(yù)訂方法中的減少水平環(huán)上的回彈的操作的流程圖；以及

圖13是描繪根據(jù)某些實施例的當(dāng)環(huán)槽口到達環(huán)停止器時圖1的槽口預(yù)訂方法執(zhí)行的操作的流程圖。

詳細描述

根據(jù)在此描述的實施例，公開了槽口預(yù)訂方法。該槽口預(yù)訂方法允許代理在兩個維度上生成槽口預(yù)訂。該槽口預(yù)訂方法解決了饑餓并且減少了通過互連傳輸?shù)南⒌幕貜棥?/p>

在以下詳細描述中，對附圖進行參考，附圖說明性地示出在此描述的主題可在其中實踐的具體實施例。然而，將理解的是在閱讀本公開時，其他實施例將對本領(lǐng)域普通技術(shù)人員變得明顯。因此，以下詳細描述不得被解釋為限制性的含義，因為主題的范圍由權(quán)利要求書限定。

圖1是根據(jù)某些實施例的槽口預(yù)訂方法200的簡化流程圖。槽口預(yù)訂方法100用在將多個代理連接在一起的互連中。槽口預(yù)訂方法100被執(zhí)行以便解決可能在互連中出現(xiàn)的三種現(xiàn)象中的任意一種：水平環(huán)中的饑餓(A)、垂直環(huán)中的饑餓(B)以及水平環(huán)中的回彈(C)。這些現(xiàn)象中的每種現(xiàn)象可致使互連低效地操作，并且通過進行槽口預(yù)訂解決每種現(xiàn)象，如以下所述。在某些實施例中，使用槽口預(yù)訂方法100改善互連中的消息處理。

在詳細地描述槽口預(yù)訂方法100之前，介紹互連是合適的。圖2是根據(jù)某些實施例的二維互連150的簡化圖。示例互連150是六乘六拓撲，支持高達72個代理的互連。在水平面中呈現(xiàn)了一半的環(huán)30(藍色)，同時在垂直面中呈現(xiàn)了一半的環(huán)40(綠色)。一半的環(huán)30、40在此也分別被稱為水平環(huán)和垂直環(huán)。

布置在環(huán)30、40下方的方塊20表示代理位置標(biāo)記，其中每個方塊支持兩個代理。在圖2中，未明確地描繪這些代理，但是使用箭頭示出了消息從每個高速緩存代理以及每個核代理傳入到互連150及其從互連傳出。因此，粉紅色箭頭32和藍色箭頭34指示消息從核/高速緩存代理傳入到互連150，同時青色箭頭42和綠色箭頭44指示消息從互連傳出到核/高速緩存代理。