基于并行处理的一种新型有效的网络架构BSN-MOT

发布时间：2018-04-21 19:40

  本文选题：Biswapped网络 + 拓扑性质　； 参考：《通信学报》2014年04期

【摘要】：结合BSN及MOT架构的双重优势,提出一种新型的双层架构体系BSN-MOT,并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后,通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明,基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度,且BSN-MOT是一种更具有竞争力的体系结构形式。
[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.
【作者单位】： 北京科技大学自动化学院;北京科技大学钢铁流程先进控制教育部重点实验室;
【分类号】：TP393.0

【相似文献】

相关期刊论文 前10条

1 金尚柏;;基于AltiVec技术的矩阵乘积优化算法[J];延边大学学报(自然科学版);2006年03期

2 李野;童小念;;矩阵乘并行算法的仿真与性能分析[J];现代计算机(专业版);2008年09期

3 鹿中龙;钟诚;黄华林;;多核计算机上非递归并行计算矩阵乘积[J];小型微型计算机系统;2011年05期

4 卢亚雄;吕百达;;关于失调矩阵的讨论[J];应用激光;1989年06期

5 高文志;用FFT快速计算分块L-循环Toeplitz矩阵乘积的简化步序[J];山东大学学报(自然科学版);1997年04期

6 杨清宗;;声表面波卷积器在扩谱通信和宽带雷达中的应用[J];现代雷达;1987年05期

7 吴训威,徐宗元;开关函数的RM展开在固定极性下的最小化[J];计算机学报;1984年03期

8 ;光电功能材料[J];中国光学与应用光学文摘;1999年05期

9 朱维乐;;无零点梯形网络的一种新的综合方法——特征矩阵法[J];电子科技大学学报;1980年03期

10 郭瑞枫;;论单重——变相关询问的一种检索法[J];南京大学学报(自然科学版);1983年02期

相关会议论文 前5条

1 杨云;;关于四元数环Q上自共轭矩阵特征值的估计[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集（下卷）[C];1995年

2 詹克明;朱幼南;袁建明;蒋晓马;;用密度矩阵方法计算耦合的四核交换体系动态核磁共振(DNMR)线型[A];第六届全国波谱学学术会议论文摘要集[C];1990年

3 张焕水;邓自立;;多通道非平稳ARMA信号自校正最优去卷滤波器[A];1992年中国控制与决策学术年会论文集[C];1992年

4 胡岸勇;柳重堪;苗俊刚;万国龙;;基于降晰矩阵分解与POCS的高斯降晰图像复原[A];全国第二届信号处理与应用学术会议专刊[C];2008年

5 张仁忠;;极大代数意义下矩阵元素性质的研究[A];1998中国控制与决策学术年会论文集[C];1998年

相关博士学位论文 前10条

1 吴池业;几类数值算法的准确性和稳定性[D];电子科技大学;2009年

2 郑东;低维强关联多体系统拓扑有序态的数值研究[D];清华大学;2012年

3 顾传青;矩阵有理逼近及其在控制论中应用[D];上海大学;2004年

4 刘喜富;广义逆逆序律与Drazin逆的研究[D];重庆大学;2012年

5 熊志平;广义逆的反序律及校正矩阵的特征值问题[D];兰州大学;2009年

6 谭伟;矩阵束分解算法及在通信信号处理中的应用[D];重庆大学;2009年

7 仝秋娟;几种特殊线性方程组的解法研究[D];西安电子科技大学;2013年

8 郭文彬;奇异值分解及其在广义逆理论中的应用[D];华东师范大学;2004年

9 俞耀明;结合环上广义逆A_（T，S）～（2）的理论与计算[D];上海师范大学;2006年

10 姚亦飞;保护私有信息的统计计算问题研究[D];中国科学技术大学;2008年

相关硕士学位论文 前10条

1 陈荣群;矩阵体积的若干问题研究[D];福建师范大学;2009年

2 葛艳玲;矩阵乘积的经典伴随保持映射[D];黑龙江大学;2013年

3 周锐;Riordan矩阵的推广与应用[D];兰州理工大学;2012年

4 姚美荣;复矩阵数值特征及Hermite矩阵的一些不等式问题研究[D];重庆大学;2013年

5 唐晓超;矩阵值函数的极小化问题的若干理论与方法[D];长春工业大学;2013年

6 辛兰萍;有关Bell矩阵的若干结果及其应用[D];中国海洋大学;2012年

7 张丽娟;矩阵的奇异值及酉不变范数的矩阵不等式[D];陕西师范大学;2011年

8 刘希婧;根据有限矩阵乘积态研究Ising类自旋模型[D];重庆大学;2011年

9 朱瑞婕;矩阵线性组合的k-幂等性与对合性[D];哈尔滨工业大学;2012年

10 杨丽;AB与BA相似秩条件及其应用[D];黑龙江大学;2007年

，

本文编号：1783836