We present a new analytical approach for the performance evaluation of asynchronous wormhole routing in k- ary n-cubes. Through the analysis of network flows, our methodology furnishes a closed formula for the average message delay in wormhole deterministic routing. In this paper, the focus is on 3D asymmetric torus networks with uni-directional or bi-directional links. However, the model can be easily applied to evaluate the performance of deterministic wormhole policies in any hypercube and torus topology. The comparison with two simulation models demonstrates that our methodology gives accurate results for both low and high traffics.

An accurate model for the performance analysis of deterministic wormhole routing / Ciciani, Bruno; Colajanni, Michele; C., Paolucci. - STAMPA. - (1997), pp. 353-359. (Intervento presentato al convegno Parallel Processing Symposium, 1997. 11th International tenutosi a Geneva nel apr 1997).

An accurate model for the performance analysis of deterministic wormhole routing

CICIANI, BRUNO;COLAJANNI, Michele;
1997

Abstract

We present a new analytical approach for the performance evaluation of asynchronous wormhole routing in k- ary n-cubes. Through the analysis of network flows, our methodology furnishes a closed formula for the average message delay in wormhole deterministic routing. In this paper, the focus is on 3D asymmetric torus networks with uni-directional or bi-directional links. However, the model can be easily applied to evaluate the performance of deterministic wormhole policies in any hypercube and torus topology. The comparison with two simulation models demonstrates that our methodology gives accurate results for both low and high traffics.
1997
Parallel Processing Symposium, 1997. 11th International
Geneva
apr 1997
353
359
Ciciani, Bruno; Colajanni, Michele; C., Paolucci
An accurate model for the performance analysis of deterministic wormhole routing / Ciciani, Bruno; Colajanni, Michele; C., Paolucci. - STAMPA. - (1997), pp. 353-359. (Intervento presentato al convegno Parallel Processing Symposium, 1997. 11th International tenutosi a Geneva nel apr 1997).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/768927
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 26
  • ???jsp.display-item.citation.isi??? 23
social impact