• 
    <ul id="o6k0g"></ul>
    <ul id="o6k0g"></ul>
    當(dāng)前位置: 首頁 > 專利查詢>清華大學(xué)專利>正文

    三維torus網(wǎng)中的無死鎖自適應(yīng)路由方法技術(shù)

    技術(shù)編號(hào):3478092 閱讀:417 留言:0更新日期:2012-04-11 18:40
    三維torus網(wǎng)絡(luò)無死鎖的自適應(yīng)路由方法屬于分布式高性能容錯(cuò)計(jì)算技術(shù)領(lǐng)域,其特征在于,將每條物理通道中分為兩條虛擬通道,允許不同虛擬子網(wǎng)之間共享某些虛擬通道,這兩條通道均為兩向通道,并分配到三維torus網(wǎng)絡(luò)的四個(gè)虛擬子網(wǎng)中,利用轉(zhuǎn)彎模型避免了各子網(wǎng)內(nèi)以及各子網(wǎng)間可能形成的死鎖,并達(dá)到更高的自適應(yīng)性。本發(fā)明專利技術(shù)與傳統(tǒng)的Duato協(xié)議和GOAL方法相比,當(dāng)標(biāo)準(zhǔn)化輸入負(fù)載和網(wǎng)絡(luò)中故障節(jié)點(diǎn)數(shù)提高時(shí),我們的方法明顯可以提高網(wǎng)絡(luò)實(shí)際流量,并降低傳輸延遲,從而提高整個(gè)網(wǎng)絡(luò)的傳輸性能。

    【技術(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ù)恼?fù)方向,“*”表示正負(fù)任意方向,x+y+z*和x+y-z*在z方向上共享c↓[1]通道,x-y*z+和x-y*z-在y方向上共享c↓[2]通道,從而在x,y,z三個(gè)方向上,每條物理通道都只用到了兩條虛擬通道,當(dāng)消息在y方向和z方向之間轉(zhuǎn)彎時(shí),消息跳轉(zhuǎn)到不同于原分配通道的另外一條虛擬通道,以避免死鎖; 步驟(2):對(duì)于每個(gè)消息消息依次按以下步驟分配到所屬虛擬子網(wǎng): 設(shè)當(dāng)前節(jié)點(diǎn)為curr,目的節(jié)點(diǎn)為dest,當(dāng)前節(jié)點(diǎn)和目的節(jié)點(diǎn)在兩維上的偏移量為A=x↓[d]-x↓[c],B=y↓[d]-y↓[c],C=z↓[d]-z↓[c],其中下標(biāo)c、d分別代表當(dāng)前節(jié)點(diǎn)和目的節(jié)點(diǎn),VN表示消息所屬的虛擬子網(wǎng)分配; 當(dāng)A≥0且B≥0時(shí), 如果A<k/2,B≥k/2,VN=x+y-z↑[*]; 如果A<k/2,B<k/2,VN=x+y+z↑[*]; 當(dāng)A≥0且B<0時(shí), 如果A<k/2,B≥-k/2,VN=x+y-z↑[*]; 如果A<k/2,B<-k/2,VN=x+y+z↑[*]; 當(dāng)A<0且B≥0時(shí), 如果A≤-k/2,B≥k/2,VN=x+y-z↑[*]; 如果A≤-k/2,B<k/2,VN=x+y+z↑[...

    【技術(shù)特征摘要】

    【專利技術(shù)屬性】
    技術(shù)研發(fā)人員:向東陳振王琦
    申請(qǐng)(專利權(quán))人:清華大學(xué)
    類型:發(fā)明
    國(guó)別省市:11[中國(guó)|北京]

    網(wǎng)友詢問留言 已有0條評(píng)論
    • 還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。

    1
    主站蜘蛛池模板: 国产成人无码AV片在线观看| 无码国产69精品久久久久网站| 国产成人无码精品久久久露脸| 无码爆乳护士让我爽| 国产精品爽爽va在线观看无码| 中文人妻无码一区二区三区| 无码中文在线二区免费| 野花在线无码视频在线播放| 久久久g0g0午夜无码精品| 国产日韩AV免费无码一区二区| 伊人久久一区二区三区无码| 成在人线av无码免费高潮喷水| 国产精品无码久久综合网| 999久久久无码国产精品| 少妇无码AV无码一区| 国产精品爽爽V在线观看无码| 玖玖资源站无码专区| 久久午夜夜伦鲁鲁片无码免费| 无码国模国产在线无码精品国产自在久国产 | 国精品无码一区二区三区在线蜜臀| 久久久久久久人妻无码中文字幕爆| 国产福利电影一区二区三区久久老子无码午夜伦不 | 无码日本电影一区二区网站| 亚欧免费无码aⅴ在线观看| 亚洲国产精品无码久久青草| 在线看片无码永久免费视频 | 亚洲国产精品无码久久九九大片 | 中文字幕AV无码一区二区三区| 亚洲国产成人片在线观看无码| 亚洲人成无码网WWW| 人妻少妇无码视频在线| 欧洲黑大粗无码免费| 亚洲日韩国产二区无码| 亚洲av无码专区首页| 东京热HEYZO无码专区| 国产精品JIZZ在线观看无码| 国产精品无码一本二本三本色| 亚洲精品无码人妻无码| 成人免费无码大片A毛片抽搐| 无码h黄肉3d动漫在线观看| 狠狠久久精品中文字幕无码|