Fault Tolerance in the Biswapped Network

  • Authors:
  • Wenhong Wei;Wenjun Xiao

  • Affiliations:
  • Department of Computer Science, South China University of Technology, Guangzhou, China 510641;Department of Computer Science, South China University of Technology, Guangzhou, China 510641

  • Venue:
  • ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Biswapped network (BSN) is a new topology for interconnection networks in multiprocessor systems. BSN is built of 2ncopies of an n-node basic network and total nodes are 2n2, 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. Some topological properties of BSN have been investigated, and some algorithms have been developed on the BSN such as sorting and matrix multiplication etc. In this paper, we discuss the fault tolerant issue of the BSN including network connectivity and fault diameter.