L-Networks: A Topological Model for Regular Two-Dimensional Interconnection Networks (original) (raw)

A complete family of Cayley graphs of degree four, denoted as L-networks, is considered in this paper. L-networks are two-dimensional mesh-based topologies with wraparound connections. L-networks constitute a graph-based model which englobe many previously proposed 2D interconnection networks. Some of them have been extensively used in the industry as the underlying topology for parallel and distributed computers of different scales. Tori, twisted and doubly twisted tori, toroidal diagonal meshes, chordal ...