An Optimal Layout of Multigrid Networks
In this paper, we study the problem of laying out a multigrid network of
dimension N on a grid of minimum area. Precisely, we describe a layout
having area ({5 / 2}N-3) x (3N-4), which is of the same order
of magnitude as the lower bound.
PS Files
Journal
Version