Catalogo dei prodotti della ricerca
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishThis paper deals with the definition of a class of NxN interconnection networks called Parallel Delta Network (PDN). For this class of networks the non-blocking conditions are given. In particular, by means of the graph colouring technique, it has been proved that the minimum number of Delta subnetworks (L) necessary to provide the non-blocking property is L=nfS/21-1 where n is the size of the basic switching element and S the number of stages required by an NxN Delta network. A routing algorithm for the establishment of any permutation has been defined. It operates for any value of n and shows a polynomial time complexity equal to O(N3/2). Moreover, in case of the setup of a single connection request, this algorithm assures a time complexity equal to O(VN). This property makes it well suitable to an asynchronous telecommunication environment.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | On non-blocking properties of Parallel Delta Networks | |
| Autori: | ||
| Data di pubblicazione: | 1988 | |
| Handle: | http://hdl.handle.net/11573/449554 | |
| ISBN: | 0818608331 | |
| Appartiene alla tipologia: | 04a Atto di comunicazione a congresso |
File allegati a questo prodotto
Copyright © 2021