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.