Matrix Multiplication on the Biswapped-Mesh Network

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.