Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes

We show that a k/spl times/n diagonal mesh is isomorphic to a (n+k)/2/spl times/(n+k)/2-(n-k)/2/spl times/(n-k)/2 twisted toroidal mesh, i.e., a network similar to a standard (n+k)/2/spl times/(n+k)/2 toroidal mesh, but with opposite handed twists of (n-k)/2 in the two directions, which results in a loss of ((n-k)/2)/sup 2/ nodes.

[1]  Kenneth S. Stevens,et al.  The Architecture of FAIM-1 , 1987, Computer.

[2]  K. Wendy Tang,et al.  Diagonal and Toroidal Mesh Networks , 1994, IEEE Trans. Computers.