【技術(shù)實(shí)現(xiàn)步驟摘要】
【技術(shù)保護(hù)點(diǎn)】
三維torus網(wǎng)中的無死鎖自適應(yīng)路由方法,其特征在于,所述方法是在每一維上有k個(gè)節(jié)點(diǎn)的三維torus網(wǎng)上依次按步驟實(shí)現(xiàn)的: 步驟(1):初始化 對(duì)于三維torus網(wǎng)絡(luò),連接每一維兩個(gè)邊界之間的物理通道稱為邊界通道;把每條物理通道被劃分為兩條虛擬通道:c↓[1]和c↓[2],這兩條通道均為兩向通道,c↓[1]通道分為c↓[1]+和c↓[1]-兩個(gè)方向的通道,c↓[2]通道分為c↓[2]+和c↓[2]-兩個(gè)方向的通道,“+”和“-”表示消息傳輸?shù)恼?fù)方向; 將三維torus網(wǎng)劃分為劃分為如下八個(gè)虛擬子網(wǎng):x+y+z+、x+y+z-、x+y-z+、x+y-z-、x-y+z+、x-y+z-、x-y-z+、x-y-z-,x+、x-即表示在x軸上的正、負(fù)方向的路由,對(duì)于y軸、z軸同理; 把上述八個(gè)虛擬子網(wǎng)兩兩合并,從而得到以下四個(gè)虛擬子網(wǎng):x+y+z*(c↓[1]+,c↓[1]+,c↓[1]),x+y-z*(c↓[2]+,c↓[1]-,c↓[1]),x-y*z+(c↓[1]-,c↓[2],c↓[2]+),x-y*z-(c↓[2]-,c↓[2],c↓[2]-),括號(hào)中的標(biāo)號(hào)表示分配到每個(gè)虛擬子網(wǎng)中的 ...
【技術(shù)特征摘要】
【專利技術(shù)屬性】
技術(shù)研發(fā)人員:向東,陳振,王琦,
申請(qǐng)(專利權(quán))人:清華大學(xué),
類型:發(fā)明
國(guó)別省市:11[中國(guó)|北京]
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。