Massive parallel implementation of ODE solvers

0391311 - ÚTAM 2013 RIV CZ eng K - Conference Paper (Czech conference)
Fischer, Cyril
Massive parallel implementation of ODE solvers.
Programs and Algorithms of Numerical Matematics 16. Prague: Institute of Mathematics, Academy of Sciences of the Czech Republic, 2013 - (Chleboun, J.; Segeth, K.; Šístek, J.; Vejchodský, T.), s. 75-80. ISBN 978-80-85823-62-2.
[Programy a algoritmy numerické matematiky /16./. Dolní Maxov (CZ), 03.06.2012-08.06.2012]
R&D Projects: GA ČR(CZ) GA103/09/0094; GA AV ČR(CZ) IAA200710902
Institutional support: RVO:68378297
Keywords : Graphical Processor Unit (GPU) * Ordinary Differential Equations (ODE) * NVIDIA CUDA
Subject RIV: JM - Building Engineering

The paper maps the possibilities of exploitation of the massive parallel computational hardware (namely GPU) for solution of the initial value problems of ordinary differential equations. Two cases are discussed: parallel solution of a single ODE and parallel execution of scalar ODE solvers. Whereas the advantages of the special architecture in the case of a single ODE are problematic, repeated solution of a single ODE for different data can prot from the parallel architecture. However, special algorithms have to be used even in the latter case to avoid code divergence be- tween individual computational threads. The topic is illustrated on several examples.
Permanent Link: http://hdl.handle.net/11104/0220468