Parallel N-Body Simulation Based on the PM and P3M Methods Using Multigrid Schemes in conjunction with Generic Approximate Sparse Inverses

Table 2

The speedups of the Particle Mesh simulation algorithm based on the GenAspI-MGV method for various numbers of bodies, various numbers of cluster nodes (), various numbers of threads, and various resolutions.

Speedup
	Threads
Number of bodies = 30.000.000
2	2	3.38	3.23	3.32
	4	6.32	6.33	6.19
	8	10.87	11.91	10.88
4	2	6.52	6.42	6.24
	4	12.57	12.66	11.39
	8	23.15	22.83	18.58
8	2	13.45	13.29	11.06
	4	25.04	24.85	19.54
	8	44.43	44.75	29.17
Number of bodies = 40.000.000
2	2	3.22	3.34	3.26
	4	6.13	6.33	5.82
	8	11.61	11.65	11.10
4	2	6.48	6.63	6.35
	4	12.44	12.20	11.68
	8	23.41	23.66	19.14
8	2	13.06	13.08	11.81
	4	23.93	25.06	20.67
	8	43.24	46.30	32.3