本文關(guān)鍵詞：混洗交換網(wǎng)絡(luò)中最小無(wú)沖突路由分組的生成方法

  更多相關(guān)文章： 混洗交換網(wǎng)絡(luò) 無(wú)沖突極大組 最小無(wú)沖突分組 特征函數(shù) 覆蓋函數(shù)

【摘要】：為了解決混洗交換網(wǎng)絡(luò)中沖突路由的分組問題,定義了路由的無(wú)沖突極大組、最小無(wú)沖突分組、特征函數(shù)及覆蓋函數(shù)等概念,并基于這些概念提出了應(yīng)用布爾代數(shù)計(jì)算最小無(wú)沖突分組的理論和方法。同時(shí),為提高沖突路由分組的效率,提出了計(jì)算最小無(wú)沖突分組的近似算法。理論分析和實(shí)驗(yàn)表明,近似算法不僅具有良好的時(shí)間性能,而且具有較高的準(zhǔn)確度,它為在大規(guī)模信息交換中實(shí)施分批路由策略提供了強(qiáng)有力的支撐。
【作者單位】： 解放軍理工大學(xué)通信工程學(xué)院;解放軍理工大學(xué)指揮信息系統(tǒng)學(xué)院;
【關(guān)鍵詞】： 混洗交換網(wǎng)絡(luò) 無(wú)沖突極大組 最小無(wú)沖突分組 特征函數(shù) 覆蓋函數(shù)
【分類號(hào)】：TP393.02
【正文快照】： 1引言由于并行處理系統(tǒng)中信息共享與交換的需求,人們提出了混洗交換網(wǎng)絡(luò)[1](Shuffle-exchange networks)、榕樹網(wǎng)絡(luò)[2](Banyan networks)和基線網(wǎng)絡(luò)[3](Baseline networks)等多種類型的多級(jí)互連網(wǎng)絡(luò)。其中,N×N(N個(gè)輸入端和N個(gè)輸出端,N=2n)的混洗交換網(wǎng)絡(luò)由于其結(jié)構(gòu)的可擴(kuò)展性

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 戴浩;沈孝鈞;;在7級(jí)混洗交換網(wǎng)絡(luò)中實(shí)現(xiàn)16×16的可重排性[J];電子學(xué)報(bào);2007年10期

2 李揮;何偉;伊鵬;王秉睿;雷凱;安輝耀;汪斌強(qiáng);;排序集線器多級(jí)互連交換結(jié)構(gòu)的多路徑自路由模型[J];電子學(xué)報(bào);2008年01期

3 葛方斌;張濤;宋金玉;趙敏;陳維華;;3n-1級(jí)混洗交換網(wǎng)絡(luò)的重排性研究[J];通信學(xué)報(bào);2011年10期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 李揮;林良敏;黃佳慶;王蔚;安輝耀;伊鵬;汪斌強(qiáng);;具有最小緩存復(fù)雜度的負(fù)載均衡交換方法[J];電子學(xué)報(bào);2009年11期

2 徐寧;余少華;汪學(xué)舜;;一種新型的負(fù)載均衡-交叉點(diǎn)緩沖交換結(jié)構(gòu)[J];電子學(xué)報(bào);2012年12期

3 ;A new policy to solve routing conflicts in shuffle-exchange networks[J];Science China(Information Sciences);2011年07期

4 黃繼海;張博;張建平;;群組集線器多級(jí)多平面自路由交換模型[J];計(jì)算機(jī)工程;2012年17期

5 張以皓;沈越泓;蔣嶸;;基于正規(guī)序列的Omega網(wǎng)絡(luò)路由構(gòu)造方法[J];計(jì)算機(jī)科學(xué);2014年01期

6 葛方斌;趙敏;張濤;王建新;;混洗交換網(wǎng)絡(luò)中解決路由沖突的一種新策略[J];中國(guó)科學(xué):信息科學(xué);2011年08期

7 葛方斌;張濤;宋金玉;趙敏;陳維華;;3n-1級(jí)混洗交換網(wǎng)絡(luò)的重排性研究[J];通信學(xué)報(bào);2011年10期

8 張博;汪斌強(qiáng);朱圣平;;面向可重構(gòu)基礎(chǔ)網(wǎng)絡(luò)的部分扇出多播交換阻塞率模型[J];通信學(xué)報(bào);2012年05期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 張博;面向可重構(gòu)服務(wù)承載網(wǎng)的分域交換技術(shù)研究[D];解放軍信息工程大學(xué);2012年

2 徐寧;網(wǎng)絡(luò)高性能交換結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉長(zhǎng)城;基于FPGA的高性能加解密系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2008年

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

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 賀飛云，聞懋生;一種自選路由ATM容錯(cuò)交換網(wǎng)絡(luò)[J];電子學(xué)報(bào);1997年01期

2 任開新,顧乃杰,潘偉,劉剛;一種遞歸構(gòu)造的合成BANYAN網(wǎng)絡(luò)[J];電子學(xué)報(bào);2003年02期

3 伊鵬;汪斌強(qiáng);郭云飛;李揮;;一種可提供QoS保障的新型交換結(jié)構(gòu)[J];電子學(xué)報(bào);2007年07期

4 戴浩;沈孝鈞;;在7級(jí)混洗交換網(wǎng)絡(luò)中實(shí)現(xiàn)16×16的可重排性[J];電子學(xué)報(bào);2007年10期

5 ;A new policy to solve routing conflicts in shuffle-exchange networks[J];Science China(Information Sciences);2011年07期

6 李揮;Ω等價(jià)類網(wǎng)絡(luò)自路由研究[J];深圳大學(xué)學(xué)報(bào);1998年04期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 韓芳明;張賢達(dá);;時(shí)變多徑Rayleigh衰落信道中的匹配濾波界[J];西安電子科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

2 張弛;吳瑛;;利用特征函數(shù)識(shí)別相位調(diào)制信號(hào)[J];信息工程大學(xué)學(xué)報(bào);2008年04期

3 高峰;張永奎;;基于最大熵模型的不良文本識(shí)別[J];電腦開發(fā)與應(yīng)用;2009年01期

4 劉坤;呂學(xué)強(qiáng);王濤;施水才;;基于多尺度條件隨機(jī)場(chǎng)的文本圖像二值化[J];現(xiàn)代圖書情報(bào)技術(shù);2009年04期

5 陳克非;糾錯(cuò)碼特征函數(shù)的譜分析[J];電子學(xué)報(bào);1988年05期

6 孫政;胡修林;涂平洲;;高階統(tǒng)計(jì)量方法及應(yīng)用研究[J];計(jì)算機(jī)與數(shù)子工程;2003年06期

7 郭世杰,李莉,楊友生;色噪聲背景下基于近似Karhunen-Loève的確知信號(hào)檢測(cè)[J];信息技術(shù);2004年12期

8 賈寧;;使用概念基元特征進(jìn)行自動(dòng)文本分類[J];計(jì)算機(jī)工程與應(yīng)用;2007年01期

9 劉美佳;張迅航;王巖;;基于神經(jīng)網(wǎng)絡(luò)的硬幣識(shí)別研究[J];黑龍江工程學(xué)院學(xué)報(bào);2007年02期

10 趙曉雨;雷曉蔚;;兩個(gè)論域上的粗集結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2008年07期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 樊友文;;擴(kuò)展頻譜通信多址干擾分析[A];第六屆全國(guó)電磁兼容性學(xué)術(shù)會(huì)議2004EMC論文集[C];2004年

2 戴耀;李世民;張磊;鄭召全;;物理弱間斷線上平面裂紋的高階應(yīng)力場(chǎng)[A];中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)'2009論文摘要集[C];2009年

3 張海瀾;王秀明;林偉軍;;波導(dǎo)特征函數(shù)的黎曼面[A];2008年全國(guó)聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年

4 張家忠;陳麗鶯;梅冠華;周志宏;蘇哲;;基于時(shí)滯慣性流形的淺拱動(dòng)力屈曲研究[A];第八屆全國(guó)動(dòng)力學(xué)與控制學(xué)術(shù)會(huì)議論文集[C];2008年

5 王收年;朱明奎;徐曉云;;高原人體心血管系統(tǒng)功能狀態(tài)的數(shù)據(jù)分析[A];模糊集理論與應(yīng)用——98年中國(guó)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

6 史曉非;黃耀P;劉人杰;;一種語(yǔ)音信號(hào)分離的算法[A];中國(guó)航海學(xué)會(huì)船舶機(jī)電與通信導(dǎo)航專業(yè)委員會(huì)2002年學(xué)術(shù)年會(huì)論文集（通信導(dǎo)航分冊(cè)）[C];2002年

7 程建生;繆國(guó)平;王景全;尤云祥;;V形貫底式防波堤防浪效果的解析研究[A];第十八屆全國(guó)水動(dòng)力學(xué)研討會(huì)文集[C];2004年

8 張宇宙;高紅偉;王倩;代業(yè)明;;具有完美信息的有限擴(kuò)展型合作對(duì)策特征函數(shù)的算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

9 史國(guó)友;賈傳熒;;船舶操縱安全綜合評(píng)判數(shù)學(xué)模型的研究[A];中國(guó)航海學(xué)會(huì)海洋船舶駕駛專業(yè)委員會(huì)論文集（1995—1997）[C];1995年

10 程建生;繆國(guó)平;王景全;尤云祥;;圓弧型貫底式多孔介質(zhì)防波堤波浪繞射的解析研究[A];第七屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議暨第十九屆全國(guó)水動(dòng)力學(xué)研討會(huì)文集（下冊(cè)）[C];2005年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉力維;武器系統(tǒng)射擊效力分析理論[D];南京理工大學(xué);2004年

2 張旭平;多項(xiàng)式非線性橢圓型方程多解的同倫方法[D];大連理工大學(xué);2013年

3 王吉華;基于特征函數(shù)的產(chǎn)品造型進(jìn)化設(shè)計(jì)研究[D];山東師范大學(xué);2009年

4 陳金設(shè);微分算子特征值的一種數(shù)值解法與對(duì)稱算子自共擴(kuò)張的邊值空間理論[D];內(nèi)蒙古大學(xué);2009年

5 柏靈;生物系統(tǒng)的穩(wěn)定性及生物資源的最優(yōu)開發(fā)[D];東北師范大學(xué);2004年

6 羅華;時(shí)標(biāo)上非線性動(dòng)態(tài)方程邊值問題研究[D];西北師范大學(xué);2007年

7 李宜陽(yáng);素特征域上半單代數(shù)群及其李代數(shù)表示中的Verma模[D];華東師范大學(xué);2008年

8 王桂霞;Sturm-Liouville問題的譜分析與數(shù)值計(jì)算[D];內(nèi)蒙古大學(xué);2008年

9 虞靜;超可積系統(tǒng)的雙非線性化[D];中國(guó)科學(xué)技術(shù)大學(xué);2008年

10 唐少先;MAMDANI模糊系統(tǒng)優(yōu)化理論研究[D];中南大學(xué);2005年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 李祖平;兩個(gè)微分算子的非線性擾動(dòng)[D];鄭州大學(xué);2006年

2 郭海玲;Nevanlinna理論在復(fù)微分方程組中的應(yīng)用[D];暨南大學(xué);2007年

3 索建青;關(guān)于幾類微分算子特征的研究[D];內(nèi)蒙古師范大學(xué);2008年

4 陳紅英;亞純函數(shù)的增長(zhǎng)性與代數(shù)體函數(shù)T方向的存在性[D];江西師范大學(xué);2006年

5 張霞;交換期權(quán)的定價(jià)[D];新疆大學(xué);2006年

6 何永軍;淺海距離有關(guān)波導(dǎo)耦合簡(jiǎn)正波數(shù)值建模[D];哈爾濱工程大學(xué);2005年

7 拉窮;論獨(dú)立隨機(jī)序列的大數(shù)定律與中心極限定理及其應(yīng)用[D];西南交通大學(xué);2007年

8 崔玉娟;一類非線性方程的解的漸近性[D];華東師范大學(xué);2010年

9 王小燕;基于最小費(fèi)用支撐樹的合作對(duì)策問題[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

10 梁美麗;代數(shù)體函數(shù)的性質(zhì)及二重Dirichlet級(jí)數(shù)的增長(zhǎng)性[D];華南師范大學(xué);2007年

，

本文編號(hào)：800061