通信学报

• 学术通信 • 上一篇    下一篇

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

李江昀1,2,孙丽婷1,2   

  1. 1. 北京科技大学 自动化学院,北京 100083;2. 北京科技大学 钢铁流程先进控制教育部重点实验室,北京 100083
  • 出版日期:2014-04-25 发布日期:2014-04-15

New efficient network architecture BSN-MOT for parallel processing

  • Online:2014-04-25 Published:2014-04-15

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

Abstract: 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 algorithms 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 competitive.

No Suggested Reading articles found!