General biswapped networks and their topological properties

Authors:
Mingxin He;Wenjun Xiao;Weidong Chen;Wenhong Wei;Zhen Zhang
Affiliations:
Dept. of Computer Science, South China University of Technology, Guangzhou, China and Dept. of Computer Science, Jinan University, Guangzhou, China;Dept. of Computer Science, South China University of Technology, Guangzhou, China;Dept. of Computer Science, South China University of Technology, Guangzhou, China;Dept. of Computer Science, South China University of Technology, Guangzhou, China;Dept. of Computer Science, South China University of Technology, Guangzhou, China and Dept. of Computer Science, Jinan University, Guangzhou, China
Venue:
APPT'07 Proceedings of the 7th international conference on Advanced parallel processing technologies
Year:
2007

Citing 9
Cited 2

A Group-Theoretic Model for Symmetric Interconnection Networks

IEEE Transactions on Computers
Group action graphs and parallel architectures

SIAM Journal on Computing
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
Swapped networks: unifying the architectures and algorithms of a wide class of hierarchical parallel processors

ICPADS '96 Proceedings of the 1996 International Conference on Parallel and Distributed Systems
The Index-Permutation Graph Model for Hierarchical Interconnection Networks

ICPP '99 Proceedings of the 1999 International Conference on Parallel Processing
The Exchanged Hypercube

IEEE Transactions on Parallel and Distributed Systems
Swapped interconnection networks: Topological, performance, and robustness attributes

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes

Discrete Applied Mathematics
Biswapped Networks and Their Topological Properties

SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 02

Multiswapped networks and their topological and algorithmic properties

Journal of Computer and System Sciences
Fault isolation and identification in general biswapped networks under the PMC diagnostic model

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper, we propose a new systematic model, called General Biswapped Networks (GBSNs), to construct hierarchical interconnection networks that are able to maintain many desirable attributes of the underlying basis networks consisting of clusters. The model is inspired by and extended from Biswapped Networks (BSNs) and OTIS networks. A network in the new proposed model Gbsw(Ω, Δ) is composed of m copies of some n-node basis network Ω and n copies of some m-node basis network Δ. Such a network uses a simple rule for connectivity that ensures its semi-regularity, modularity, fault tolerance, and algorithmic efficiency. In particular, the BSNs are special cases in which the two basis networks are the same. The Exchanged Hypercube is another example of GBSNs, i.e., EH(s,t) ≅ Gbsw(H(s), H(t)). The proposed network model is able to reveal the intrinsic relation between Swapped Networks and OTIS architectures. We are to prove the homomorphic relation between GBSNs and the Cartesian product of its two basis networks. We also show the key topological parameters of GBSNs that are related to the parameters of its basis networks. We have obtained the results on inter-node distances, a general simple routing algorithm, Halmitonian cycles for networks composed of Halmitonian basis networks with even number of nodes or same number of nodes. Finally, this paper provides a new layout style for hierarchical interconnection networks that offers the researcher an opportunity to explore the topological properties of networks more intuitively and insightfully.