国产日韩欧美一区二区三区三州_亚洲少妇熟女av_久久久久亚洲av国产精品_波多野结衣网站一区二区_亚洲欧美色片在线91_国产亚洲精品精品国产优播av_日本一区二区三区波多野结衣 _久久国产av不卡

?

一種基于Torus網(wǎng)絡(luò)的高效隨機(jī)Oblivious路由算法

2017-03-22 12:41任一曼
軟件工程 2017年1期
關(guān)鍵詞:跳數(shù)低功耗分類號(hào)

任一曼

摘 要:一個(gè)好的路由算法應(yīng)同時(shí)滿足:最小的路由跳數(shù)以減小傳輸延時(shí),保持通訊的局域性;最大的平均情況和最壞情況吞吐率;簡(jiǎn)單的路由器結(jié)構(gòu)。隨機(jī)Oblivious路由算法在低功耗并行計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)以及片上網(wǎng)絡(luò)中得到廣泛應(yīng)用。針對(duì)Torus網(wǎng)絡(luò)下已提出的Oblivious路由算法所需虛通道數(shù)目多的缺點(diǎn),提出了隨機(jī)Oblivious路由算法WRD,該算法僅使用兩條虛擬通道即可實(shí)現(xiàn)算法的無死鎖性。通過仿真對(duì)所提算法的性能進(jìn)行了驗(yàn)證,結(jié)果表明,該算法與使用兩條虛擬通道的O1TURN路由算法相比,WRD路由算法在所有通訊模式下的網(wǎng)絡(luò)吞吐率均有所提升。與使用四條虛擬通道的RLB算法相比,新提出的WRD路由算法性能接近于RLB算法,甚至在多個(gè)通訊模式下的網(wǎng)絡(luò)吞吐率要好于RLB算法,而且WRD路由算法僅使用兩條虛擬通道,降低了網(wǎng)絡(luò)系統(tǒng)成本和功耗。

關(guān)鍵詞:Torus網(wǎng)絡(luò);隨機(jī)Oblivious路由算法;平均情況網(wǎng)絡(luò)吞吐率;最壞情況網(wǎng)絡(luò)吞吐率;虛擬通道

中圖分類號(hào):TP393 文獻(xiàn)標(biāo)識(shí)碼:A

猜你喜歡
跳數(shù)低功耗分類號(hào)
一種高速低功耗比較器設(shè)計(jì)
基于RSSI比例系數(shù)跳數(shù)加權(quán)的DV Hop定位算法
跳數(shù)和跳距修正的距離向量跳段定位改進(jìn)算法
A Study on the Change and Developmentof English Vocabulary
經(jīng)典路由協(xié)議在戰(zhàn)場(chǎng)環(huán)境下的仿真與評(píng)測(cè)
Translation on Deixis in English and Chinese
水下無線傳感網(wǎng)絡(luò)路由性能參數(shù)研究
ADI推出三款超低功耗多通道ADC
IDT針對(duì)下一代無線通信推出低功耗IQ調(diào)制器
低功耗加權(quán)cache替換策略