Using Graph Properties to Speed-up GPU-based Graph Traversal: A Model-driven Approach

Merijn Verstraaten, Ana Lucia Varbanescu, Cees de Laat

While it is well-known and acknowledged that the performance of graph algorithms is heavily dependent on the input data, there has been surprisingly little research to quantify and…