[發(fā)明專利]片上網(wǎng)絡(luò)的Flit傳輸方法及裝置

有效

• 申請?zhí)枺?/td>: 201410216331.9
• 申請日: 2014-05-21
• 公開（公告）號: CN105095147B
• 公開（公告）日: 2018-03-13
• 發(fā)明（設(shè)計）人: 張悠慧;陸思羽;宋昆鵬;陳云;崔曉松
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;清華大學(xué)
• 主分類號: G06F15/173
• 分類號: G06F15/173
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)11363
• 代理人: 逯長明,許偉群

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

本發(fā)明涉及通信領(lǐng)域，尤其涉及片上網(wǎng)絡(luò)的數(shù)據(jù)分片傳輸方法及裝置。

背景技術(shù)

隨著處理器技術(shù)的發(fā)展，多核(Multi-core)/眾核(Many-core)已經(jīng)成為處理器結(jié)構(gòu)的發(fā)展方向。多核/眾核處理器中包括多個內(nèi)核，每一個內(nèi)核可以各自執(zhí)行自己的代碼，并且內(nèi)核與內(nèi)核之間可以協(xié)同工作。

當(dāng)多核/眾核處理器中多個內(nèi)核之間協(xié)同工作時，不同內(nèi)核間需要進行通信，完成數(shù)據(jù)的共享和同步。隨著單顆處理器芯片上集成的內(nèi)核越來越多，內(nèi)核間通信的復(fù)雜性顯著增強。傳統(tǒng)的總線架構(gòu)只適應(yīng)內(nèi)核較少的情況，難以應(yīng)對愈發(fā)復(fù)雜的通信需求，因此片上網(wǎng)絡(luò)(Network on Chip,NoC)作為目前多核/眾核處理器內(nèi)核間通信的高效解決方案被廣泛采用，成為主流的互連技術(shù)。

片上網(wǎng)絡(luò)借鑒了分布式運算系統(tǒng)的通信方式，采用路由和分組交換技術(shù)代替?zhèn)鹘y(tǒng)總線。在多核/眾核處理器芯片中，片上網(wǎng)絡(luò)主要用于在內(nèi)核及各個功能部件之間傳輸數(shù)據(jù)分片(Flit)，而對Flit的處理則是由內(nèi)核全權(quán)完成。數(shù)據(jù)傳輸與數(shù)據(jù)處理的分離為多核/眾核處理器帶來了更高效的內(nèi)核間通信和良好的擴展性。

但是，隨著處理器內(nèi)核數(shù)量的增加以及處理器片內(nèi)并行任務(wù)規(guī)模的不斷增大，片上網(wǎng)絡(luò)需要傳輸?shù)腇lit數(shù)量也越來越多。采用現(xiàn)有技術(shù)傳輸Flit，當(dāng)內(nèi)核數(shù)量增加到一定數(shù)量級時，例如幾十個或更多，片上網(wǎng)絡(luò)需要傳輸大量的Flit，這不但會導(dǎo)致片上網(wǎng)絡(luò)的功耗增加，而且很容易引起Flit傳輸擁塞，影響處理器的整體性能。

發(fā)明內(nèi)容

本發(fā)明實施例提供了片上網(wǎng)絡(luò)的Flit傳輸方法及裝置，以解決采用現(xiàn)有技術(shù)傳輸Flit，當(dāng)內(nèi)核數(shù)量較多時，影響處理器的整體性能的問題。

第一方面，本發(fā)明實施例提供了一種片上網(wǎng)絡(luò)的Flit傳輸方法，該方法包括：接收包括任務(wù)編號Op ID、操作類型Op Type及數(shù)據(jù)負(fù)載Payload的當(dāng)前數(shù)據(jù)分片F(xiàn)lit；在確定需要對所述當(dāng)前Flit進行加速處理時，根據(jù)所述Op Type判斷所述當(dāng)前Flit的Payload是否會影響所述當(dāng)前Flit的目的節(jié)點的執(zhí)行結(jié)果，所述執(zhí)行結(jié)果為所述目的節(jié)點執(zhí)行與所述Op ID對應(yīng)的任務(wù)得出的結(jié)果；如果判斷結(jié)果為是，則將所述當(dāng)前Flit轉(zhuǎn)發(fā)到下一節(jié)點；如果判斷結(jié)果為否，則丟棄所述當(dāng)前Flit。

結(jié)合第一方面，在第一方面第一種可能的實現(xiàn)方式中，所述根據(jù)所述Op Type判斷所述當(dāng)前Flit的Payload是否會影響所述當(dāng)前Flit的目的節(jié)點的執(zhí)行結(jié)果包括：在檢測到與所述Op ID對應(yīng)的緩存值，且所述Op Type用于表示一種運算類型時，對所述當(dāng)前Flit的Payload與所述緩存值執(zhí)行所述運算類型對應(yīng)的運算，所述緩存值為對Op ID與所述當(dāng)前Flit的Op ID相同的所有已傳輸Flit的Payload執(zhí)行所述運算類型對應(yīng)的運算的結(jié)果；并判斷運算結(jié)果是否與所述緩存值不同；或者，在檢測到與所述Op ID對應(yīng)的緩存值，且所述Op Type為ADD_VTEX時，判斷所述緩存值中是否不包含所述當(dāng)前Flit的Payload，所述緩存值為Op ID與所述當(dāng)前Flit的Op ID相同的已傳輸Flit的Payload。

結(jié)合第一方面第一種可能的實現(xiàn)方式，在第一方面第二種可能的實現(xiàn)方式中，所述方法還包括：在所述Op Type用于表示一種運算類型，且運算結(jié)果與所述緩存值不同時，將與所述當(dāng)前Flit的Op ID對應(yīng)的緩存值替換為所述運算結(jié)果。

結(jié)合第一方面第一種可能的實現(xiàn)方式，在第一方面第三種可能的實現(xiàn)方式中，所述方法還包括：當(dāng)所述Op Type為ADD_VTEX，且所述緩存值中不包含所述當(dāng)前Flit的Payload時，將所述payload作為一個與所述當(dāng)前Flit的Op ID對應(yīng)的緩存值進行保存。

結(jié)合第一方面第一種可能的實現(xiàn)方式、第一方面第二種可能的實現(xiàn)方式或第一方面第三種可能的實現(xiàn)方式，在第一方面第四種可能的實現(xiàn)方式中，所述方法還包括：在未檢測到與所述Op ID對應(yīng)的緩存值時，將所述當(dāng)前Flit轉(zhuǎn)發(fā)到下一節(jié)點。

結(jié)合第一方面第一種可能的實現(xiàn)方式、第一方面第二種可能的實現(xiàn)方式、第一方面第三種可能的實現(xiàn)方式或第一方面第四種可能的實現(xiàn)方式，在第一方面第五種可能的實現(xiàn)方式中，所述方法還包括：在未檢測到與所述Op ID對應(yīng)的緩存值時，將所述當(dāng)前Flit的Payload作為與所述Op ID對應(yīng)的緩存值進行保存。