2007 · 13 citations · 19 references
ComputingComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksParallel AlgorithmsCommunication NetworksMatrix ComputationMesh NetworksNetwork ArchitectureNetwork ModelingNetwork TheoryGraph Theory In NetworksInterconnect Network TopologyInterconnect TopologiesMatrix MultiplicationMesh NetworkingParallel Matrix Multiplication
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.
19