Title
An optimal layout of multigrid networks
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 2N 3/.3N 4/, which is of the same order of magnitude as the lower bound. © 1999 Published by
Year
DOI
Venue
1999
10.1016/S0020-0190(99)00140-4
Inf. Process. Lett.
Keywords
Field
DocType
multigrid network,interconnection networks,grid layout,optimal layout,lower bound
Upper and lower bounds,Computer science,Parallel computing,Order of magnitude,Multigrid method,Grid
Journal
Volume
Issue
ISSN
72
3-4
0020-0190
Citations 
PageRank 
References 
3
0.49
6
Authors
2
Name
Order
Citations
PageRank
Tiziana Calamoneri151146.80
Annalisa Massini213715.53