Broadcasting on the BSN-Hypercube Network

Abstract

Biswapped network(BSN) is a recently proposed network model of parallel computing, which is built of 2n copies of an n-nodes basic network, and its basic network may be hypercube, mesh and other networks, hence we can construct BSN-Hypercube and BSN-Mesh by using hypercube and mesh as basic network. BSN uses a simple rule for connectivity to ensure its regularity and some topological properties of BSN have been investigated. In this paper, we show the topological properties of the BSN-Hypercube network and present an efficient broadcasting scheme on the BSN-Hypercube network