7 ms·
There have been some GPU implementations of the Barnes-Hut algorithm [O(nlogn) n-body problem].
by drmajormccheese 15y ago
There have been some GPU implementations of the Barnes-Hut algorithm [O(nlogn) n-body problem].
- neutronicus 15y agoHow 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.