A Pattern Based Algorithmic Autotuner for Graph Processing on GPUs
- Chinese Academy of Sciences
- BATTELLE (PACIFIC NW LAB)
This paper presents Gswitch, a pattern-based algorithmic autotuning system that dynamically switches to the suitable optimization variants with negligible overhead. Its novelty is a small set of algorithmic patterns that enables configurable assembling of algorithm variants. The fast transition of Gswitch is based on a machine learning model trained from 644 real graphs from the network repository. In addition, Gswitch provides succinct programming interface which hides all low-level tuning details. We evaluate Gswitch for typical graph algorithms (BFS, CC, PR, SSSP, and BC) on Nvidia Kepler and Pascal GPUs. The results show that Gswitch runs up to 10× faster than the best configuration of the state-of-the-art programmable GPU-based graph processing libraries on ten representative graphs. Gswitch wins on 92.4% cases of 644 graph data which is the largest dataset evaluation reported to date.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1765323
- Report Number(s):
- PNNL-SA-140392
- Resource Relation:
- Conference: Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming (PPoPP 2019), February 16-20, 2019, Washington, DC
- Country of Publication:
- United States
- Language:
- English
Similar Records
Frog: Asynchronous Graph Processing on GPU with Hybrid Coloring Model
Critical Points Based Register-Concurrency Autotuning for GPUs