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.