專利名稱：計算機系統(tǒng)中的基于信用的流動控制的方法、系統(tǒng)和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本公開內(nèi)容涉及用于計算機系統(tǒng)的協(xié)議的領(lǐng)域。更具體而言，本公開內(nèi)容關(guān)于一種在計算機系統(tǒng)中用于基于信用(credit)的流動控制的新方法、系統(tǒng)和設(shè)備。
背景技術(shù)：
盡管所要求主題的范圍并不受這方面的限制，但是人們注意到一些實施例可以包括來自下列的一并待決的申請的主題序號為10/833,963的首次專利申請，其題目為“Simplified Two-HopProtocol”，代理人編號P15925并且發(fā)明人為Ling Cen。
計算機系統(tǒng)可以允許將節(jié)點與點到點(PtP)的網(wǎng)絡(luò)相連接。典型地，在PtP網(wǎng)絡(luò)內(nèi)協(xié)議控制通信。例如，可以將所述協(xié)議分成物理層、鏈路層和協(xié)議層。所述鏈路層可以經(jīng)由多個VC緩沖器提供虛擬信道(VC)服務(wù)。
典型地，這樣設(shè)計所述VC緩沖器的大小，以致當(dāng)在所述節(jié)點之間發(fā)送分組時，在物理鏈路上沒有泡泡(bubble)或浪費。各種因素會影響所述鏈路層緩沖器的大小，諸如往返行程行進時間、I/O延遲、鏈接緩沖器延遲和多節(jié)點判優(yōu)延遲。因此，所述鏈接緩沖器大小是基于從單元傳輸?shù)叫庞梅祷刂g的平均往返行程時延的。因此，每個用于物理鏈路的VC緩沖器的大小依照所述往返行程時延而確定(如圖1所示)。然而，這是非常低效的。例如，系統(tǒng)對于典型配置往往在每個節(jié)點要利用53,280位，所述典型配置是每個方向上五個VC、144位鏈接單元、60條目的接收器緩沖器和10條目的發(fā)送緩沖器。所述數(shù)目53,280曾是通過將所述接收器的存儲器需求[(VC的#)5×64×144]加上所述發(fā)送器的存儲器需求[(VC的#)5×10×144]而加以確定的。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個方面，本發(fā)明的目的是提供一種用于鏈路層協(xié)議的方法，包括為每個虛擬信道VC保留單個鏈接單元或分組；
存儲多個鏈接單元的多個緩沖器索引；和共享其余的鏈接緩沖器。
根據(jù)本發(fā)明的另一個發(fā)面，本發(fā)明的目的是提供一種設(shè)備，包括用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及所述主接收器和發(fā)送緩沖器的大小至少部分地根據(jù)往返行程延遲而加以確定。
根據(jù)本發(fā)明的又一個方面，本發(fā)明的目的是提供一種鏈路層協(xié)議，包括用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及VC的鏈接單元的發(fā)送器，用于表明所述鏈接單元是否利用了保留的信用或共享的VC緩沖器；如果使用了所述共享的VC緩沖器而沒有使用所述保留的信用，那么所述保留的信用被用于預(yù)先確定的功能。
根據(jù)本發(fā)明的再一個方面，本發(fā)明的目的是提供一種系統(tǒng)，包括耦合到點到點網(wǎng)絡(luò)的至少兩個處理器；用于點到點網(wǎng)絡(luò)的鏈路層協(xié)議且用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及所述主接收器和發(fā)送緩沖器的大小至少部分地根據(jù)往返行程延遲而加以確定。


本發(fā)明是通過舉例的方式加以描述的，并且不限于附圖中的那些圖。
圖1舉例說明了現(xiàn)有技術(shù)。
圖2依照一實施例舉例說明了所利用的示意圖。
圖3舉例說明了依照實施例用于所利用方法的流程圖。
圖4舉例說明了依照實施例所利用的圖表。
圖5舉例說明了依照一個實施例的系統(tǒng)。
具體實施例方式
下列描述提供了用于改進的多核心處理器性能的方法和設(shè)備，而不管功率約束。在下面描述中，陳述了許多具體細節(jié)以便對本發(fā)明提供更徹底的了解。然而應(yīng)當(dāng)理解，不拘泥于此具體細節(jié)本領(lǐng)域的技術(shù)人員也可以實施本發(fā)明。本領(lǐng)域的那些普通技術(shù)人員利用所包含的描述能夠在不進行不必要的試驗的情況下實現(xiàn)適當(dāng)?shù)倪壿嬰娐贰?br> 如前所述，用于多節(jié)點系統(tǒng)的協(xié)議存在問題?，F(xiàn)有技術(shù)將VC的數(shù)目與VC緩沖器的數(shù)目相匹配，并且每個VC緩沖器的大小依照往返行程延遲而加以確定。作為對比，所要求的主題通過對每個VC包括至少一個主緩沖器并且共享其余的鏈接緩沖器來有效地利用VC緩沖器。所要求的主題可以降低V緩沖器C的存儲器大小和/或在分組首部中利用較少的位。在說明書的圖2-5中將更詳細地論述所要求的主題。
圖2依照一實施例舉例說明了所利用的示意圖200。在一個實施例中，示意圖200舉例說明了在用于多節(jié)點計算機系統(tǒng)的兩個協(xié)議層之間用于鏈路層的協(xié)議。
所述示意圖描述用于使發(fā)送和接收數(shù)據(jù)和信息變得方便的高效的鏈路層。在一個實施例中，所述鏈路層使發(fā)送和接收那些包含數(shù)據(jù)、控制信息和/或首部信息的分組變得方便。
在一個實施例中，所述協(xié)議和示意圖允許所述接收器為每個VC保留一個鏈接單元或一個完全分組，而同時共享其余的鏈接緩沖器。例如，一個VC允許發(fā)送(Tx)鏈接緩沖器102和接收器(Rx)鏈接緩沖器104。依照列表緩沖器或FIFO(108和106)共享用于發(fā)送器108和接收器106的其余的鏈接緩沖器，所述列表緩沖器或者FIFO針對每個VC而加以維護。所述列表緩沖器針對每個VC而加以維護。例如，所述列表緩沖器108用于所述主發(fā)送緩沖器并且所述列表緩沖器106用于所述主接收器緩沖器104。
在一個實施例中，所述列表緩沖器用于為各自的VC存儲所有鏈接單元的緩沖器索引。如果阻塞了一特別VC的一個鏈接單元列表，那么所述協(xié)議允許切換到另一VC的鏈接單元列表，這在實際上與從一個VC的鏈接緩沖器切換到另一個相類似。因此，允許所述VC在沒有障礙或阻塞的情況下從另一VC行進，并且單一的主緩沖器被利用。
在一個實施例中，主發(fā)送或接收器緩沖器的存儲器大小至少部分地基于(往返行程延遲)+(VC的數(shù)目)-(1)。在同樣的實施例中，每個主緩沖器的大小適用于發(fā)送器和接收器這兩者。
因此，所要求的主題使這樣一種協(xié)議變得方便，所述協(xié)議對于每個節(jié)點利用下列的、存儲器比特數(shù)目接收(VC的數(shù)目)5×(7)×(64-4)×(列表緩沖器的大小)發(fā)送(VC的數(shù)目)5×(4)×(14)+(VC的數(shù)目)5×(10+4)×(144)，因此，用于所述接收和發(fā)送緩沖器的比特數(shù)目結(jié)果是14,468位，同現(xiàn)有技術(shù)相比在存儲器需求上下降了明顯的4x。
然而，所要求的主題并不局限于上述存儲器需求的例子。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解可以修改VC的數(shù)目或，共享的鏈接緩沖器或列表緩沖器的數(shù)目。
圖3舉例說明了依照實施例用于所利用方法的流程圖。所述方法描述了用于定義鏈路層協(xié)議的高效存儲器應(yīng)用的一個例子。塊302描述了為每個虛擬信道(VC)保留一個鏈接單元或分組。隨后，塊304描述了在鏈接緩沖器或FIFO中存儲多個鏈接單元的多個緩沖器索引。因此，至少部分地根據(jù)所述列表緩沖器或先進先出寄存器(FIFO)來共享其余的鏈接緩沖器，如塊306所描述。
在一個實施例中，來自列表緩沖器或FIFO的條目的索引編址用于所述單一鏈接單元的單一主緩沖器。如果由于任何原因阻塞了一個列表，那么所述鏈路層控制切換到另一虛擬信道的列表。
圖4舉例說明了依照實施例所利用的圖表。在一個實施例中，所述圖表舉例說明了用于新信用通過編碼(credit passing endoding)的模式。例如，當(dāng)發(fā)送一特別VC的鏈接單元時，所述發(fā)送器利用在所述鏈接單元中的位，用于表明此鏈接單元是否正在使用著所述保留的信用或共享的VC緩沖器。在一個實施例中，所述發(fā)送器最初利用所述共享的VC緩沖器資源，并且必要時將利用所述保留的信用。因此，如果所述共享的VC緩沖器具有適當(dāng)?shù)拇笮?，那么并不頻繁地使用所述保留的信用。因此，這使得節(jié)約了那些可用于信用通過的位。例如，可以返回具有VC字段和信用字段的信用，如圖4所描述的。在一個用于鏈接緩沖器管理的實施例中，在平常的分組中返回所述共享VC信用。作為對比，在專用鏈接分組中返回所述保留的信用。因此，在首部中的位可以用于其它目的，諸如性能判定函數(shù)。
圖5描述了依照一個實施例的系統(tǒng)。在一個實施例中，所述系統(tǒng)是與芯片組504相耦合的處理器502，所述芯片組504與存儲器506相耦合。在一個實施例中，所述系統(tǒng)是用于處理器的多節(jié)點的點到點網(wǎng)絡(luò)。例如，所述芯片組執(zhí)行并使各個操作變得方便，諸如在處理器和存儲器之間的存儲器事務(wù)。在一個實施例中，所述系統(tǒng)包括結(jié)合說明書的圖2-4所描述的一個或所有上述實施例，以使基于信用的流動控制變得方便。
雖然在附圖中已經(jīng)描述并示出了一定的示例性實施例，然而應(yīng)當(dāng)理解，這類實施例僅僅說明而并非限制本寬泛的發(fā)明，而且本發(fā)明不局限于所示出并描述的具體結(jié)構(gòu)和布置，這是因為那些本領(lǐng)域的普通技術(shù)人員在學(xué)習(xí)這一公開內(nèi)容時可以想到各種其它修改。
權(quán)利要求
1.一種用于鏈路層協(xié)議的方法，包括為每個虛擬信道VC保留單個鏈接單元或分組；存儲多個鏈接單元的多個緩沖器索引；和共享其余的鏈接緩沖器。
2.如權(quán)利要求1所述的方法，其中存儲多個緩沖器索引包括在鏈接緩沖器或先進先出存儲器FIFO中存儲多個緩沖器索引。
3.如權(quán)利要求2所述的方法，其中共享其余的鏈接緩沖器至少部分地以所述緩沖器是否用于接收或發(fā)送數(shù)據(jù)為基礎(chǔ)。
4.如權(quán)利要求1所述的方法，其中共享其余的鏈接緩沖器允許為阻塞的第一VC從一個鏈接單元列表進行切換，所述鏈路層從第一VC的鏈接緩沖器切換到第二VC的鏈接緩沖器。
5.一種設(shè)備，包括用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及所述主接收器和發(fā)送緩沖器的大小至少部分地根據(jù)往返行程延遲而加以確定。
6.如權(quán)利要求5所述的設(shè)備，其中所述設(shè)備是鏈路層。
7.如權(quán)利要求5所述的設(shè)備，其中如果阻塞了第一VC的鏈接緩沖器或FIFO，所述設(shè)備使從第一VC的鏈接緩沖器或FIFO向第二VC的鏈接緩沖器或FIFO的切換變得方便。
8.一種鏈路層協(xié)議，包括用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及VC的鏈接單元的發(fā)送器，用于表明所述鏈接單元是否利用了保留的信用或共享的VC緩沖器；如果使用了所述共享的VC緩沖器而沒有使用所述保留的信用，那么所述保留的信用被用于預(yù)先確定的功能。
9.如權(quán)利要求8所述的鏈路層協(xié)議，其中所述鏈路層協(xié)議被用作與物理層通信的裝置。
10.如權(quán)利要求8所述的鏈路層協(xié)議，其中如果阻塞了第一VC的鏈接緩沖器或FIFO，那么所述鏈路層協(xié)議使從第一VC的鏈接緩沖器或FIFO向第二VC的鏈接緩沖器或FIFO的切換變得方便。
11.如權(quán)利要求8所述的鏈路層協(xié)議，其中所述預(yù)先確定的功能供性能判定使用。
12.一種系統(tǒng)，包括耦合到點到點網(wǎng)絡(luò)的至少兩個處理器；用于點到點網(wǎng)絡(luò)的鏈路層協(xié)議且用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及VC的鏈接單元的發(fā)送器，用于表明所述鏈接單元是否利用了保留的信用或共享的VC緩沖器；如果使用了所述共享的VC緩沖器而沒有使用所述保留的信用，那么所述保留的信用被用于預(yù)先確定的功能。
13.如權(quán)利要求12所述的系統(tǒng)，其中所述鏈路層協(xié)議被用作與物理層通信的裝置。
14.如權(quán)利要求12所述的系統(tǒng)，其中如果阻塞了第一VC的鏈接緩沖器或FIFO，那么所述鏈路層協(xié)議使從第一VC的鏈接緩沖器或FIFO向第二VC的鏈接緩沖器或FIFO的切換變得方便。
15.如權(quán)利要求12所述的系統(tǒng)，其中所述預(yù)先確定的功能供性能判定使用。
16.一種系統(tǒng)，包括耦合到點到點網(wǎng)絡(luò)的至少兩個處理器；用于點到點網(wǎng)絡(luò)的鏈路層協(xié)議且用于每個虛擬信道VC的主發(fā)送緩沖器和主接收器緩沖器；多個鏈接緩沖器，至少部分地根據(jù)用于每個虛擬信道的鏈接緩沖器或FIFO而加以共享；以及所述主接收器和發(fā)送緩沖器的大小至少部分地根據(jù)往返行程延遲而加以確定。
17.如權(quán)利要求16所述的系統(tǒng)，其中如果阻塞了第一VC的鏈接緩沖器或FIFO，那么所述鏈路層協(xié)議使從第一VC的鏈接緩沖器或FIFO向第二VC的鏈接緩沖器或FIFO的切換變得方便。
全文摘要
本發(fā)明提供一種用于鏈路層協(xié)議的系統(tǒng)、設(shè)備和方法，其利用一個主緩沖器并且根據(jù)一個列表緩沖器或者FIFO來共享其余的鏈接單元。
文檔編號H04L12/56GK1620063SQ200410087779
公開日2005年5月25日 申請日期2004年10月28日 優(yōu)先權(quán)日2003年10月28日
發(fā)明者L·岑 申請人:英特爾公司