Use the force: Introduction to hardware & software acceleration for N-body problems https://www.youtube.com/watch?v=xNmWrKZcXfM Barnes-HutはData Parallel Haskellのベンチマークで知ってたけど、 FMMというのもあるのね。面白そう。
Fast Multipole Method
https://en.wikipedia.org/wiki/Fast_multipole_method