本文選題：Biswapped網(wǎng)絡(luò) + 拓?fù)湫再|(zhì)��； 參考：《通信學(xué)報》2014年04期

【摘要】：結(jié)合BSN及MOT架構(gòu)的雙重優(yōu)勢,提出一種新型的雙層架構(gòu)體系BSN-MOT,并研究了其上的拓?fù)湫再|(zhì)及在并行處理中應(yīng)用的基本通信及應(yīng)用等操作算法。算法包括行、列樹廣播、單向廣播、數(shù)據(jù)求和、矩陣乘積、最短路徑路由及多項式求根。最后,通過與其他2種有效的樹形雙層網(wǎng)絡(luò)架構(gòu)MMT及OMULT比較說明,基于BSN-MOT架構(gòu)的通信算法要比其他2種網(wǎng)絡(luò)有著更小的時間復(fù)雜度,且BSN-MOT是一種更具有競爭力的體系結(jié)構(gòu)形式。
[Abstract]:Combined with the dual advantages of BSN and MOT architecture, a new two-tier architecture architecture BSN-MOT is proposed. The topological properties of BSN-MOT and the basic communication and application algorithms used in parallel processing are studied. The algorithms include row, column tree broadcasting, one-way broadcast, data summation, matrix product, shortest path routing and polynomial rooting. Finally, compared with the other two efficient tree-bilevel network architectures (MMT and OMULT), it is shown that the communication algorithm based on BSN-MOT architecture has less time complexity than the other two networks, and BSN-MOT is a more competitive architecture form.
【作者單位】： 北京科技大學(xué)自動化學(xué)院;北京科技大學(xué)鋼鐵流程先進控制教育部重點實驗室;
【分類號】：TP393.0

【相似文獻】

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

1 金尚柏;;基于AltiVec技術(shù)的矩陣乘積優(yōu)化算法[J];延邊大學(xué)學(xué)報(自然科學(xué)版);2006年03期

2 李野;童小念;;矩陣乘并行算法的仿真與性能分析[J];現(xiàn)代計算機(專業(yè)版);2008年09期

3 鹿中龍;鐘誠;黃華林;;多核計算機上非遞歸并行計算矩陣乘積[J];小型微型計算機系統(tǒng);2011年05期

4 盧亞雄;呂百達(dá);;關(guān)于失調(diào)矩陣的討論[J];應(yīng)用激光;1989年06期

5 高文志;用FFT快速計算分塊L-循環(huán)Toeplitz矩陣乘積的簡化步序[J];山東大學(xué)學(xué)報(自然科學(xué)版);1997年04期

6 楊清宗;;聲表面波卷積器在擴譜通信和寬帶雷達(dá)中的應(yīng)用[J];現(xiàn)代雷達(dá);1987年05期

7 吳訓(xùn)威,徐宗元;開關(guān)函數(shù)的RM展開在固定極性下的最小化[J];計算機學(xué)報;1984年03期

8 ;光電功能材料[J];中國光學(xué)與應(yīng)用光學(xué)文摘;1999年05期

9 朱維樂;;無零點梯形網(wǎng)絡(luò)的一種新的綜合方法——特征矩陣法[J];電子科技大學(xué)學(xué)報;1980年03期

10 郭瑞楓;;論單重——變相關(guān)詢問的一種檢索法[J];南京大學(xué)學(xué)報(自然科學(xué)版);1983年02期

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

1 楊云;;關(guān)于四元數(shù)環(huán)Q上自共軛矩陣特征值的估計[A];數(shù)學(xué)及其應(yīng)用文集——中南模糊數(shù)學(xué)和系統(tǒng)分會第三屆年會論文集（下卷）[C];1995年

2 詹克明;朱幼南;袁建明;蔣曉馬;;用密度矩陣方法計算耦合的四核交換體系動態(tài)核磁共振(DNMR)線型[A];第六屆全國波譜學(xué)學(xué)術(shù)會議論文摘要集[C];1990年

3 張煥水;鄧自立;;多通道非平穩(wěn)ARMA信號自校正最優(yōu)去卷濾波器[A];1992年中國控制與決策學(xué)術(shù)年會論文集[C];1992年

4 胡岸勇;柳重堪;苗俊剛;萬國龍;;基于降晰矩陣分解與POCS的高斯降晰圖像復(fù)原[A];全國第二屆信號處理與應(yīng)用學(xué)術(shù)會議�？痆C];2008年

5 張仁忠;;極大代數(shù)意義下矩陣元素性質(zhì)的研究[A];1998中國控制與決策學(xué)術(shù)年會論文集[C];1998年

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

1 吳池業(yè);幾類數(shù)值算法的準(zhǔn)確性和穩(wěn)定性[D];電子科技大學(xué);2009年

2 鄭東;低維強關(guān)聯(lián)多體系統(tǒng)拓?fù)溆行驊B(tài)的數(shù)值研究[D];清華大學(xué);2012年

3 顧傳青;矩陣有理逼近及其在控制論中應(yīng)用[D];上海大學(xué);2004年

4 劉喜富;廣義逆逆序律與Drazin逆的研究[D];重慶大學(xué);2012年

5 熊志平;廣義逆的反序律及校正矩陣的特征值問題[D];蘭州大學(xué);2009年

6 譚偉;矩陣束分解算法及在通信信號處理中的應(yīng)用[D];重慶大學(xué);2009年

7 仝秋娟;幾種特殊線性方程組的解法研究[D];西安電子科技大學(xué);2013年

8 郭文彬;奇異值分解及其在廣義逆理論中的應(yīng)用[D];華東師范大學(xué);2004年

9 俞耀明;結(jié)合環(huán)上廣義逆A_（T，S）～（2）的理論與計算[D];上海師范大學(xué);2006年

10 姚亦飛;保護私有信息的統(tǒng)計計算問題研究[D];中國科學(xué)技術(shù)大學(xué);2008年

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

1 陳榮群;矩陣體積的若干問題研究[D];福建師范大學(xué);2009年

2 葛艷玲;矩陣乘積的經(jīng)典伴隨保持映射[D];黑龍江大學(xué);2013年

3 周銳;Riordan矩陣的推廣與應(yīng)用[D];蘭州理工大學(xué);2012年

4 姚美榮;復(fù)矩陣數(shù)值特征及Hermite矩陣的一些不等式問題研究[D];重慶大學(xué);2013年

5 唐曉超;矩陣值函數(shù)的極小化問題的若干理論與方法[D];長春工業(yè)大學(xué);2013年

6 辛蘭萍;有關(guān)Bell矩陣的若干結(jié)果及其應(yīng)用[D];中國海洋大學(xué);2012年

7 張麗娟;矩陣的奇異值及酉不變范數(shù)的矩陣不等式[D];陜西師范大學(xué);2011年

8 劉希婧;根據(jù)有限矩陣乘積態(tài)研究Ising類自旋模型[D];重慶大學(xué);2011年

9 朱瑞婕;矩陣線性組合的k-冪等性與對合性[D];哈爾濱工業(yè)大學(xué);2012年

10 楊麗;AB與BA相似秩條件及其應(yīng)用[D];黑龍江大學(xué);2007年

，

本文編號：1783836