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

Table 5

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

Speedup
	Threads
Number of bodies = 2.000.000
2	2	3.15	3.14	3.03
	4	4.99	5.00	4.72
	8	7.17	7.09	6.45
4	2	5.24	5.15	4.45
	4	6.95	6.87	6.37
	8	8.63	8.51	7.78
8	2	6.88	6.89	6.15
	4	8.58	8.45	7.76
	8	10.03	10.03	8.66
Number of bodies = 4.000.000
2	2	3.17	3.16	3.13
	4	5.03	5.04	4.96
	8	7.23	7.16	6.94
4	2	5.00	4.97	4.91
	4	7.06	6.99	6.87
	8	8.83	8.72	8.57
8	2	7.01	6.92	6.78
	4	8.86	8.85	8.55
	8	10.08	10.06	9.70