PT  - JOURNAL ARTICLE
AU  - Přikryl, J.
AU  - Kocijan, J.
TI  - Stochastic Analysis of a Queue Length Model Using a Graphics Processing Unit
DP  - 2012 Jun 1
TA  - Transactions on Transport Sciences
PG  - 55--62
VI  - 5
IP  - 2
AID - 10.2478/v10158-012-0007-2
IS  - 
AB  - Mathematical modeling is an inevitable part of system analysis and design in science and engineering. When a parametric mathematical description is used, the issue of the parameter estimation accuracy arises. Models with uncertain parameter values can be evaluated using various methods and computer simulation is among the most popular in the engineering community. Nevertheless, an exhaustive numerical analysis of models with numerous uncertain parameters requires a substantial computational effort. The purpose of this paper is to show how the computation can be accelerated using a parallel configuration of graphics processing units (GPU). The assessment of the computational speedup is illustrated with a case study. The case study is a simulation of Highway Capacity Manual 2000 Queue Model with selected uncertain parameters. The computational results show that the parallel computation solution is efficient for a larger amount of samples when the initial and communication overhead of parallel computation becomes a sufficiently small part of the whole process.