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

New efficient network architecture BSN-MOT for parallel processing

下载PDF

导出

摘要结合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.

作者李江昀孙丽婷

机构地区北京科技大学自动化学院北京科技大学钢铁流程先进控制教育部重点实验室

出处《通信学报》 EI CSCD 北大核心 2014年第4期182-190,共9页 Journal on Communications

关键词 Biswapped网络拓扑性质行树广播列树广播矩阵乘积多项式求根 Biswapped network topological property row-tree broadcast column-tree broadcast matrix multiplication polynomial root finding

分类号 TP393.01 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献18

1陈卫东,肖文俊.Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性[J].计算机学报,2010,33(5):822-832. 被引量：3
2KEMAL K,FERNANDEZ A.Mesh-connected trees:a bridge be-tween grids and meshes of trees[J],IEEE Transactions on Parallel andDistributed Systems,1996,7(12):1281-1291.
3JANA P K.Multi-mesh of trees with its parallel algorithms[J].Journalof Systems Architecture,2004,50(4):193-206.
4ISLAM R,AFROZ N,BANDYOPADHYAY S,et al.Computationalgeometry on optical multi-trees(OMXJLT)computer system[A].CCCG 2005[C].2005.150-154.
5WANG C F,SAHNI S.Matrix multiplication on the OTIS-Meshoptoelectronic computer[J].IEEE Transactions on Computers,2001,50(7):635-646.
6SAHNI S,WANG C.BPC permutations on the OTIS-hypercubeoptoelectronic computer[J].Informatica(Ljubljana),1998,22(3):263-269.
7SAHNI S,WANG C.BPC permutations on the OTIS-mesh optoelec-tronic computer[A].Proceedings of the 1997 4th International Con-ference on Massively Parallel Processing Using Optical Interonnec-tions,MPPOI'97[C].Montreal,Can,1997.
8JANA P K.Polynomial interpolation and polynomial root finding onOTIS-mesh[J].Parallel Computing,2006,32(4):301-312.
9RAJASEKARAN S,SAHNI S.Randomized routing,selection,andsorting on the OTIS-mesh[J],IEEE Transactions on Parallel and Dis-tributed Systems,1998,9(9):833-840.
10WANG C,SAHNI S.Image processing on the OTIS-mesh optoelec-tronic computer[J].IEEE Transactions on Parallel and DistributedSystems,2000,11(2):97-109.

二级参考文献20

1王雷,林亚平.基于超立方体环连接的Petersen图互联网络研究[J].计算机学报,2005,28(3):409-413. 被引量：20
2Marsden G C,Marchand P J,Harvey P,Esener S C.Optical transpose interconnection system architectures.Optical Letters,1993,18(13):1083-1085.
3Yeh C H,Parhami B.Swapped networks:Unifying the architectures and algorithms of a wide class of hierarchical parallel processOrs/VProceedings of the 1996 International Conference on Parallel and Distributed Systems.Tokyo Japan.Los Alamitos,California:IEEE Computer Society Press,1996:230-237.
4Parhami B.Swapped interconnection networks:Topological,performance,and robustness attributes.Journal of Paralleland Distributed Computing,2005,65(11):1443-1452.
5Wang C F,Sahni S.Matrix multiplication on the OTIS-Mesh optoelectronic computer.IEEE Transactions on Computers,2001,50(7):635-646.
6Day K,Al-Ayyoub A E.Topological properties of OTIS-networks.IEEE Transactions on Parallel and Distributed Systems,2002,13(4):359-366.
7Chen Weidong,Xiao Wenjun,Parhami Behrooz.Swapped (OTIS) networks built of connected basis networks are maximally fault tolerant.IEEE Transactions on Parallel and Distributed Systems,2009,20(3):361-366.
8Zhao Chenggui,Xiao Wenjun,Parhami B.Load-balancing on swapped or OTIS networks.Journal of Parallel and Distributed Computing,2009,69(4):389-399.
9Xiao Wenjun,Chen Weidong,He Mingxin,Wei Wenhong,Parhami B.Biswapped networks and their topological proper-ties//Proceedings of the 8th ACIS International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/Distributed Computing,Qingdao,China,2007.Los Alamitos,California:IEEE Computer Society Press,2007:193-198.
10Xiao Wenjun,Parhami B,Chen Weidong,He Mingxin,Wei Wenhong.Fully symmetric swapped networks based on bipartite cluster connectivity.Information Processing Letters,2010,110(6):211-215.