An optimal layout of multigrid networks
In this paper, we study the problem of laying out a multigrid network, M-N, on a grid of minimum area. Precisely, we describe a layout having area (5/2N - 3) x (3N - 4), which is of the same order of magnitude as the lower bound. (C) 1999 Published by Elsevier Science B.V. All rights reserved.
multigrid network interconnection networks grid layout