通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2014年
4期
182-190
,共9页
Biswapped网络%拓扑性质%行树广播%列树广播%矩阵乘积%多项式求根
Biswapped網絡%拓撲性質%行樹廣播%列樹廣播%矩陣乘積%多項式求根
Biswapped망락%탁복성질%행수엄파%렬수엄파%구진승적%다항식구근
Biswapped network%topological property%row-tree broadcast%column-tree broadcast%matrix multiplication%polynomial root finding
结合BSN及MOT架构的双重优势，提出一种新型的双层架构体系BSN-MOT，并研究了其上的拓扑性质及在并行处理中应用的基本通信及应用等操作算法。算法包括行、列树广播、单向广播、数据求和、矩阵乘积、最短路径路由及多项式求根。最后，通过与其他2种有效的树形双层网络架构MMT及OMULT比较说明，基于BSN-MOT架构的通信算法要比其他2种网络有着更小的时间复杂度，且BSN-MOT是一种更具有竞争力的体系结构形式。
結閤BSN及MOT架構的雙重優勢，提齣一種新型的雙層架構體繫BSN-MOT，併研究瞭其上的拓撲性質及在併行處理中應用的基本通信及應用等操作算法。算法包括行、列樹廣播、單嚮廣播、數據求和、矩陣乘積、最短路徑路由及多項式求根。最後，通過與其他2種有效的樹形雙層網絡架構MMT及OMULT比較說明，基于BSN-MOT架構的通信算法要比其他2種網絡有著更小的時間複雜度，且BSN-MOT是一種更具有競爭力的體繫結構形式。
결합BSN급MOT가구적쌍중우세，제출일충신형적쌍층가구체계BSN-MOT，병연구료기상적탁복성질급재병행처리중응용적기본통신급응용등조작산법。산법포괄행、렬수엄파、단향엄파、수거구화、구진승적、최단로경로유급다항식구근。최후，통과여기타2충유효적수형쌍층망락가구MMT급OMULT비교설명，기우BSN-MOT가구적통신산법요비기타2충망락유착경소적시간복잡도，차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.
