Title :
Matrix Multiplication on the Biswapped-Mesh Network
Author :
Wei, Wenhong ; Xiao, Wenjun
Author_Institution :
South China Univ. of Technol., Guangzhou
fDate :
July 30 2007-Aug. 1 2007
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;
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
DOI :
10.1109/SNPD.2007.51
