Periodically regular chordal ring networks for massively parallel architectures

Chordal rings have been proposed in the past as networks that combine the simple routing framework of rings with the lower diameter, wider bisection, and higher resilience of other architectures. Virtually all proposed chordal ring networks are node-symmetric; i.e., all nodes have the same in/out degree and interconnection pattern. Unfortunately, such regular chordal rings are not scalable. The periodically regular chordal ring network is proposed as a compromise for combining low node degree with small diameter. Discussion is centered on the basic structure, derivation of topological properties, routing algorithms, optimization of parameters, and comparison to competing architectures such as meshes and PEC networks.<
>