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

摘要：

结合BSN及MOT架构的双重优势，提出一种新型的双层架构体系BSN-MOT，并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后，通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明，基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度，且BSN-MOT是一种更具有竞争力的体系结构形式。

关键词：Biswapped网络、拓扑性质、行树广播、列树广播、矩阵乘积、多项式求根

分类号：TP393.01(计算技术、计算机技术)

在线出版日期：2014-05-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：182-190