Nonuniform traffic spots (NUTS) in multistage interconnection networks
- California Univ., Los Angeles, CA (USA). Dept. of Computer Science
The performance of multistage interconnection networks for multiprocessors is degraded when the traffic pattern produces nonuniform congestion in the blocking switches, that is, when there exist nonuniform traffic spots. For some specific patterns the authors evaluate this degradation in performance and propose modifications to the network organization and operation to reduce the degradation. Successful modifications are the use of diverting switches and the extension of the network with additional links. The use of these modifications makes the network more effective for a larger variety of traffic patterns. The authors also consider the case in which the network carries the superposition of two types of traffic. One type is the high throughput data and instruction traffic, while the other consists of control and I/O packets which are of low throughput but have severe real-time constraints. The authors conclude that diverting switches and networks with additional links are also suitable for assuring low latency for the real-time traffic, especially when using the displacing mode.
- OSTI ID:
- 6467833
- Journal Information:
- Journal of Parallel and Distributed Computing; (USA), Vol. 10:1; ISSN 0743-7315
- Country of Publication:
- United States
- Language:
- English
Similar Records
Dynamics of TCP traffic over ATM networks
The performance of the Cedar multistage switching network