High-Performance Graph Analytics on Manycore Processors
Citations Over TimeTop 10% of 2015 papers
Abstract
The divergence in the computer architecture landscape has resulted in different architectures being considered mainstream at the same time. For application and algorithm developers, a dilemma arises when one must focus on using underlying architectural features to extract the best performance on each of these architectures, while writing portable code at the same time. We focus on this problem with graph analytics as our target application domain. In this paper, we present an abstraction-based methodology for performance-portable graph algorithm design on manicure architectures. We demonstrate our approach by systematically optimizing algorithms for the problems of breadth-first search, color propagation, and strongly connected components. We use Kokkos, a manicure library and programming model, for prototyping our algorithms. Our portable implementation of the strongly connected components algorithm on the NVIDIA Tesla K40M is up to 3.25× faster than a state-of-the-art parallel CPU implementation on a dual-socket Sandy Bridge compute node.
Related Papers
- → Multiple focus and cleft sentences(2013)83 cited
- → Morphological focus marking in Gùrùntùm (West Chadic)(2009)82 cited
- Using Discourse Focus, Temporal Focus, and Spatial Focus to Generate Multisentential Text.(1990)
- A General Survey of Focused Study(2001)
- all focus, articulation fond-focus, association avec le focus, associé, broad focus, congruent, contraste, donné, focus, focus de seconde occurrence, focus exhaustif vs non exhaustif, focus informationnel, focus quantificationnel, focus vs contraste, fo(2007)