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

摘要

BSN-MOT as a two-tier architecture that takes the advantages of both the BSN and the MOT was presented. Topological property and many communication and application algorithms are investigated. The communication algo-rithms include row-tree and column-tree broadcast, one to all broadcast, data sum, matrix multiplication, shortest path rooting and polynomial root finding. In contrast with other two similar tree-based two-tier architectures MMT and OMULT, the results show that the algorithms that run on BSN-MOT are much faster, and BSN-MOT is more competi-tive.%结合BSN及MOT架构的双重优势，提出一种新型的双层架构体系BSN-MOT，并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后，通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明，基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度，且BSN-MOT是一种更具有竞争力的体系结构形式。