A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation

Table 3

Speedup of parallel versions.

	Number of mesh points in one space dimension (number of the time steps)
	(400)	(800)	(1600)	(3200)
OpenMP(24), -O2, HT ON/sequential	10.98	12.80	12.55	12.83
CUDA version 1/sequential	3.92	6.05	8.47	**
CUDA version 2/sequential	3.12	9.55	14.71	16.13
CUDA version 2/OpenMP(12), -O2, HT Off	0.29	0.86	1.32	1.44
CUDA version 2/OpenMP(24), -O2, HT On	0.28	0.75	1.17	1.26