Geodesic
The CUDA implementation of the method of lines for the curvature dependent flows
Kybernetika, Tome 47 (2011) no. 2, pp. 251-272.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We study the use of a GPU for the numerical approximation of the curvature dependent flows of graphs - the mean-curvature flow and the Willmore flow. Both problems are often applied in image processing where fast solvers are required. We approximate these problems using the complementary finite volume method combined with the method of lines. We obtain a system of ordinary differential equations which we solve by the Runge-Kutta-Merson solver. It is a robust solver with an automatic choice of the integration time step. We implement this solver on CPU but also on GPU using the CUDA toolkit. We demonstrate that the mean-curvature flow can be successfully approximated in single precision arithmetic with the speed-up almost 17 on the Nvidia GeForce GTX 280 card compared to Intel Core 2 Quad CPU. On the same card, we obtain the speed-up 7 in double precision arithmetic which is necessary for the fourth order problem - the Willmore flow of graphs. Both speed-ups were achieved without affecting the accuracy of the approximation. The article is structured in such way that the reader interested only in the implementation of the Runge-Kutta-Merson solver on the GPU can skip the sections containing the mathematical formulation of the problems.
Classification : 35K52, 35K55, 53A05, 53C44, 68W10, 74G15, 74S10
Keywords: GPGPU; CUDA; parallel algorithms; high performance computing; differential geometry; mean-curvature flow; Willmore flow; Runge--Kutta method; method of lines; explicit scheme; complementary finite volume method 
@article{KYB_2011__47_2_a5,
     author = {Oberhuber, Tom\'a\v{s} and Suzuki, Atsushi and \v{Z}abka, V{\'\i}t\v{e}zslav},
     title = {The {CUDA} implementation of the method of lines for the curvature dependent flows},
     journal = {Kybernetika},
     pages = {251--272},
     publisher = {mathdoc},
     volume = {47},
     number = {2},
     year = {2011},
     mrnumber = {2828576},
     zbl = {1221.65071},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a5/}
}
TY  - JOUR
AU  - Oberhuber, Tomáš
AU  - Suzuki, Atsushi
AU  - Žabka, Vítězslav
TI  - The CUDA implementation of the method of lines for the curvature dependent flows
JO  - Kybernetika
PY  - 2011
SP  - 251
EP  - 272
VL  - 47
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a5/
LA  - en
ID  - KYB_2011__47_2_a5
ER  - 
%0 Journal Article
%A Oberhuber, Tomáš
%A Suzuki, Atsushi
%A Žabka, Vítězslav
%T The CUDA implementation of the method of lines for the curvature dependent flows
%J Kybernetika
%D 2011
%P 251-272
%V 47
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a5/
%G en
%F KYB_2011__47_2_a5
Oberhuber, Tomáš; Suzuki, Atsushi; Žabka, Vítězslav. The CUDA implementation of the method of lines for the curvature dependent flows. Kybernetika, Tome 47 (2011) no. 2, pp. 251-272. http://geodesic.mathdoc.fr/item/KYB_2011__47_2_a5/