Embedding Strategies of Mesh Network into the Exchanged Crossed Cube

Abstract

The topology of interconnection networks plays an important role in the performance of parallel and distributed computing systems, and the embeddings of interconnection networks can help adapt their topology features into new interconnection network structures. Being a basic and popular structure, the mesh network has wide application range as the result of some of its topology features. Meanwhile, as an important variant of hypercube, the Exchanged Crossed Cube(ECQ) combines advantages of crossed cube and exchanged hypercube, i.e. the promotion of network performance and the reduce of communication cost. To enlarge the application range of the ECQ, this paper discusses the embedding strategies of Mesh network into ECQ and proposes 4 methods to embed meshes into ECQ. We distinguish these methods by comparing their dilation, expansion, loading and congestion. The comparison result shows that compromise among four of the above parameters has to be made to achieve the improvement of some parameters.