A terminology for 2D grids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1994

A terminology for 2D grids

Résumé

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 et versions

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

Identifiants

  • HAL Id : inria-00074331 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More