Title :
Analysis and simulation of multistage interconnection networks under non-uniform traffic
Author :
Chalasani, Suresh ; Varma, Anujan
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
The performance of multistage interconnection networks is known to degrade severely with nonuniformities in the traffic distribution. On the basis of simulation and analysis, the authors study the effect of nonuniform traffic patterns simulation and analysis when two multistage networks are used in parallel to interconnect processors and memory modules in a shared-memory system. The networks considered are identical copies of buffered multistage networks. The authors consider the following two strategies for distributing the total traffic between the two networks and study the conditions under which each strategy is effective: (1) distribute the traffic randomly among the networks; (2) route the nonuniform component of the traffic to one network and the uniform component to the other. They also derive approximate analytical expressions for the time taken for tree saturation to occur with a single hot spot and the time taken for recovery when the hot spot disappears
Keywords :
multiprocessor interconnection networks; performance evaluation; analytical expressions; buffered multistage networks; memory modules; multistage interconnection networks; nonuniform traffic; performance; shared-memory system; simulation; Analytical models; Communication switching; Degradation; Delay effects; Multiprocessor interconnection networks; Packet switching; Pattern analysis; Switches; Telecommunication traffic; Traffic control;
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.77150