DOI: 10.17587/prin.9.243-252

Strategies of Parallel Hybrid Fluid Model Computing Algorithms

D. A. Basavin¹, basavind@gmail.com, S. V. Porshnev², sergey_porshnev@mail.ru, D. A. Petrosov¹, scorpionss2002@mail.ru,
¹Belgorod State Agricultural University named after V. Gorin, Mayskiy, Belgorod region, 308503, Russian Federation,
²Ural Federal University named after the first President of Russia B. N. Yeltsin, Ekaterinburg, 620002, Russian Federation

Corresponding author: Basavin Dmitry A., Assistant, Belgorod State Agricultural University named after V. Gorin, Mayskiy, Belgorod region, 308503, Russian Federation, E-mail: basavind@gmail.com

The article discusses strategies of load balancing in a heterogeneous computing environment that includes the central processing unit (CPU) and the graphics processing unit (GPU). The authors used these strategies during development of a hybrid fluid model (HFM) of information flows in modern computer networks with complex topologies. The HFM represents system of ordinary differential equations (ODE) from math point of view and a balance equation of informational flows that comes in and out from a corresponding node of a modeling computer network from physical point of view. Due to the lack of analytical solutions for systems of ODE, which are included in the HFM, it is necessary to develop appropriate software tools that allow making numerical solutions of ODE system in acceptable time. It was noticed that a computation time of modeling of information flows characteristics in high-speed computer networks significantly depends on distribution of a computational load between components of the heterogeneous architecture. This assumption was formed during development and using of the parallel HFM software implementation based on the general-purpose computing for graphics processing units (GPGPU) technology. Due to this fact there is a need to choose a data exchange strategy between the random access memory (RAM) and the GPU. It should consider HFM computing algorithms details and provide balanced distribution of the computational load between components of the heterogeneous computing system. This paper describes the results of experimental researches of data exchange strategies.

Keywords: heterogeneous computing system, Internet traffic, computer networks, parallel hybrid fluid model, modeling, GPGPU, load balancing

pp. 243–252

For citation:
Basavin D. A., Porslmev S. V., Petrosov D. A. Strategies of Parallel Hybrid Fluid Model Computing Algorithms, Programmnaya Ingeneria, 2018, vol. 9, no. 6, pp. 243—252.