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

Table 4

The overall performance of the P3M 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 = 2.000.000
1	1	58.40	58.37	60.75
2	2	18.42	18.53	20.05
	4	11.60	11.64	12.88
	8	8.08	8.21	9.44
4	2	11.07	11.29	13.67
	4	8.34	8.46	9.55
	8	6.72	6.84	7.83
8	2	8.42	8.45	9.90
	4	6.75	6.89	7.84
	8	5.78	5.80	7.03
Number of bodies = 4.000.000
1	1	220.79	221.9	223.92
2	2	69.65	70.00	71.54
	4	43.90	44.01	45.2
	8	30.55	30.90	32.34
4	2	44.48	44.51	45.69
	4	31.31	31.67	32.65
	8	25.03	25.39	26.18
8	2	31.53	31.98	33.11
	4	24.95	25.01	26.24
	8	21.91	22.00	23.13