Accelerating distance matrix calculations utilizing GPU
University of Zilina, Faculty of Management Science and Informatics, Slovak Republic
Journal of Information, Control and Management Systems, Vol. 10, No. 1, 2012
@article{mintal2012accelerating,
title={Accelerating distance matrix calculations utilizing gpu},
author={Mint{‘a}l, M.},
journal={Journal of Information, Control and Management Systems},
volume={10},
number={1},
year={2012}
}
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.
September 4, 2012 by hgpu
