SCSC2003 Abstract S0935
Simulation of 2-Dimensional Torus Networks
Simulation of 2-Dimensional Torus Networks
Submitting Author: Dr. Chang-Shyh Peng
Abstract:
In this paper we introduced wrap-around bending for simulations among 2-dimensional toruses. Two tiles T(2) and T(3) are built. With these tiles, a large guest torus G=[g1 x g2] can be simulated by a small host H=[h1 x h2], where g1g2>h1h2, g1h2, with dilation 1 and optimum load factor. If the host H is a mesh, then this technique can yield a simulation with dilation 2 and optimum load factor.
Back to SCSC2003 Abstracts