This paper presents an analytical evaluation of the performance of adaptive wormhole routing in a two-dimensional torus. Our analysis focuses on minimal and fully adaptive wormhole routing that allows a message to use any shortest path between source and destination. A validation of the analysis through simulation is presented to demonstrate the accuracy of the obtained results. Finally, we remark that no theoretical limitation prevents the extension of our analytical approach to the evaluation of the performance of adaptive wormhole routing in hypercubes or other symmetric topologies with wrap-around connections. (C) 2002 Elsevier Science B.V. All rights reserved.

Performance analysis of adaptive wormhole routing in a two-dimensional torus / F., Quaglia; B., Ciciani; Colajanni, Michele. - In: PARALLEL COMPUTING. - ISSN 0167-8191. - STAMPA. - 28:(2002), pp. 485-501.

Performance analysis of adaptive wormhole routing in a two-dimensional torus

COLAJANNI, Michele
2002

Abstract

This paper presents an analytical evaluation of the performance of adaptive wormhole routing in a two-dimensional torus. Our analysis focuses on minimal and fully adaptive wormhole routing that allows a message to use any shortest path between source and destination. A validation of the analysis through simulation is presented to demonstrate the accuracy of the obtained results. Finally, we remark that no theoretical limitation prevents the extension of our analytical approach to the evaluation of the performance of adaptive wormhole routing in hypercubes or other symmetric topologies with wrap-around connections. (C) 2002 Elsevier Science B.V. All rights reserved.
28
485
501
Performance analysis of adaptive wormhole routing in a two-dimensional torus / F., Quaglia; B., Ciciani; Colajanni, Michele. - In: PARALLEL COMPUTING. - ISSN 0167-8191. - STAMPA. - 28:(2002), pp. 485-501.
F., Quaglia; B., Ciciani; Colajanni, Michele
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento 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: http://hdl.handle.net/11380/306290
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact