Performance Analysis of Wormhole-switched Interconnection Networks: Modelling adaptive wormhole routing in mesh-based multicomputers under uniform and non-uniform traffic patterns - Couverture souple

Sarbazi-Azad, Hamid

 
9783838369396: Performance Analysis of Wormhole-switched Interconnection Networks: Modelling adaptive wormhole routing in mesh-based multicomputers under uniform and non-uniform traffic patterns
Couverture souple
ISBN 10 : 3838369394 ISBN 13 : 9783838369396
Editeur : LAP LAMBERT Academic Publishing, 2011

Synopsis

Perhaps the most critical component in determining the ultimate performance potential of a multicomputer is its interconnection network, the hardware fabric supporting communication among individual processors. The message latency and throughput of such a network are affected by many factors of which topology, switching method, routing algorithm and traffic load are the most significant. In this context, the present study focuses on a performance analysis of k-ary n-cube networks employing wormhole switching, virtual channels and adaptive routing. First, an accurate analytical model for wormhole-routed k-ary n-cubes with adaptive routing and uniform traffic is developed. New models are constructed for wormhole k-ary n-cubes under adaptive routing and non-uniform communication workloads, such as hotspot traffic, matrix-transpose and digit-reversal permutation patterns. Finally, k-ary n-cubes of different dimensionality are compared using the new models. The comparison takes account of various traffic patterns and implementation costs, using both pin-out and bisection bandwidth as metrics.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Perhaps the most critical component in determining the ultimate performance potential of a multicomputer is its interconnection network, the hardware fabric supporting communication among individual processors. The message latency and throughput of such a network are affected by many factors of which topology, switching method, routing algorithm and traffic load are the most significant. In this context, the present study focuses on a performance analysis of k-ary n-cube networks employing wormhole switching, virtual channels and adaptive routing. First, an accurate analytical model for wormhole-routed k-ary n-cubes with adaptive routing and uniform traffic is developed. New models are constructed for wormhole k-ary n-cubes under adaptive routing and non-uniform communication workloads, such as hotspot traffic, matrix-transpose and digit-reversal permutation patterns. Finally, k-ary n-cubes of different dimensionality are compared using the new models. The comparison takes account of various traffic patterns and implementation costs, using both pin-out and bisection bandwidth as metrics.

Biographie de l'auteur

Hamid Sarbazi-Azad received the B.Sc. degree in ECE from Shahid-Beheshti University, Tehran, Iran, in 1992, the M.Sc. degree in CE from Sharif University of Technology (SUT), Tehran, Iran, in 1994, and the Ph.D. degree in CS from the University of Glasgow, Glasgow, UK, in 2002. He is now with the SUT departement of computer engineering.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2011
Langue
anglais
ISBN 10 
3838369394
ISBN 13 
9783838369396
Reliure
Broché
Nombre de pages
216
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne