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

Table 2

Execution time of all versions of program.

Version	Number of mesh points in one space dimension (number of the time steps)
	(400)	(800)	(1600)	(3200)	(6400)
Sequential, −O0	20.16	159.40	1268.46	10107.80	*
Sequential, −O2	9.99	78.97	626.72	4980.61	39598.90
Sequential, −O3	9.87	78.08	619.80	4936.25	39202.91
OpenMP(12), −O0, HT Off	1.98	12.52	103.45	819.06	6519.87
OpenMP(12), −O2, HT Off	0.92	7.13	56.10	444.15	3535.53
OpenMP(24), −O2, HT On	0.91	6.17	49.93	388.20	3080.91
CUDA version 1	2.55	13.06	74.02	**	**
CUDA version 2	3.20	8.27	42.60	308.82	**