Accelerating distance matrix calculations utilizing GPU

Miroslav Mintal
University of Zilina, Faculty of Management Science and Informatics, Slovak Republic
Journal of Information, Control and Management Systems, Vol. 10, No. 1, 2012


   title={Accelerating distance matrix calculations utilizing gpu},

   author={Mint{‘a}l, M.},

   journal={Journal of Information, Control and Management Systems},





Download Download (PDF)   View View   Source Source   



When modeling pedestrian movement, it is necessary to find a path to the target point. It is possible to use a distance matrix or derived gradient map for this purpose. Calculations of distance matrix for large areas and multiple targets are very time-consuming. Therefore this article focuses on acceleration of these calculations utilizing Graphics Processing Units (GPUs). Despite of the fact, that these calculations are not well suited for the GPU, it was possible to accelerate it significantly. The OpenCL technology was used.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: