The n-body problem is the problem of predicting the individual motions of a group of celestial objects interacting with each other gravitationally.
The speedup on a Macbook Pro corei5 (4 cores) reached 2.3 for 3000 particles and 4 threads.
The speedup reached 1.8 for 3000 particles using 4 Linux machines.