Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N2 2019 year

DOI: 10.17587/prin.10.69-76
Modelling of Dynamic Systems with Interval Parameters on Graphic Processors
A. Yu. Morozov 1, Postgraduate Student, alex-icez@yandex.ru, D. L. Reviznikov1, 2, Professor, reviznikov@gmail.com,
1The State Federal-Funded Educational Institution of Higher Professional Training "Moscow Aviation Institute (National Research University)", Moscow
2Federal Research Centre "Information and Control" of the Russian Academy of Sciences, Moscow
Corresponding author: Morozov Aleksandr Yu., Postgraduate Student, The State Federal-Funded Educational Institution of Higher Professional Training "Moscow Aviation Institute (National Research University)", Moscow, 125993, Russian Federation, E-mail: alex-icez@yandex.ru
Received on June 07, 2018
Accepted on October 23, 2018

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.

Keywords: CUDA, parallelization, kd-tree, algorithm of adaptive interpolation, structured grids, interval dynamic systems
pp. 69–76
For citation:
Morozov A. Yu., Reviznikov D. L. Modelling of Dynamic Systems with Interval Parameters on Graphic Processors, Programmnaya Ingeneria, 2019, vol. 10, no. 2, pp. 69—76.