本文選題：機群系統(tǒng) + 不規(guī)則拓撲網絡�。� 參考：《計算機工程與設計》2013年01期

【摘要】：為了提高不規(guī)則網絡拓撲結構的路由效率,提出了一種新型路由算法-多棵樹路由算法。考慮了原始路由算法的不足,平均了網絡中各個通道的利用率,降低路由表的平均路徑長度,同時在死鎖發(fā)生時能夠及時有效的進行死鎖恢復,解決了先前路由算法中通道負載集中、通道利用率低、路由表平均路徑長度過長的問題。通過模擬真實硬件環(huán)境的模擬器軟件,表明了在不同規(guī)模、不同負載下的不規(guī)則網絡下多棵樹路由算法具有更高的效率。
[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.
【作者單位】： 華北計算技術研究所;清華大學軟件學院;
【基金】：國家自然科學基金項目(60425203)
【分類號】：TP393.02

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前2條

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

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

相關重要報紙文章 前10條

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

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

3 趙鵬;Linux下的網絡并行計算[N];中國計算機報;2000年

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

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

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

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

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

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

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

相關博士學位論文 前4條

1 劉剛;多計算機互連網絡上聚合通信算法的研究[D];中國科學技術大學;2006年

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

3 安學軍;機群互連網絡研究[D];中國科學院研究生院（計算技術研究所）;2003年

4 郭榮祥;基于VEGA網格的Dixon結式分布式計算[D];中國科學院研究生院（成都計算機應用研究所）;2006年

相關碩士學位論文 前10條

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

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

3 于權;基于移動Agent的網絡并行計算技術研究與應用[D];南京航空航天大學;2005年

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

5 葛建芳;不規(guī)則拓撲NOWs中路由算法的研究[D];南京理工大學;2003年

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

7 楊珂;局域網資源計算網格應用研究[D];西安理工大學;2008年

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

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

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

，

本文編號：2007605