Journal "Software Engineering"
a journal on theoretical and applied science and technology
Issue N2 2019 year
This paper presents the algorithm of adaptive interpolation on the basis of kd-tree for modeling of dynamic systems with interval parameters. The complexity of the algorithm is exponential against the number of interval parameters; therefore acceleration is a vital question. The main aspects of its parallelization and implementation using CUDA technology are presented here. The data structures used in the algorithm and their features in terms of parallel operation are described. The computation experiments conducted in some cases demonstrate hundred-fold acceleration in comparison with the central processor computing, which reveals the efficiency of suggested approaches to parallelization.