Title
Speeding-up the fault-tolerance analysis of interconnection networks
Abstract
Analyzing the fault-tolerance of interconnection networks implies checking the connectivity of each source-destination pair. The size of the exploration space of such operation skyrockets with the network size and with the number of link faults. However, this problem is highly parallelizable since the exploration of each path between a source-destination pair is independent of the other paths. This paper presents an approach to analyze the fault-tolerance degree of multistage interconnection networks using GPUs in order to speed-up it. This approach uses CUDA as parallel programming tool on a GPU in order to take advantage of all available cores. Results show that the execution time of the fault-tolerance exploration can be significantly reduced.
Year
DOI
Venue
2015
10.1109/HPCSim.2015.7237035
2015 International Conference on High Performance Computing & Simulation (HPCS)
Keywords
DocType
ISBN
Fat-Tree,MINs,fault-tolerance,CUDA
Conference
978-1-4673-7812-3
Citations 
PageRank 
References 
0
0.34
13
Authors
4
Name
Order
Citations
PageRank
Diego F. Bermúdez Garzón100.34
Crispín Gómez Requena216012.57
Pedro López323316.39
María Engracia Gómez414917.48