Skip to content

Latest commit

 

History

History
16 lines (10 loc) · 736 Bytes

README.md

File metadata and controls

16 lines (10 loc) · 736 Bytes

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