DocumentCode :
2874568
Title :
Will 2D meshes replace hypercubes?
Author :
Chittor, Suresh ; Enbody, Richard
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
fYear :
1990
fDate :
7-9 Mar 1990
Firstpage :
117
Lastpage :
119
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on
Conference_Location :
Miami Beach, FL
Print_ISBN :
0-8186-2035-8
Type :
conf
DOI :
10.1109/PARBSE.1990.77127
Filename :
77127
Link To Document :
بازگشت