4 ms·
That sounds like a bit of a nightmare. Especially when you have a large number of bodies.
by hermitcrab 3y ago
That sounds like a bit of a nightmare. Especially when you have a large number of bodies.
- andbberger 3y agoyup. molecular dynamics simulations are hard-core. and the parallelization is highly non-trivial so you need fast fabrics and complex message passing to scale. one of the raisons d'être for supercomputers
- pfdietz 3y agoDid your simulation use the O(n) gravitational potential algorithm? You don't need to spend O(n^2) time per time step.
- hermitcrab 3y agoIIRC I was calculating forces for every pair, which is ok for small N (e.g. a solar system, rather than a galaxy).
- 4gotunameagain 3y agoIntegrating physics simulations like that is very inefficient and inaccurate, as it does not conserve momentum. I get it, it was a toy, but if you're really interested look up adaptive step symplectic integrators.
- hermitcrab 3y agoI was just messing doing a bit of recreational programming, with my son. It was good enough for my purposes!
- 4gotunameagain 3y agoTotally get it ! Just thought of suggesting it in case you wanted to dig in deeper :)