2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
On Some Combinatorial Properties of Meshes
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
The mesh structure has been used as the underlying topology for many practical multicomputers, and has been extensively studied in the past. In this paper, we investigate some topological properties of meshes. In particular, we study the problem of finding the number of nodes located at a given distance from a given node (surface area) and the number of nodes located within a given distance from a given node (volume), and have derived some expressions calculating these numbers.