Алгоритм Дейкстры на GPU работает медленнее (CUDA)

Алгоритм Дейкстры реализован при помощи CUDA, при этом в программе встроен последовательный алгоритм для проверки скорости работы программы. Однако, на GPU программа работает гораздо медленнее, чем на CPU. Связано ли это с передачей данных на видеокарту, бесполезностью программы или есть способ исправить?

Код находится по ссылке ниже:

https://gist.github.com/JlexaSS/7ddc8d946706deb84a2c3c4d73c9bfb7

Скриншоты работы программы: