Dijkstra's Algorithm vs. A* Search vs. Concurrent Dijkstra's Algorithm

Details

Date
2013

Abstract / Description

A comparison of two traditional grid based path planning algorithms against a novel concurrent version of Dijkstra's algorithm. This video is aimed at comparing the algorithms from a theoretical point of view. An implementation of the concurrent algorithm in OpenGL+GLSL has recently surpassed the sequential CPU based algorithms due to advances in the number of shader processors in modern GPUs and the improving up and down data bus transfer rates between CPU and GPU based memory.

Page generated: Wednesday 23 October, 2019