本文選題：互連網(wǎng)絡(luò)　切入點：星網(wǎng)絡(luò)　出處：《計算機(jī)科學(xué)》2013年09期 　論文類型：期刊論文

【摘要】：互連網(wǎng)絡(luò)是超級計算機(jī)的重要組成部分。互連網(wǎng)絡(luò)在很大程度上決定著超級計算機(jī)的性能。在1989年,S.B.Akers等提出了互連網(wǎng)絡(luò)的群論模型,據(jù)此模型設(shè)計出了星網(wǎng)絡(luò)、冒泡排序網(wǎng)絡(luò)等一大批網(wǎng)絡(luò)。尤其是星網(wǎng)絡(luò)具有很多很好的性能,被認(rèn)為是超立方體的替代品。但它們都有一個弱點:網(wǎng)絡(luò)規(guī)模(結(jié)點數(shù))為n!。即隨著n的增大,n!增速太快,使得據(jù)此網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計出的超級計算機(jī)升級較為困難,即擴(kuò)展性較差。在群論模型的基礎(chǔ)上提出了互連網(wǎng)絡(luò)的多部群論模型,進(jìn)而,據(jù)此模型設(shè)計出(n,k)-多部星網(wǎng)絡(luò)、(n,k)-多部冒泡排序網(wǎng)絡(luò)等多種網(wǎng)絡(luò)。并證明星網(wǎng)絡(luò)是(n,1)-多部星網(wǎng)絡(luò),而且(n,k)-多部星網(wǎng)絡(luò)做到了規(guī)模(結(jié)點數(shù))增大且增幅固定、直徑增大緩慢、結(jié)點度不變,即有很好的可擴(kuò)展性,其它(n,k)-多部網(wǎng)絡(luò)也有類似的性能。
[Abstract]:Interconnection network is an important part of supercomputer. Interconnect network determines the performance of supercomputer to a great extent. In 1989, S.B.Akers et al put forward the group theory model of interconnection network, and designed the star network according to the model. A large number of networks, such as bubbling sorting networks, especially star networks, have a lot of good performance and are considered a substitute for hypercubes. But they all have a weakness: network size (number of nodes) is n! That is, with the increase of n! The speed of growth is too fast, so it is more difficult to upgrade the supercomputer based on the network structure, that is, the expansibility is poor. On the basis of the group theory model, the multipart group theory model of the interconnection network is proposed, and then the multipart group theory model of the interconnection network is proposed. Based on this model, several kinds of networks are designed, such as several star networks, many bubble sorting networks and so on. It is proved that the star network is a network of nnn ~ (1) and multi-star, and that the scale (number of nodes) and the increase of diameter of the network are fixed, and the diameter of the network increases slowly. The node degree is constant, that is, it has good scalability, and other networks have similar performance.
【作者單位】： 西北師范大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;
【基金】：甘肅省自然科學(xué)基金(ZS991-A25-017-G)資助
【分類號】：TP393.0

【參考文獻(xiàn)】

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

1 師海忠;牛攀峰;馬繼勇;侯斐斐;;互連網(wǎng)絡(luò)的向量圖模型[J];運籌學(xué)學(xué)報;2011年03期

【共引文獻(xiàn)】

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

1 祁玉龍;;商空間的基[J];新鄉(xiāng)學(xué)院學(xué)報(自然科學(xué)版);2008年01期

2 黃朝軍;利用同態(tài)判斷多項式的可約性[J];黔東南民族師范高等�？茖W(xué)校學(xué)報;2002年06期

3 馮桂蓮,鄧紅梅;原根的一個應(yīng)用[J];青海師范大學(xué)學(xué)報(自然科學(xué)版);2004年03期

4 王建豐;子圖集族的一個新代數(shù)性質(zhì)[J];青海師專學(xué)報.教育科學(xué);2005年06期

5 王耀坤;;關(guān)于一類子集格的刻劃[J];青海大學(xué)學(xué)報(自然科學(xué)版);2005年06期

6 王春艷;;環(huán)的反同態(tài)性質(zhì)的研究[J];齊齊哈爾大學(xué)學(xué)報(自然科學(xué)版);2010年02期

7 高偉,谷峰;層環(huán)和層域[J];齊齊哈爾輕工學(xué)院學(xué)報;1997年04期

8 寇福來;;Eisenstein判別法的推廣[J];瓊州學(xué)院學(xué)報;2008年05期

9 顧沈明,葉其宏;Benes網(wǎng)絡(luò)中路徑特性的探討[J];浙江海洋學(xué)院學(xué)報(自然科學(xué)版);2000年02期

10 何日挺,王航平;有限集幾種重要等價類數(shù)目的計算[J];浙江海洋學(xué)院學(xué)報(自然科學(xué)版);2000年03期

【二級參考文獻(xiàn)】

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

1 師海忠;馬繼勇;牛攀峰;;修正冒泡排序網(wǎng)絡(luò)的邊偶泛圈性[J];數(shù)學(xué)的實踐與認(rèn)識;2011年08期

2 師海忠;牛攀峰;馬繼勇;侯斐斐;;互連網(wǎng)絡(luò)的向量圖模型[J];運籌學(xué)學(xué)報;2011年03期

【相似文獻(xiàn)】

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

1 柳淑花;何力勤;;超立方體中的路徑嵌入[J];青島大學(xué)學(xué)報(工程技術(shù)版);2006年03期

2 劉昕;;HCH-立方體在比較模型下的可診斷性[J];濰坊學(xué)院學(xué)報;2008年04期

3 李勇;樊建席;王喜;周吳軍;;LHL-立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計算機(jī)科學(xué);2010年08期

4 張修梅;;關(guān)于超立方體與M銉bius立方體的連接[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2007年05期

5 劉有耀;韓俊剛;;超立方體雙環(huán)互連網(wǎng)絡(luò)及路由算法[J];計算機(jī)應(yīng)用研究;2009年03期

6 彭自然;羅大庸;喻昕;;交叉立方體中嵌入超立方體的研究[J];微計算機(jī)信息;2007年14期

7 閆少華;樊建席;;Cross-cube在PMC診斷模型下的可診斷性[J];計算機(jī)工程與應(yīng)用;2011年17期

8 匡桂娟,鐘普浴,于仁師,王承明;廣度優(yōu)先搜索算法在螺旋立方體中的應(yīng)用[J];山東輕工業(yè)學(xué)院學(xué)報;2005年02期

9 喻昕;吳敏;王國軍;;交叉立方體網(wǎng)絡(luò)的無死鎖蟲洞路由算法[J];小型微型計算機(jī)系統(tǒng);2010年09期

10 喻昕;吳敏;王國軍;;一種新的交叉立方體最短路徑路由算法[J];計算機(jī)學(xué)報;2007年04期

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

1 曾韻;蔣烈輝;董衛(wèi)宇;;可重構(gòu)互連網(wǎng)絡(luò)的發(fā)展與現(xiàn)狀[A];計算機(jī)研究新進(jìn)展（2010）——河南省計算機(jī)學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

2 李曉明;張冠松;方濱興;;ABC-90jr.互連網(wǎng)絡(luò)的性能分析[A];中國科學(xué)技術(shù)協(xié)會首屆青年學(xué)術(shù)年會論文集（工科分冊·上冊）[C];1992年

3 張勝滿;陳圣儉;周燕;;基于邊界掃描的擴(kuò)展互連網(wǎng)絡(luò)測試性優(yōu)化方法研究[A];2009年研究生學(xué)術(shù)交流會通信與信息技術(shù)論文集[C];2009年

4 劉同;許都;蘇清博;江果;;多維交換網(wǎng)絡(luò)中的一種流量控制機(jī)制與實現(xiàn)[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

5 張碩;王寶生;張曉哲;;一種軟件集群路由器的設(shè)計與實現(xiàn)[A];中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會暨第一屆全國網(wǎng)絡(luò)編碼學(xué)術(shù)年會論文集（下冊）[C];2008年

6 呂高鋒;蘇金樹;孫志剛;崔向東;;IBS216Q交換機(jī)設(shè)計與實現(xiàn)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

7 任建平;王愛玲;趙美虹;;Internet的發(fā)展及企業(yè)上網(wǎng)的思考[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

8 單懿;;安全I(xiàn)P路由模型的設(shè)計[A];西部開發(fā)與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第12屆年會論文集[C];2002年

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

1 北京航空航天大學(xué) 肖之中;模塊化的NUMA服務(wù)器[N];計算機(jī)世界;2001年

2 清華大學(xué) 林闖 譚章熹;通信技術(shù)—減少時延[N];計算機(jī)世界;2003年

3 ;“計算機(jī)信息網(wǎng)絡(luò)及其應(yīng)用關(guān)鍵技術(shù)研究”榮獲高�？萍歼M(jìn)步一等獎[N];科技日報;2001年

4 楊國強(qiáng);不花錢的免費路由器[N];中國計算機(jī)報;2004年

5 ;SmartBits防火墻測試解決方案[N];網(wǎng)絡(luò)世界;2002年

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

1 張勇;嵌入式系統(tǒng)中互連網(wǎng)絡(luò)流量控制及優(yōu)化[D];北京郵電大學(xué);2011年

2 王雷;高性能并行計算機(jī)互聯(lián)網(wǎng)絡(luò)容錯模型及其路由算法研究[D];湖南大學(xué);2005年

3 楊玉星;互連網(wǎng)絡(luò)的條件嵌入與容錯[D];山西大學(xué);2012年

4 孫云;二進(jìn)制立方形遞歸網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

5 陸松;超立方體互連網(wǎng)絡(luò)中的組播算法研究[D];國防科學(xué)技術(shù)大學(xué);2008年

6 董強(qiáng);幾類規(guī)則互連網(wǎng)絡(luò)的嵌入與容錯嵌入研究[D];重慶大學(xué);2010年

7 邢長明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學(xué);2010年

8 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門大學(xué);2004年

9 劉喜成;互連網(wǎng)絡(luò)阻塞分析及高性能自適應(yīng)尋徑技術(shù)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;1998年

10 胡明昌;共享虛擬存儲機(jī)群高速互連網(wǎng)絡(luò)研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2004年

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

1 張一;嵌套式多維超立方交換結(jié)構(gòu)研究[D];電子科技大學(xué);2012年

2 王新陽;新型規(guī)則網(wǎng)絡(luò)的構(gòu)建與性能分析[D];廣西大學(xué);2012年

3 王喜;幾種超立方體變型性質(zhì)的研究[D];蘇州大學(xué);2011年

4 豆秋麗;交換超立方網(wǎng)絡(luò)的嵌入問題研究[D];廣西大學(xué);2012年

5 劉昕;HCH-立方體互連網(wǎng)絡(luò)及其性質(zhì)的研究[D];青島大學(xué);2004年

6 朱得君;PMC模型下EQ_(n，，k)和Q（d_1，d_2）的條件診斷度[D];大連理工大學(xué);2013年

7 孫麗萍;規(guī)則互連網(wǎng)絡(luò)的系統(tǒng)級故障診斷研究[D];重慶大學(xué);2008年

8 陳浩;基于超立方體的容錯性組播及路由仿真系統(tǒng)的研究[D];中南大學(xué);2004年

9 匡桂娟;廣度優(yōu)先搜索算法在互連網(wǎng)絡(luò)通信中的應(yīng)用[D];青島大學(xué);2005年

10 王慶紅;交叉立方體及加強(qiáng)交叉立方體互連網(wǎng)絡(luò)容錯性質(zhì)的研究[D];青島大學(xué);2003年

本文編號：1628621