Practical parallelization of Gear-Nordsieck and Brayton-Gustavson-Hatchel stiff ODE solver

• Autorzy: Stabrowski Marek

Identyfikatory

DOI

10.15439/2021F141

• Konferencja: Federated Conference on Computer Science and Information Systems (16 ; 02-05.09.2021 ; online)
• Języki publikacji: EN

Abstrakty

EN

The paper compares two ODE solvers using an example of a heat transfer equation. The sequential version of Brayton-Gustavson-Hatchel solver has been slightly inferior to Gear-Nordsieck solver. Algorithms profiling has led to the decision of parallelizing linear equation solving section and function evaluation. The first approach (parallelizing linear equations) improves performance of both algorithms. Second approach (parallelizing function evaluation) boosts BGH solver performance. Finally, it has been proved that wholly parallel version of BGH solver is more efficient with respect to processing time.

Słowa kluczowe

EN

differential equations; Brayton-Gustavson-Hatchel method; Gear-Nordsieck method; parallel computations

PL

równania różniczkowe; metoda obliczeniowa; obliczenia równoległe

• Wydawca: Polskie Towarzystwo Informatyczne
• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2021
• Tom: Vol. 25
• Strony: 313--316
• Opis fizyczny: Bibliogr. 6 poz., tab., wykr., wz.

Twórcy

autor

Stabrowski Marek

• Warsaw University of Technology, Poland

Bibliografia

• 1. J. Bylina. “A Framework for Generating and Evaluating Parallelized Code”. In: Proceedings of the 2017 Federated Conference on Computer Science and Information Systems. Vol. 11. 2017, pp. 493–496. http://dx.doi.org/10.15439/2017F230.
• 2. S. Fialko and V. Karpilovskyi. “Multithreaded Parallelization of the Finite Element Method Algorithms for Solving Physically Nonlinear Problems”. In: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems. Vol. 15. 2018, pp. 311–318. http://dx.doi.org/10.15439/2018F40.
• 3. J. P. Moreau. Website dedicated to numerical analysis. 2021. URL: http://jean-pierre.moreau.pagesperso-orange. fr.
• 4. S. I. Solodushkin and I. F. Iumanova. “Parallel Numerical Methods for Ordinary Differential Equations: a Survey”. In: CEUR Workshop Proceedings. Vol. 1729. 2016, pp. 1–10. URL: http://ceur-ws.org/Vol-1729/paper-01.
• 5. M. Stabrowski. “Efficient Algorithm for Solving of Stiff Ordinary Differential Equations”. In: Simulation Practice and Theory 5 (1997), pp. 333–344. URL : https://www.sciencedirect.com/journal/simulation-modelling-practice-and-theory.
• 6. M. Stabrowski. “Parallel Real-world LU Decomposition: Gauss vs Crout Algorithm”. In: Open Computer Science (2018), pp. 210–217. URL: https://www.degruyter.com/view/j/comp.

Uwagi

1. Track 2: Computer Science and Systems

2. Session: 14th Workshop on Computer Aspects of Numerical Algorithms

3. Short Paper