Exploiting the Fat-tree Topology for Routing and Fault-Tolerance - Couverture souple

Gómez Requena, Crispín; Gómez Requena, María E.; López Rodríguez, Pedro

Couverture souple

ISBN 10 : 3639517024 ISBN 13 : 9783639517026

Editeur : Scholars' Press, 2013

Synopsis

This book focus on the fat-tree topology, which is one of the most-commonly used topologies for clusters. Our aim is to exploit its characteristics to provide fault-tolerance; and a load-balanced routing algorithm that provides a good cost/performance tradeoff. First, we focus on the fault-tolerance of the fat-tree topology. Most of the works in the literature provide fault-tolerance at the cost of adding resources to the network, either switches, links or virtual channels. On the contrary to these works, we provide the same degree of fault-tolerance without increasing the resources of the network by taking advantage of the abundant plurality of equivalent paths in the fat-tree. Next, we take the challenge of designing a deterministic routing algorithm that can compete in terms of performance with the adaptive routing algorithms that are used for the fat-tree topology. Finally, we take advantage of the particular characteristics of the proposed deterministic routing algorithm to simplify the fat-tree topology.

A propos du livre

À propos de l?auteur

Crispín Gómez obtained his MS in Computer Science from the Universidad Politècnica de Valencia, Spain, in 2005. He joined the Parallel Architecture Group at Universidad Politècnica de Valencia in 2006 where he presented his thesis on fault-tolerances and routing in interconnetion networks.

Détails de l'édition

• Éditeur: Scholars' Press
• Date d'édition: 2013
• Langue: anglais
• ISBN 10: 3639517024
• ISBN 13: 9783639517026
• Reliure: Broché
• Nombre de pages: 192
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible