In this paper, a general class of multiple-clique structures is presented. The interconnection is based on a mixed radix number system that results in a variety of multiple-clique structures for a given number of processors N = x′ · 2y, where x and y are positive integers. A number of interested properties of the network are presented. By a constructive method, the node connectivity of the multiple-clique network is found. We then show that the graph is super-λ and is an optimal reliable structure for interconnection networks. The structure also possesses many other useful properties, such as small average message distance, Hamiltonian, point transitive, etc.
All Science Journal Classification (ASJC) codes
- Modelling and Simulation
- Computer Science Applications