DocumentCode
466963
Title
Matrix Multiplication on the Biswapped-Mesh Network
Author
Wei, Wenhong ; Xiao, Wenjun
Author_Institution
South China Univ. of Technol., Guangzhou
Volume
2
fYear
2007
fDate
July 30 2007-Aug. 1 2007
Firstpage
211
Lastpage
215
Abstract
In this paper, we introduce a new interconnection network named as biswapped network (BSN) simply, which are built of 2n copies of an n-node basis network. Biswapped-mesh network is a kind of network whose basic network is mesh. In this network model, we develop algorithms to multiply two vectors, a vector and a matrix, and two matrices, and their complexity are analyzed.
Keywords
computational complexity; matrix algebra; radio networks; biswapped-mesh network; complexity analysis; matrix vector; Algorithm design and analysis; Artificial intelligence; Bipartite graph; Clustering algorithms; Computer science; Distributed computing; Hydrogen; Multiprocessor interconnection networks; Parallel processing; Software engineering;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
Conference_Location
Qingdao
Print_ISBN
978-0-7695-2909-7
Type
conf
DOI
10.1109/SNPD.2007.51
Filename
4287680
Link To Document