On simulation of some Cayley-based networks

Abstract

This paper addresses the simulation of four networks whose underlying topology is a Cayley graph. The SIMD model of parallelism is used in this study. The networks considered are: star graph, bubble-soart graph, and pancake graph. The simulation is performed by mimicking the interconnection functions of the guest (network to be simulated) using a set of interconnection functions offered by the host. The interconnection function of the network to be simulated that requires the most time to simulate determines the simulation time of that network. The simulation times for all cases are derived and shown to be optimal. Results indicate the superiority of pancake networks over star networks in simulating the networks under study.