MULTI-THREADED REALIZATION OF THE FOUR-POINT BLOCK ONE-STEP METHOD FOR SOLVING DIFFERENTIAL EQUATIONS

  • Равиль Камилович Кудерметов Zaporizhzhya National Technical University

Abstract

Development of software applications for modeling of dynamic systems based on multi-core and hyper-threading architecture of processors can provide significant performance benefits. In practical application programming, including solution of ordinary differential equations, the sequential methods of integration are dominated.
A plurality of parallel integration methods often remains a subject of scientific research without the widespread introduction to the practical applications.
The paper proposes parallel realization of the four-point block one-step integration method, built on basis multi-threading mechanism of Java. The ability to perform iterations independently in four points of block allows to parallelize the process of integration on four individual program threads.
If there are four processor cores, each of the threads may be performed on a single core, whereby it is theoretically possible to achieve a four-fold speedup of solving the problems. Significant speedup can also be obtained with a smaller number of cores on processors that have the hyper-threading technology. However, the data exchange between the threads and their synchronization require an additional time and then practical speedup is always less than the theoretical. It is shown that the effectiveness of multi-threaded realization of the block method of integration with blocking queue for data exchanges and synchronization of threads essentially depends on the amount of computation of the equation’s right side.
The correctness of parallel algorithm realization is verified on solving of the mildly stable and stiff problems. The conditions of effectiveness of multi-threaded realization are confirmed experimentally on solving a series of problems with varying degrees of the computational complexity of the differential equations right sides.
The discussed results can be used for estimation of the necessity and the possibility of using the parallel methods of integration and their multi-threaded realizations.

Author Biography

Равиль Камилович Кудерметов, Zaporizhzhya National Technical University

Candidate of Technical Sciences, Head of the Computer Systems and Networks Department

Published
2019-02-28
How to Cite
Кудерметов, Р. (2019). MULTI-THREADED REALIZATION OF THE FOUR-POINT BLOCK ONE-STEP METHOD FOR SOLVING DIFFERENTIAL EQUATIONS. Electrotechnic and Computer Systems, (17(93), 110-116. Retrieved from https://eltecs.op.edu.ua/index.php/journal/article/view/1561
Section
Dynamic Systems' Modelling

Most read articles by the same author(s)