Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes
Lists
Only you see this
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...