In this paper, we study the problem of laying out a multigrid network, MN , on a grid of minimum area. Precisely, we describe a layout having area ( (5 / 2) N − 3) × (3N − 4), which is of the same order of magnitude as the lower bound.
An Optimal Layout of Multigrid Networks / Calamoneri, Tiziana; Massini, Annalisa. - In: INFORMATION PROCESSING LETTERS. - ISSN 0020-0190. - STAMPA. - 72(3-4):(1999), pp. 137-141. [10.1016/S0020-0190(99)00140-4]
An Optimal Layout of Multigrid Networks
CALAMONERI, Tiziana;MASSINI, Annalisa
1999
Abstract
In this paper, we study the problem of laying out a multigrid network, MN , on a grid of minimum area. Precisely, we describe a layout having area ( (5 / 2) N − 3) × (3N − 4), which is of the same order of magnitude as the lower bound.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
