Skip to content

Latest commit

 

History

History
16 lines (11 loc) · 553 Bytes

README.md

File metadata and controls

16 lines (11 loc) · 553 Bytes

galaxy-simulation

Screenshot

Four different implementations of gravitational n-body simulation. In order of worst to best performance:

  • Sequential (brute-force)
  • Parallelized (brute-force)
  • Sequential Barnes-Hut (approximation)
  • Parallelized Barnes-Hut (approximation)

More galaxy datasets can be found in the original location: ftp://ftp.cs.princeton.edu/pub/cs126/barnes-hut

This was done during my time at KTH, so it's in dire need of refactoring.

References: https://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation