A terminology for 2D grids - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1994

A terminology for 2D grids


Compared with other more sophisticated interconnection topologies, the grid -- and its toroidal extension -- has several important advantages such as its simplicity of design and its bounded number of communication links for each processing node. Consequently, a lot of work has been done or is still in progress upon grid-based networks. However, the terminology is often imprecise or even non-existent. So, in order to clarify future work in the field of massively parallel architectures, we propose a terminology based on a material borrowed from geometry of tiling and regular figures, regular graph theory or plane crystallography and dealing with the concept of {\em valence}. The present proposal is restricted to infinite two-dimensional grids.}
Fichier principal
Vignette du fichier
RR-2346.pdf (1.33 Mo) Télécharger le fichier

Dates and versions

inria-00074331 , version 1 (24-05-2006)


  • HAL Id : inria-00074331 , version 1


Dominique Désérable. A terminology for 2D grids. [Research Report] RR-2346, INRIA. 1994. ⟨inria-00074331⟩
54 View
35 Download


Gmail Facebook Twitter LinkedIn More