Practical parallelization of Gear-Nordsieck and Brayton-Gustavson-Hatchel stiff ODE solver
Marek M. Stabrowski · Annals of Computer Science and Information Systems · 2021
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.