Processing of big scale-free graphs on parallel architectures with high parallelization opportunities connected with a lot of overheads. Due to skewed degree distribution each thread receives different amount of computational workload. In this paper we present a method devoted to address this challenge by modificating CSR data structure and redistributing work across threads. The method was implemented in breadth-first search and single source shortest path algorithms for GPU architecture.
CITATION STYLE
Chernoskutov, M. (2017). Accelerating processing of scale-free graphs on massively-parallel architectures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10393 LNCS, pp. 759–765). Springer Verlag. https://doi.org/10.1007/978-3-319-65482-9_61
Mendeley helps you to discover research relevant for your work.