Publication 1996 Issue No. 6 - June Abstract - Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes
Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes
June 1996 (vol. 45 no. 6)
pp. 766-767
 ASCII Text x Barak A. Pearlmutter, "Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes," IEEE Transactions on Computers, vol. 45, no. 6, pp. 766-767, June, 1996.
 BibTex x @article{ 10.1109/12.506434,author = {Barak A. Pearlmutter},title = {Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes},journal ={IEEE Transactions on Computers},volume = {45},number = {6},issn = {0018-9340},year = {1996},pages = {766-767},doi = {http://doi.ieeecomputersociety.org/10.1109/12.506434},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal MeshesIS - 6SN - 0018-9340SP766EP767EPD - 766-767A1 - Barak A. Pearlmutter, PY - 1996KW - Interconnection networksKW - grid networksKW - mesh-connected topologiesKW - diagonal meshKW - toroidal mesh.VL - 45JA - IEEE Transactions on ComputersER -

Abstract—We show that a k×n diagonal mesh is isomorphic to a ${\textstyle{{n+k} \over 2}}\times {\textstyle{{n+k} \over 2}}-{\textstyle{{n-k} \over 2}}\times {\textstyle{{n-k} \over 2}}$ twisted toroidal mesh, i.e., a network similar to a standard ${\textstyle{{n+k} \over 2}}\times {\textstyle{{n+k} \over 2}}$ toroidal mesh, but with opposite handed twists of ${\textstyle{{n-k} \over 2}}$ in the two directions, which results in a loss of $\left( {{\textstyle{{n-k} \over 2}}} \right)^2$ nodes.

Index Terms:
Interconnection networks, grid networks, mesh-connected topologies, diagonal mesh, toroidal mesh.
Citation:
Barak A. Pearlmutter, "Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes," IEEE Transactions on Computers, vol. 45, no. 6, pp. 766-767, June 1996, doi:10.1109/12.506434