多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)制造技術(shù)

本發(fā)明專利技術(shù)涉及集成電路技術(shù)領(lǐng)域，為提供實(shí)現(xiàn)可重構(gòu)處理單元陣列的裝置，能夠保證數(shù)據(jù)交互速率的前提下最大限度的實(shí)現(xiàn)互連的靈活性并減少互連線數(shù)目，降低功耗。為此，本發(fā)明專利技術(shù)采取的技術(shù)方案是，多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)，包括三級(jí)互連架構(gòu)：第一級(jí)互連：二維mesh網(wǎng)絡(luò)連接；第二級(jí)互連：在相鄰處理單元數(shù)據(jù)可直接交互的基礎(chǔ)上能夠進(jìn)行二級(jí)互連，即每4個(gè)可重構(gòu)處理單元與一個(gè)開關(guān)盒相連，這4個(gè)基本處理單元之間通過(guò)開關(guān)盒進(jìn)行任意兩個(gè)的數(shù)據(jù)交互；第三級(jí)互連是開關(guān)盒之間的二維mesh網(wǎng)絡(luò)的連接。本發(fā)明專利技術(shù)主要應(yīng)用于集成電路設(shè)計(jì)、生產(chǎn)。

【技術(shù)實(shí)現(xiàn)步驟摘要】
多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)
本專利技術(shù)涉及集成電路
，特別涉及一種用于可重構(gòu)處理陣列的互連結(jié)構(gòu)。技術(shù)背景 可重構(gòu)陣列是由一定數(shù)量的處理單元通過(guò)一定的互連方式對(duì)不同的算法進(jìn)行并行處理的一種處理器。相較于傳統(tǒng)…X的設(shè)計(jì)周期長(zhǎng)、設(shè)計(jì)成本高和其專用性以及通用處理器的不能充分利用算法并行性而只能實(shí)現(xiàn)指令級(jí)并行，可重構(gòu)處理器有能夠在性能、靈活性和成本等方面進(jìn)行很好的平衡。基于可重構(gòu)陣列的處理器可以很容易的解決陣列規(guī)模與算法計(jì)算規(guī)模的匹配問(wèn)題，可以較靈活的實(shí)現(xiàn)塊級(jí)和宏級(jí)并發(fā)執(zhí)行操作。同時(shí)，基于可重構(gòu)陣列的處理器簡(jiǎn)化了數(shù)據(jù)流的控制難度，其訪存代價(jià)比基于指令的處理器小得多，并且具有同樣的通用性，優(yōu)勢(shì)明顯。 目前主流的可重構(gòu)處理單元陣列大多采用點(diǎn)對(duì)點(diǎn)全局和部分互連的方式進(jìn)行連接，全局互連能夠快速的進(jìn)行任意處理單元之間的數(shù)據(jù)交互，但過(guò)多的互連線導(dǎo)致陣列面積的增加和功耗的損失。而部分互連則是陣列中部分的陣列單元進(jìn)行互連，減少互連線數(shù)量進(jìn)而降低功耗和面積，但是部分互連使得算法映射難度增大，這是因?yàn)樵谒惴ㄓ成溥^(guò)程中要考慮處理單元之間是否能夠互連，從而確定映射方案。部分互連一般有二維網(wǎng)絡(luò)互連，二維網(wǎng)絡(luò)互連以及行/列間相鄰處理單元互連，二維網(wǎng)絡(luò)互連以及行/列間相鄰處理單元互連和行/列間的處理單元全互連，棋盤距離為2的處理單元互連等。 綜上所述，不論采用全局或部分互連都屬于點(diǎn)對(duì)點(diǎn)互連且都有一定的弊端。
技術(shù)實(shí)現(xiàn)思路
為了克服現(xiàn)有技術(shù)的不足，提供實(shí)現(xiàn)可重構(gòu)處理單元陣列的裝置，能夠保證數(shù)據(jù)交互速率的前提下最大限度的實(shí)現(xiàn)互連的靈活性并減少互連線數(shù)目，降低功耗。為此，本專利技術(shù)采取的技術(shù)方案是，多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)，包括三級(jí)互連架構(gòu): 第一級(jí)互連:二維腕也網(wǎng)絡(luò)連接，即相鄰的處理單元能夠直接進(jìn)行數(shù)據(jù)交互； 第二級(jí)互連:在相鄰處理單元數(shù)據(jù)可直接交互的基礎(chǔ)上能夠進(jìn)行二級(jí)互連，即每4個(gè)可重構(gòu)處理單元與一個(gè)開關(guān)盒相連，這4個(gè)基本處理單元之間通過(guò)開關(guān)盒進(jìn)行任意兩個(gè)的數(shù)據(jù)交互，4個(gè)處理單元之間可以通過(guò)3種方式進(jìn)行基于開關(guān)盒的數(shù)據(jù)交互:通過(guò)開關(guān)盒，每一個(gè)可重構(gòu)處理單元都能夠與其他三個(gè)處理單元進(jìn)行數(shù)據(jù)交互； 第三級(jí)互連是開關(guān)盒之間的二維!116811網(wǎng)絡(luò)的連接。 第三級(jí)互連是開關(guān)盒之間的二維1116811網(wǎng)絡(luò)的連接是通過(guò)增加第二級(jí)互連中的開關(guān)盒端口得以實(shí)現(xiàn)，具體為開關(guān)盒端口數(shù)為11+4個(gè)，除與4個(gè)可重構(gòu)處理單元相連外，其余端口與周邊開關(guān)盒相連，形成開關(guān)盒二維06811網(wǎng)絡(luò)。 每個(gè)開關(guān)盒端口為6或8個(gè)，其中4個(gè)端口用于和4個(gè)可重構(gòu)處理單元相連，余下的2或4個(gè)對(duì)應(yīng)與周圍的2個(gè)或4個(gè)開關(guān)盒相連，形成開關(guān)盒二維腕也網(wǎng)絡(luò)。 與已有技術(shù)相比，本專利技術(shù)的技術(shù)特點(diǎn)與效果: 本專利技術(shù)所采用的二維!116811網(wǎng)絡(luò)互連與開關(guān)盒的兩種邏輯互連結(jié)構(gòu)相結(jié)合的方式能夠使得整個(gè)可重構(gòu)陣列的互連可以根據(jù)算法的不同進(jìn)行配置，使得其靈活性與全互連相當(dāng)，但互連線數(shù)目大大減少，并且兩種邏輯互連結(jié)構(gòu)相結(jié)合的方式能夠在可重構(gòu)陣列中某條路徑出現(xiàn)故障時(shí)以降低系統(tǒng)性能為代價(jià)繼續(xù)運(yùn)行，使得整個(gè)可重構(gòu)陣列結(jié)構(gòu)的穩(wěn)定性大大提聞。 【附圖說(shuō)明】 圖1 16個(gè)可重構(gòu)處理單元的二維1116811網(wǎng)絡(luò)邏輯互連結(jié)構(gòu)。 圖2 4個(gè)處理單元與開關(guān)盒之間邏輯互連結(jié)構(gòu)。 圖3 4端口開關(guān)盒示意圖(虛線代表開關(guān)盒，實(shí)線為所有可能連接方式，圖中連線兩兩不相交)。 圖4與同一開關(guān)盒相連的處理單元通過(guò)開關(guān)盒相連的3種方式(虛線為開關(guān)盒，圖中連線兩兩不相交 圖5 8端口開關(guān)盒每個(gè)端口的連接方式(虛線為開關(guān)盒，每種配置下，至多有4條通路保證端口兩兩互連，圖中連線兩兩不相交)。 圖6 16個(gè)處理單元的可重構(gòu)陣列邏輯互連結(jié)構(gòu)。 【具體實(shí)施方式】 本專利技術(shù)是基于二維!116811網(wǎng)絡(luò)與開關(guān)盒結(jié)合的多處理單元可重構(gòu)陣列邏輯互連結(jié)構(gòu)。如圖1所示，這里我們以4x4陣列為例，但該專利技術(shù)不只限于該尺寸，它可應(yīng)用于任意尺寸的二維腕也網(wǎng)絡(luò)架構(gòu)。 本專利技術(shù)中，可重構(gòu)處理單元陣列首先進(jìn)行一級(jí)互連，二維!116811網(wǎng)絡(luò)連接，即相鄰的處理單元可以直接進(jìn)行數(shù)據(jù)交互。這種交互方式是本專利技術(shù)所涉及的互連方式中數(shù)據(jù)交互速度最快的。這種互連方式保證了對(duì)相鄰兩個(gè)處理單元能夠分享上一個(gè)計(jì)算周期計(jì)算結(jié)果的需求，這是最基本的算法映射需求。腕也網(wǎng)絡(luò)為網(wǎng)狀網(wǎng)絡(luò)。 以16個(gè)處理單元為例，其二維!11681！結(jié)構(gòu)如圖1所示。在相鄰處理單元數(shù)據(jù)可直接交互的基礎(chǔ)上可進(jìn)行二級(jí)互連，即每4個(gè)可重構(gòu)處理單元與一個(gè)開關(guān)盒相連，如圖2所示。這4個(gè)基本處理單元之間可以通過(guò)開關(guān)盒進(jìn)行任意兩個(gè)的數(shù)據(jù)交互。其具體的連接方式如圖3所示。圖3中給出的是4個(gè)端口的開關(guān)盒示意圖。4個(gè)處理單元之間可以通過(guò)3種方式進(jìn)行基于開關(guān)盒的數(shù)據(jù)交互，如圖4所示。通過(guò)開關(guān)盒，每一個(gè)可重構(gòu)處理單元都可以與其他三個(gè)處理單元進(jìn)行數(shù)據(jù)交互。其中前兩種連接方式是針對(duì)相鄰兩個(gè)可重構(gòu)處理單元的。它們是對(duì)數(shù)據(jù)直接交互的一種補(bǔ)充連接方式。當(dāng)直接相連的某條互連通路出現(xiàn)故障或數(shù)據(jù)擁堵時(shí)，可利用開關(guān)盒將相關(guān)通路上的這兩個(gè)相鄰處理單元連接起來(lái)，進(jìn)行數(shù)據(jù)交互。第三種連接方式是針對(duì)對(duì)角線上的兩個(gè)處理單元之間的數(shù)據(jù)交互。在直接數(shù)據(jù)交互中，對(duì)角線上的處理單元無(wú)法直接進(jìn)行數(shù)據(jù)交互，必須通過(guò)XV的路徑選擇，繞行其它處理單元才能夠?qū)崿F(xiàn)數(shù)據(jù)交互。這樣做不僅減小了數(shù)據(jù)傳輸?shù)男剩€增加了功耗。在本專利技術(shù)中，利用開關(guān)盒，可實(shí)現(xiàn)對(duì)角線處理單元通過(guò)開關(guān)盒的連接。通過(guò)這種方式，不僅避免了對(duì)于數(shù)據(jù)通路的競(jìng)爭(zhēng)，也提高了傳輸效率，降低了功耗。 第三級(jí)互連是開關(guān)盒之間的二維!11681！網(wǎng)絡(luò)的連接，如圖6所示。每個(gè)開關(guān)盒可以通過(guò)直連與其余三個(gè)開關(guān)盒進(jìn)行數(shù)據(jù)交互。如圖6所示的4x4的1116811網(wǎng)絡(luò)架構(gòu)中，由于需要連接四個(gè)可重構(gòu)處理單元和至少兩個(gè)開關(guān)盒，因此每一個(gè)開關(guān)盒至少需要6個(gè)數(shù)據(jù)端口。如圖5所示，為了保證結(jié)構(gòu)的可擴(kuò)展性，每個(gè)開關(guān)盒具有8個(gè)輸入輸出端口，其中包括與其相連的4個(gè)可重構(gòu)處理單元連接以及與其相鄰的4個(gè)開關(guān)盒之間的連接，這8個(gè)端口之間可以根據(jù)配置進(jìn)行兩兩互連，從而使不相鄰的兩個(gè)處理單元之間進(jìn)行數(shù)據(jù)交互，并且可以組成多種不同的互連結(jié)構(gòu)，以適應(yīng)不同的算法要求，與同一個(gè)開關(guān)盒相連的處理單元中的每個(gè)可重構(gòu)處理單元可以通過(guò)兩種方式進(jìn)行互連，即二維1116811網(wǎng)絡(luò)中的點(diǎn)對(duì)點(diǎn)直接互連以及通過(guò)開關(guān)盒的互連，由此增加了結(jié)構(gòu)的可靠性。8端口開關(guān)盒與圖3、4中的4個(gè)端口開關(guān)盒類似。這樣，每一個(gè)開關(guān)盒便可以與周圍4個(gè)可重構(gòu)處理單元以及上下左右4個(gè)相鄰開關(guān)盒相連，進(jìn)行數(shù)據(jù)的直接交互。當(dāng)然，開關(guān)盒的數(shù)據(jù)端口不僅限于8個(gè)，可根據(jù)具體的實(shí)現(xiàn)方案進(jìn)行調(diào)整。 綜上所述，這三級(jí)互連的組合便構(gòu)成了整體的多處理單元的可重構(gòu)陣列邏輯互連結(jié)構(gòu)。該互連結(jié)構(gòu)可以實(shí)現(xiàn)相鄰可重構(gòu)處理單元的直接互連以及通過(guò)開關(guān)盒的對(duì)角線上的可重構(gòu)處理單元的數(shù)據(jù)交互，在此基礎(chǔ)上，通過(guò)相鄰開關(guān)盒的連接，可實(shí)現(xiàn)不相鄰處理單元之間的間接數(shù)據(jù)交互。該交互方式為數(shù)據(jù)交互提供了多種選擇，可降低數(shù)據(jù)通路的擁堵和競(jìng)爭(zhēng)，提高數(shù)據(jù)的傳輸效率，特別是那些對(duì)時(shí)序要求嚴(yán)格的數(shù)據(jù)交互，降低了系統(tǒng)的功耗，提升了系統(tǒng)的性能。從圖5，圖6中，還可以看出本專利技術(shù)所提出的開關(guān)盒的連接方式有很多本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)，其特征是，包括三級(jí)互連架構(gòu)：第一級(jí)互連：二維mesh網(wǎng)絡(luò)連接，即相鄰的處理單元能夠直接進(jìn)行數(shù)據(jù)交互；第二級(jí)互連：在相鄰處理單元數(shù)據(jù)可直接交互的基礎(chǔ)上能夠進(jìn)行二級(jí)互連，即每4個(gè)可重構(gòu)處理單元與一個(gè)開關(guān)盒相連，這4個(gè)基本處理單元之間通過(guò)開關(guān)盒進(jìn)行任意兩個(gè)的數(shù)據(jù)交互，4個(gè)處理單元之間可以通過(guò)3種方式進(jìn)行基于開關(guān)盒的數(shù)據(jù)交互：通過(guò)開關(guān)盒，每一個(gè)可重構(gòu)處理單元都能夠與其他三個(gè)處理單元進(jìn)行數(shù)據(jù)交互；第三級(jí)互連是開關(guān)盒之間的二維mesh網(wǎng)絡(luò)的連接。

【技術(shù)特征摘要】
1.一種多級(jí)多處理單元的可重構(gòu)陣列的網(wǎng)絡(luò)互連架構(gòu)，其特征是，包括三級(jí)互連架構(gòu): 第一級(jí)互連:二維腕也網(wǎng)絡(luò)連接，即相鄰的處理單元能夠直接進(jìn)行數(shù)據(jù)交互； 第二級(jí)互連:在相鄰處理單元數(shù)據(jù)可直接交互的基礎(chǔ)上能夠進(jìn)行二級(jí)互連，即每4個(gè)可重構(gòu)處理單元與一個(gè)開關(guān)盒相連，這4個(gè)基本處理單元之間通過(guò)開關(guān)盒進(jìn)行任意兩個(gè)的數(shù)據(jù)交互，4個(gè)處理單元之間可以通過(guò)3種方式進(jìn)行基于開關(guān)盒的數(shù)據(jù)交互:通過(guò)開關(guān)盒，每一個(gè)可重構(gòu)處理單元都能夠與其他三個(gè)處理單元進(jìn)行數(shù)據(jù)交互； 第三級(jí)互連是開關(guān)盒之間的二維腕也網(wǎng)絡(luò)的連接。2.如權(quán)利...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：史再峰，周佳慧，龐科，劉江明，徐江濤，李斌橋，
申請(qǐng)(專利權(quán))人：天津大學(xué)，
類型：發(fā)明
國(guó)別省市：天津;12