Massive parallel implementation of ODE solvers

0391311 - ÚTAM 2013 RIV CZ eng K - Konferenční příspěvek (tuzemská konf.)
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]
Grant CEP: GA ČR(CZ) GA103/09/0094; GA AV ČR(CZ) IAA200710902
Institucionální podpora: RVO:68378297
Klíčová slova: Graphical Processor Unit (GPU) * Ordinary Differential Equations (ODE) * NVIDIA CUDA
Kód oboru RIV: JM - Inženýrské stavitelství

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.
Trvalý link: http://hdl.handle.net/11104/0220468