基于并行处理的一种新型有效的网络架构BSN-MOT
New efficient network architecture BSN-MOT for parallel processing作者机构:北京科技大学自动化学院北京100083 北京科技大学钢铁流程先进控制教育部重点实验室北京100083
出 版 物:《通信学报》 (Journal on Communications)
年 卷 期:2014年第35卷第4期
页 面:182-190页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:Biswapped网络 拓扑性质 行树广播 列树广播 矩阵乘积 多项式求根
摘 要:结合BSN及MOT架构的双重优势,提出一种新型的双层架构体系BSN-MOT,并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后,通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明,基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度,且BSN-MOT是一种更具有竞争力的体系结构形式。