Accelerating BFS via Data Structure-Aware Prefetching on GPU
Breadth First Search (BFS) is a key graph traversing algorithm for many graph analytics applications. In recent decades, as the scale of the graph analytics problem has become larger and larger, it has raised many interests to accelerate graph traversing on GPU. However, due to the irregular memory...
Main Authors: | Hui Guo, Libo Huang, Yashuai Lu, Jianqiao Ma, Cheng Qian, Sheng Ma, Zhiying Wang |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8493153/ |
Similar Items
-
DyCache: Dynamic Multi-Grain Cache Management for Irregular Memory Accesses on GPU
by: Hui Guo, et al.
Published: (2018-01-01) -
Performance impact of programmer-inserted Data Prefetches for irregular access patterns with a case study of FMM VList algorithm
by: Tondon, Abhishek
Published: (2014) -
Graph Compression by BFS
by: Alberto Apostolico, et al.
Published: (2009-08-01) -
PERFORMANCE EVALUATION OF AN ENHANCED POPULARITY-BASED WEB PREFETCHING TECHNIQUE
by: Sharma, Mayank
Published: (2006) -
THE IMPACT ANALYSIS OF PREFETCH IN THE CACHE ON THE MICROPROCESSOR PERFORMANCE
by: B. Z. Shmeylin
Published: (2016-04-01)