Graph Processing, Gpu Computing, Graph Analytics, Graph Computing.
their performance on GPUs. When considering GPUs, a delicate balance between parallelism and computational efficiency must be struck. On one hand, GPUs possess numerous cores; however, utilizing Dijkstra’s algorithm on them demands maintaining a costly concurrent heap, which subsequently curtails