1
我在想,如果在GPU上有快速选择算法的高效实现。我希望使用这个实现来找到第k个最大的元素。如果没有,我会写我自己的。但想知道是否已经存在?在GPU上快速选择算法的高效实现?
我在想,如果在GPU上有快速选择算法的高效实现。我希望使用这个实现来找到第k个最大的元素。如果没有,我会写我自己的。但想知道是否已经存在?在GPU上快速选择算法的高效实现?
肖恩·巴克斯特开始采取裂缝在它moderngpu.com:http://www.moderngpu.com/select/mgpuselect.html
软件:我想mgpuselect使用基数选择,而不是快速选择。他甚至说快速选择不适合GPU? – Programmer 2011-12-21 11:05:11