Title :
Will 2D meshes replace hypercubes?
Author :
Chittor, Suresh ; Enbody, Richard
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
The authors analytically investigate and derive the speedup provided by 2-D meshes over hypercubes for several common communication patterns. They take into consideration the difference in channel widths, the communication rates, and the effect of worm-hole routing. The 2-D meshes are shown to provide significant speedups if effects of contentions can be ignored. For large networks having hundreds of nodes, contentions become significant, reducing the speedups. Appropriate mapping and routing may be used to reduce the contentions while retaining the speedups
Keywords :
multiprocessor interconnection networks; parallel architectures; performance evaluation; 2-D meshes; channel widths; communication patterns; communication rates; contentions effects; hypercubes; networks; nodes; worm-hole routing; Communication switching; Computer science; Hardware; Hypercubes; Mesh networks; Modems; Network topology; Pattern analysis; Routing; Wire;
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
DOI :
10.1109/PARBSE.1990.77127