loading...
Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale Multicomputers
Dallas/Richardson, Texas, USA December 07-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2000.9002862000 International Symposium on Paral ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
We propose a new topology for multicomputer networks: Parametrically described, Regular, and based on Semigroups (PRS) networks (or R,(N, u, g) graphs with the order N, the degree v, the girth g, and the number of equivalence classes s). Many classes of networks such as hypercubes, circulants, cube-connected cycles, etc. are shown to be special cases of the proposed network. Here, we explore the basic structure, topological properties, optimization of parameters and synthesis of optimal networks having the minimal diameter for the given parameters of the graph. Correspondingly, we examine the optimal characteristics with respect to transit delays and structural survival in such networks. The PRS networks reaching the lower bounds on the diameter were synthesized. In some cases, we found that the new network has a better diameter than classes of networks described in the literature provided they have the same vertex and edge complexity.
Index Terms:
Regular interconnection networks, parallel systems, circulant networks, hypercube topologies.
Citation:
O. Monakhov, E. Monakhova, "Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale Multicomputers," ispan, pp.202, 2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00), 2000
Usage of this product signifies your acceptance of the Terms of Use.