Loading...

On some combinatorial properties of meshes

Sarbazi Azad, H ; Sharif University of Technology | 2004

169 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISPAN.2004.1300468
  3. Publisher: 2004
  4. Abstract:
  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
  6. Keywords:
  7. Very large scale integration ; Telecommunication traffic ; Analytical models ; Performance analysis ; Broadcasting ; Computer science ; Delay ; Costs ; Tree data structures
  8. Source: Proceedings on the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN, Hong Kong, 10 May 2004 through 12 May 2004 ; 2004 , Pages 117-122
  9. URL: https://ieeexplore.ieee.org/document/1300468