2dix-The Student Choice
Log in Register now

Reseach Paper on A Control algorithm for 3-Stage non-blocking networks

1 Introduction
2 Network Architecture
3 Network Control
4 Analysis
5 Summary

1 Introduction-
                          Sparse crossbar networks comprising of three or more stages of rectangular switches, were first studied by Clos
[Clos 531. Clos studied them in the context of strictly non-blocking internal states. Since then, numerous variations of these networks have been proposed in literature [See Benes 65; Thurber 79; Hui 901. Because of their excellent fault-tolerance capabilities, low to none internal blocking (by varying the number of switches in the second stage in relation to the number of switches in the first and the third stage, a large variety of networks can be constructed with the desired low blocking property), and low input to output latency, such networks have been applied to various areas, such as telecommunication [Benes 651, high speed computer networks [Hui 90; Denzel 91; Anderson 921, and multiprocessors [Beetem 85; Gron-dalski 87; h a 88 1. However, the aforementioned properties of these networks come at a price - they require an expensive and time consuming algorithm to set up
input-output communication.

Read complete below--------->

comments (3)