An optimal layout of multigrid networks

Authors
Calamoneri, T Massini, A
Citation
T. Calamoneri et A. Massini, An optimal layout of multigrid networks, INF PROCESS, 72(3-4), 1999, pp. 137-141
Citations number
17
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
72
Issue
3-4
Year of publication
1999
Pages
137 - 141
Database
ISI
SICI code
0020-0190(19991126)72:3-4<137:AOLOMN>2.0.ZU;2-7
Abstract
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 bo und. (C) 1999 Published by Elsevier Science B.V. All rights reserved.