| Abstract [eng] |
Path finding – it is the search of the shortest route between two points. In practice path finding is used in areas such as: crowd movement modeling, infrastructure planning, process modeling, logistics, etc. There are various path finding algorithms and one of them is A* path finding algorithm. This document contains analysis of A* path finding algorithm operation on different purpose processors. In this document we provide a short summary of path finding algorithms, but its main focus is on improving A* path finding algorithm overall performance by making use of DirectCompute technology. Main research goal is achieved by performing in-depth analysis of implemented A* path finding algorithm modifications. This analysis consists of both general performance and various performance affecting factors analyses. At the end of the document conclusions and recommendations are given based on performed work and overall results. |
