Traversing huge graphs is a crucial part of many real-world problems, including graph databases. We show how to apply Fixed Length lightweight compression method for traversing graphs stored in the GPU global memory. This approach allows for a significant saving of memory space, improves data alignment, cache utilization and, in many cases, also processing speed. We tested our solution against the state-of-the-art implementation of BFS for GPU and obtained very promising results. © Springer International Publishing Switzerland 2015.
CITATION STYLE
Kaczmarski, K., Przymus, P., & Rzazewski, P. (2015). Improving High-Performance GPU Graph Traversal with Compression. In Advances in Intelligent Systems and Computing (Vol. 312, pp. 201–214). Springer Verlag. https://doi.org/10.1007/978-3-319-10518-5_16
Mendeley helps you to discover research relevant for your work.