Evaluation of Cayley Graphs for Parallel Computer Systems

Some topology properties that determine the performance and robustness of parallel computer systems include fault-tolerance, latency, load-balancing and support for a high number of end points. This paper analyses the impact of graph symmetry on these properties. Through a comparison between Cayley Graphs (CGs) and classical topologies for parallel computer systems, we show that many families of CGs provide optimal values for the mentioned properties.