Skip to content

A parallel concept and implementation of the A* path finding algorithm

Notifications You must be signed in to change notification settings

powext/parallel-a-star

Repository files navigation

Parallel A*

HPC Project for @University of Trento

drawing

This parallel computing concept enables a faster computation of a path finding problem, distributing the 2D maze to multiple processes (MPI ranks) and mapping most of all the possible paths withing each chunk. The result gives a less optimized path but a faster computation time it's guaranteed.

HPC_Implementation.svg Parallel distribution and communication has been handled with MPI and openMP.

It has been benchmarked on the University of Trento HPC cluster. Full analysis available.

Report Paper here

About

A parallel concept and implementation of the A* path finding algorithm

Resources

Stars

Watchers

Forks