Gaussian and EJ networks — Some efficient interconnection topologies for parallel systems

Summary form only given. Interconnection topology plays a major role in achieving high performance in parallel systems. In the past, many interconnection topologies have been proposed - some most popular being hypercube, torus, mesh, De Bruijn networks, etc. Recently, some efficient interconnection topologies called Gaussian networks and Eisenstein-Jacobi networks have been introduced. The topologies of these networks are based on the concepts of Gaussian and EJ integers. In this talk, first a brief overview of these number theory concepts including how to obtain modulo of a given Gaussian or EJ number is given. Then, the interconnection topology, the topological properties, Hamiltonian decomposition of these networks, routing and broadcasting algorithms, resource placement algorithms, etc. are presented.