Prevention of Congestion in Packet-Switched Multistage Interconnection Networks

Authors:
Jyh-Charn Liu;Kang G. Shin;Charles C. Chang
Affiliations:
-;-;-
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1995

Citing 5
Cited 4

Distributing Hot-Spot Addressing in Large-Scale Multiprocessors

IEEE Transactions on Computers
High-performance multi-queue buffers for VLSI communications switches

ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
On hot-spot contention in interconnection networks

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Using feedback to control tree saturation in multistage interconnection networks

ISCA '89 Proceedings of the 16th annual international symposium on Computer architecture
Interconnection Networks for Parallel and Distributed Processing

Interconnection Networks for Parallel and Distributed Processing

Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems

IEEE Concurrency
Compiling network traffic into rules using soft computing methods for the detection of flooding attacks

Applied Soft Computing
A new congestion control algorithm for improving the performance of a broadcast-based multiprocessor architecture

Journal of Parallel and Distributed Computing
Dynamic evolution of congestion trees: analysis and impact on switch architecture

HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a simple, yet effective scheme to prevent congestion in a packet-switched multistage interconnection network (MIN) caused by hot spots. In this scheme, switches in the second and third stages of the MIN monitor their buffer occupancy to detect any notable nonuniform access behavior. When a switch detects congestion, packets generated by processors will be blocked from entering the congested switch until the congestion is cleared. Our scheme is compared with two well known schemes [1], [2], and shown to exhibit significantly better performance than these two.Index Terms驴Congestion tree, packet-switching, multistage interconnection networks (MIN), hot spots, buffer occupancy.