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.
Pubblicazioni consigliate
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
