We present a new analytical approach for the performance evaluation of deterministic wormhole routing in k-ary n-cubes. Our methodology achieves closed formulas for average time values through the analysis of network flows. The comparison with simulation models demonstrates that our methodology gives accurate results for both low and high traffic conditions. Another important quality is the flexibility of our approach. We demonstrate that it can be used to model dimension-ordered-routing in several k-ary n-cubes such as hypercubes, 3D symmetric and asymmetric tori, architectures with uni- and bi-directional channels.

Performance evaluation of deterministic wormhole routing in k-ary n-cubes / Ciciani, Bruno; Colajanni, Michele; C., Paolucci. - In: PARALLEL COMPUTING. - ISSN 0167-8191. - STAMPA. - 24:(1998), pp. 2053-2075.

Performance evaluation of deterministic wormhole routing in k-ary n-cubes

CICIANI, BRUNO;COLAJANNI, Michele;
1998

Abstract

We present a new analytical approach for the performance evaluation of deterministic wormhole routing in k-ary n-cubes. Our methodology achieves closed formulas for average time values through the analysis of network flows. The comparison with simulation models demonstrates that our methodology gives accurate results for both low and high traffic conditions. Another important quality is the flexibility of our approach. We demonstrate that it can be used to model dimension-ordered-routing in several k-ary n-cubes such as hypercubes, 3D symmetric and asymmetric tori, architectures with uni- and bi-directional channels.
1998
24
2053
2075
Performance evaluation of deterministic wormhole routing in k-ary n-cubes / Ciciani, Bruno; Colajanni, Michele; C., Paolucci. - In: PARALLEL COMPUTING. - ISSN 0167-8191. - STAMPA. - 24:(1998), pp. 2053-2075.
Ciciani, Bruno; Colajanni, Michele; C., Paolucci
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/768915
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 42
  • ???jsp.display-item.citation.isi??? 35
social impact