Download:
by Michael Jurczyk
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications 2001 (PDPTA'01); Las Vegas
http://www.cecs.missouri.edu/~mjurczyk/own/../pubs/pdpta01.pdf
Add To MetaCart
Abstract:
Abstract − Temporary nonuniform traffic patterns can severely degrade the performance of wormholerouting multistage interconnection networks in multiprocessor systems. Temporary saturation trees build up inside the network under these traffic patterns that result in a temporary network overload with increased packet delay. Recently, enhanced switch box architectures and priority mechanisms were proposed that are able to alleviate or control the degrading effects of these saturation trees. In this paper, it is studied how these different mechanisms influence the lengths of hot-spot and overload phases, and message delay. All mechanisms are able to alleviate performance degradation. The switch box design proposed in [9] in conjunction with an alternating priority mechanism is able reduce network overload and message delay the most while the hot-spot phase is increased moderately only. This can be achieved with low hardware overhead.
Citations
|
423
|
A Survey of Wormhole Routing Techniques in Direct Networks
– Ni, McKinley
- 1993
|
|
361
|
Virtual-channel flow control
– Dally
- 1992
|
|
186
|
Hot-spot Contention and Combining in Multistage Interconnection Networks
– Pfister, Norton
- 1985
|
|
30
|
Performance of the direct binary n-cube network for multiprocessors
– Abraham, Padmanabhan
- 1989
|
|
9
|
A Novel Strategy for Controlling Hot Spot Contention
– Ho
- 1989
|
|
8
|
Phenomenon of higher order head-of-line blocking in multistage interconnection networks under nonuniform traffic patterns
– Jurczyk, Schwederski
- 1996
|
|
4
|
Strategies for the implementation of interconnection network simulators on parallel computers
– Jurczyk, Schwederski, et al.
- 1998
|
|
4
|
Interconnection Networks for Parallel Computers
– Jurczyk, Siegel, et al.
- 1999
|
|
4
|
Using a multipath network for reducing the effect of hot spots
– Wang, Siegel, et al.
- 1995
|
|
3
|
Reducing hot-spot contention in shared memory multiprocessor systems
– Dandamudi
- 1999
|
|
3
|
Switch box architecture for saturation tree effect minimization in multistage interconnection networks
– Jurczyk, Schwederski
- 1995
|
|
1
|
Traffic control in wormhole routing multistage interconnection networks
– Jurczyk
- 2000
|
|
1
|
Look-ahead routing switches for multistage interconnection networks
– Peir, Lee
- 1993
|
