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.

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Powered by IRIS-about IRIS-Utilizzo dei cookie

 Copyright © 2021