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:3(2002), pp. 485-501. [10.1016/S0167-8191(01)00146-6]
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.
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
