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

Table 1

The overall performance of the Particle Mesh simulation algorithm based on the GenAspI-MGV method for various numbers of particles, various numbers of cluster nodes (), various numbers of threads, and various resolutions (results in seconds.hundreds).

Performance
	Threads
Number of bodies = 30.000.000
1	1	76.65	77.75	88.88
2	2	22.68	24.07	26.77
	4	12.14	12.28	14.39
	8	7.06	6.53	8.19
4	2	11.07	12.10	14.27
	4	6.10	6.14	7.81
	8	3.31	3.40	4.79
8	2	5.70	5.85	8.05
	4	3.06	3.13	4.56
	8	1.72	1.73	3.05
Number of bodies = 40.000.000
1	1	105.81	104.31	116.48
2	2	32.86	31.23	35.73
	4	16.72	16.48	20.05
	8	8.83	8.95	10.51
4	2	15.81	18.73	18.36
	4	8.24	8.55	9.98
	8	4.38	4.41	6.09
8	2	7.85	7.97	9.88
	4	4.28	4.16	5.64
	8	2.37	2.25	3.60