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 Calamoneri | 1 | 511 | 46.80 |
Annalisa Massini | 2 | 137 | 15.53 |