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