Accelerated Network Traversal Using Multi/Many-Cores

Abstract

New BSP platforms like TOTEM are following a similar approach to Big Data industry-proven frameworks but applied to exploit the potential of HPC heterogeneous nodes that combine multi-cores and GPUs. The performance of platforms under this new paradigm depends on minimizing the computation time of partitions by increasing the suitability of partitions to processors. However, there is a lack of studies on the suitability of parallel architectures for processing different families of graphs, including small-world and scale-free networks. In this chapter, the authors show how to characterize the performance of multi/many-cores when traversing synthetic networks of varying topology in order to reveal the suitability of multi-cores and GPUs for processing different families of graphs.