[drmajormccheese]

There have been some GPU implementations of the Barnes-Hut algorithm [O(nlogn) n-body problem].

[neutronicus]

How do they do against CPU implementations of same?

I imagine you've really got to know what you're doing to compete, because that seems like a pretty branchy algorithm.