本文選題：機群系統(tǒng) + 不規(guī)則拓?fù)渚W(wǎng)絡(luò)��； 參考：《計算機工程與設(shè)計》2013年01期

【摘要】：為了提高不規(guī)則網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的路由效率,提出了一種新型路由算法-多棵樹路由算法�？紤]了原始路由算法的不足,平均了網(wǎng)絡(luò)中各個通道的利用率,降低路由表的平均路徑長度,同時在死鎖發(fā)生時能夠及時有效的進行死鎖恢復(fù),解決了先前路由算法中通道負(fù)載集中、通道利用率低、路由表平均路徑長度過長的問題。通過模擬真實硬件環(huán)境的模擬器軟件,表明了在不同規(guī)模、不同負(fù)載下的不規(guī)則網(wǎng)絡(luò)下多棵樹路由算法具有更高的效率。
[Abstract]:In order to improve the routing efficiency of irregular network topology, a new routing algorithm, multi tree routing algorithm, is proposed, which takes into account the shortage of the original routing algorithm, averages the utilization of each channel in the network, reduces the average path length of the routing table, and can solve the deadlock recovery in time and effectively when the deadlock occurs. In the previous routing algorithm, the channel load is concentrated, the channel utilization rate is low, and the average path length of the routing table is too long. The simulation software that simulates the real hardware environment shows that the multiple tree routing algorithms under different sizes and different loads have higher efficiency.
【作者單位】： 華北計算技術(shù)研究所;清華大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金項目(60425203)
【分類號】：TP393.02

【相似文獻】

相關(guān)期刊論文 前10條

1 傅強,鄭緯民;一種適用于機群系統(tǒng)的任務(wù)動態(tài)調(diào)度方法[J];軟件學(xué)報;1999年01期

2 周桂林,戈弋,李三立,黃震春,馬群生;一種適用于機群系統(tǒng)的用戶層消息傳遞機制[J];軟件學(xué)報;2001年05期

3 都志輝,麥聯(lián)叨,朱子玉,劉昊飛,李三立;克服機群系統(tǒng)通信瓶頸的軟件方法[J];小型微型計算機系統(tǒng);2002年01期

4 羅四維,王禎;機群系統(tǒng)中的簡單可靠協(xié)議通信技術(shù)研究[J];北方交通大學(xué)學(xué)報;2003年05期

5 申俊,鄭緯民,鞠大鵬;FMP:一種適用于機群系統(tǒng)的快速消息傳遞機制[J];計算機學(xué)報;1998年07期

6 周桂林,張瀛,杜毅,馬群生,李三立;HPNI:一種新型的機群系統(tǒng)網(wǎng)絡(luò)接口[J];計算機研究與發(fā)展;2000年02期

7 張以謨,井文才,唐鋒,柳葆,李海峰,李朝輝;MEMS光開關(guān)應(yīng)用于機群系統(tǒng)光互連網(wǎng)絡(luò)[J];納米技術(shù)與精密工程;2004年01期

8 蔣文保,楊大鑒,任曉明;寬帶網(wǎng)絡(luò)入侵檢測系統(tǒng)的分析與實現(xiàn)[J];計算機工程;2003年01期

9 陳然,杜曉黎;基于統(tǒng)一接口的機群中交換機監(jiān)控系統(tǒng)的設(shè)計[J];計算機工程;2005年16期

10 楊曉君,張佩珩,苗彥超,孫凝暉,郭黎利;系統(tǒng)域網(wǎng)絡(luò)適配器設(shè)計[J];計算機研究與發(fā)展;2005年06期

相關(guān)會議論文 前2條

1 趙延波;馬捷;康煒;;廣域網(wǎng)環(huán)境下的應(yīng)用系統(tǒng)遠程部署的研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（下冊）[C];2005年

2 范新媛;徐國治;陳研;王東民;;基于機群的網(wǎng)絡(luò)服務(wù)器系統(tǒng)構(gòu)架研究[A];2002海峽兩岸三地?zé)o線科技研討會論文集[C];2002年

相關(guān)重要報紙文章 前10條

1 建彤;拆解高性能[N];計算機世界;2002年

2 陳玲;機群締造高性能[N];中國計算機報;2003年

3 趙鵬;Linux下的網(wǎng)絡(luò)并行計算[N];中國計算機報;2000年

4 清華大學(xué)計算機系 陳渝;ACI中的安全問題[N];計算機世界;2001年

5 ;深騰2600商用機群服務(wù)器強勁的集中管理能力[N];計算機世界;2003年

6 ;聯(lián)想深騰2600商用機群服務(wù)器全面的服務(wù)策略[N];計算機世界;2003年

7 ;深騰2600商用機群服務(wù)器[N];計算機世界;2003年

8 聯(lián)想集團高性能服務(wù)器事業(yè)部 陸衛(wèi)東;聯(lián)想攜安騰 構(gòu)建并行數(shù)據(jù)庫[N];中國計算機報;2004年

9 博浪沙;青州教育城域網(wǎng)服務(wù)器解決方案[N];中國電腦教育報;2004年

10 齊飛;高性能搭建新疆地稅網(wǎng)[N];中國計算機報;2003年

相關(guān)博士學(xué)位論文 前4條

1 劉剛;多計算機互連網(wǎng)絡(luò)上聚合通信算法的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

2 楊曉君;機群通信系統(tǒng)互連接入技術(shù)研究[D];哈爾濱工程大學(xué);2005年

3 安學(xué)軍;機群互連網(wǎng)絡(luò)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2003年

4 郭榮祥;基于VEGA網(wǎng)格的Dixon結(jié)式分布式計算[D];中國科學(xué)院研究生院（成都計算機應(yīng)用研究所）;2006年

相關(guān)碩士學(xué)位論文 前10條

1 劉士喜;基于隨機Petri網(wǎng)的分布式系統(tǒng)可信賴性研究[D];安徽理工大學(xué);2007年

2 謝曉峰;自適應(yīng)輔助Web服務(wù)器機群系統(tǒng)的研究[D];廣東工業(yè)大學(xué);2001年

3 于權(quán);基于移動Agent的網(wǎng)絡(luò)并行計算技術(shù)研究與應(yīng)用[D];南京航空航天大學(xué);2005年

4 于伶;機群環(huán)境下的并行小波分析[D];黑龍江大學(xué);2005年

5 葛建芳;不規(guī)則拓?fù)銷OWs中路由算法的研究[D];南京理工大學(xué);2003年

6 侯秀杰;Web Server Cluster系統(tǒng)負(fù)載均衡技術(shù)探討[D];曲阜師范大學(xué);2009年

7 楊珂;局域網(wǎng)資源計算網(wǎng)格應(yīng)用研究[D];西安理工大學(xué);2008年

8 王剛;網(wǎng)格仿真計算中的動態(tài)任務(wù)分配和調(diào)度算法研究[D];長春理工大學(xué);2008年

9 李浩宇;FDTD算法的局域網(wǎng)并行研究[D];哈爾濱工業(yè)大學(xué);2011年

10 周曉靜;MPI群集通信中多對多算法的改進與性能分析[D];內(nèi)蒙古大學(xué);2009年

，

本文編號：2007605