| 基于并行处理的一种新型有效的网络架构 BSN-MOT |
| |
| 引用本文： | 李江昀,孙丽婷. 基于并行处理的一种新型有效的网络架构 BSN-MOT[J]. 通信学报, 2014, 35(4): 21-190. DOI: 10.3969/j.issn.1000-436x.2014.04.021 |
| |
| 作者姓名： | 李江昀 孙丽婷 |
| |
| 作者单位： | 1. 北京科技大学 自动化学院，北京 100083；2. 北京科技大学 钢铁流程先进控制教育部重点实验室，北京 100083 |
| |
| 摘 要： | 摘 要：结合BSN及MOT架构的双重优势，提出一种新型的双层架构体系BSN-MOT(mesh of tree)，并研究了其上的拓扑性质及在并行处理中应用的基本的通信操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后，本文通过与其他2种有效的树形双层网络架构Multi-Mesh of trees(MMT)及OMULT比较说明，基于BSN-MOT架构的通信算法要比其他2种网络有着更小些的时间复杂度，且BSN-MOT是一种更具有竞争力的体系结构形式。
|
| 关 键 词： | 关键词：Biswapped网络；拓扑性质；行树广播；列树广播；矩阵乘积；多项式求根 |
| 收稿时间： | 2014-01-06 |
New efficient network architecture BSN-MOT for parallel processing |
| |
| Jiang-yun LI,Li-ting SUN. New efficient network architecture BSN-MOT for parallel processing[J]. Journal on Communications, 2014, 35(4): 21-190. DOI: 10.3969/j.issn.1000-436x.2014.04.021 |
| |
| Authors: | Jiang-yun LI Li-ting SUN |
| |
| Affiliation: | 1. School of Automation, University of Science and Technology Beijing, Beijing 100083,China;2. Key Laboratory of Advanced Control of Iron and Steel Process (Ministry of Education), University of Science and Technology Beijing, Beijing 100083,China |
| |
| Abstract: | 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 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. |
| |
| Keywords: | Key words: Biswapped network topological property row-tree broadcast column-tree broadcast matrix multiplication polynomial root finding |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
