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

Barak A. Pearlmutter

Abstract

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.
BibTeX
@article{pearlmutter1996doing,
  author = {Barak A. Pearlmutter},
  title = {{Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes}},
  journal = {IEEE Trans. Computers},
  year = {1996},
  doi = {10.1109/12.506434},
}

Loading related content...

Figure