In this paper multicast three stage multiple link interconnection networks are considered. Each network stage is composed by full multicast switching elements connected to the switching elements of adjacent stages through h links, with h>l. For such networks, called generalized three-stage interconnection networks, the necessary and sufficient condition for strict sense non blocking is presented. This results extend those currently available in literature for multicast networks only in case of single-link inter-stage connections. Moreover, it is also demonstrated that, in the worst case of unrestricted fanout, the Complexity of a NxN multicast multi-link network can be limited to O(N5/3). Such a complexity is lower than that relevant to a crossbar network of the same size for N/h>182.
Non-blocking generalized three-stage interconnection networks / Listanti, Marco; L., Veltri. - Unico:(2001), pp. 642-646. (Intervento presentato al convegno ICC 2001 tenutosi a Helsinki (Finland)) nel June 2001) [10.1109/ICC.2001.937017].
Non-blocking generalized three-stage interconnection networks
LISTANTI, Marco;
2001
Abstract
In this paper multicast three stage multiple link interconnection networks are considered. Each network stage is composed by full multicast switching elements connected to the switching elements of adjacent stages through h links, with h>l. For such networks, called generalized three-stage interconnection networks, the necessary and sufficient condition for strict sense non blocking is presented. This results extend those currently available in literature for multicast networks only in case of single-link inter-stage connections. Moreover, it is also demonstrated that, in the worst case of unrestricted fanout, the Complexity of a NxN multicast multi-link network can be limited to O(N5/3). Such a complexity is lower than that relevant to a crossbar network of the same size for N/h>182.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
