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

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

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

【參考文獻】

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

8 賈寧;;使用概念基元特征進行自動文本分類[J];計算機工程與應用;2007年01期

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

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

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

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

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

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

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

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

6 史曉非;黃耀P;劉人杰;;一種語音信號分離的算法[A];中國航海學會船舶機電與通信導航專業(yè)委員會2002年學術(shù)年會論文集（通信導航分冊）[C];2002年

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

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

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

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

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

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

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

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

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

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

6 羅華;時標上非線性動態(tài)方程邊值問題研究[D];西北師范大學;2007年

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

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

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

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

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

1 李祖平;兩個微分算子的非線性擾動[D];鄭州大學;2006年

2 郭海玲;Nevanlinna理論在復微分方程組中的應用[D];暨南大學;2007年

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

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

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

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

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

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

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

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

，

本文編號：800061