A Class of Parametric Regular Networks for Multicomputer Architectures

OLEG G. MONAKOV , EMILIA A. MONAKHOVA

Resumen


A NEW CLASS OF MULTICOMPUTER INTERCONNECTION NETWORKS IS PROPOSED AND ANALYZED: PARAMETRICALLY DESCRIBED, REGULAR, AND BASED ON SEMIGROUPS (PRS) NETWORKS (OR R, (N, V,G) GRAPHS WITH THE ORDER N, THE DEGREE V, THE GIRTH, G, AND THE NUMBER OF EQUIVALENCE CLASSES OF KNOWN NETWORKS ( HYPERCUBES, CIRCULANT NETWORKS, CUBE-CONNECTED CYCLES, ETC) AS SPECIAL CASES. WE EXPLORE THE BASIC TOPOLOGICAL PROPERTIES ( CONECTIVITY, ISOMORPHISM, LOWER BOUNDS ON THE DIAMETER AND THE AVERAGE DISTANCE, ETC) OF THE PROPOSED GRAPHS AND SHYNTHESIZE THE OPTIMAL PRS NETWORKS HAVING THE MINIMAL DIAMETER FOR THE GIVEN PARAMETERS OF THE GRAPH. THE PRS NETWORKS AND THEIR SUBCLASS-MULTIDIMENSIONAL CIRCULANTS-ARE COMPARED TO HYPERCUBES: THE OPTIMAL PRS GRAPHS DIAMETER IS =O.21 LOG2 N ( FOR G=6) AND THE CIRCULANTS DIAMETER IS = 0.32 LOG2 N WHEREAS THE HYPERCUBES DIAMETER IS LOG2 N, PROVIDED THEY HAVE THE SAME VERTEZ AND EDGE COMPLEXITY

Palabras clave


;REGULAR INTERCONNECTION NETWORKS; PARALEL SYSTEMS; CIRCULANT NETWORKS; HYPERCUBE TOPOLOGIES

Texto completo:

pdf


Contacto:
Oscar Zavala