By Topic

Analysis and simulation of multistage interconnection networks under non-uniform traffic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chalasani, S. ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; Varma, A.

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

Published in:

Databases, Parallel Architectures and Their Applications,. PARBASE-90, International Conference on

Date of Conference:

7-9 Mar 1990