|
Title
|
|
|
|
Improving ODE integration on graphics processing units by reducing thread divergence
|
|
|
Author
|
|
|
|
|
|
|
Abstract
|
|
|
|
| Ordinary differential equations are widely used for the mathematical modeling of complex systems in biology and statistics. Since the analysis of such models needs to be performed using numerical integration, many applications can be gravely limited by the computational cost. This paper present a general-purpose integrator that runs massively parallel on graphics processing units. By minimizing thread divergence and bundling similar tasks using linear regression, execution time can be reduced by 40-80% when compared to a naive GPU implementation. Compared to a 36-core CPU implementation, a 150 fold runtime improvement is measured. |
|
|
|
Language
|
|
|
|
English
|
|
|
Source (journal)
|
|
|
|
Lecture notes in computer science. - Berlin, 1973, currens
|
|
|
Source (book)
|
|
|
|
19th Annual International Conference on Computational Science (ICCS), JUN 12-14, 2019, Faro, PORTUGAL
|
|
|
Publication
|
|
|
|
Cham
:
Springer international publishing ag
,
2019
|
|
|
ISBN
|
|
|
|
978-3-030-22744-9
978-3-030-22743-2
|
|
|
DOI
|
|
|
|
10.1007/978-3-030-22744-9_35
|
|
|
Volume/pages
|
|
|
|
11538
(2019)
, p. 450-456
|
|
|
ISI
|
|
|
|
000589293800035
|
|
|
Full text (Publisher's DOI)
|
|
|
|
|
|
|
Full text (open access)
|
|
|
|
|
|