如何用Scala实现多处理器的高效排序算法？

Question

如何在Scala中为多个处理器实现高效的排序算法？下面是GPU的链接为基数算法：

radix algorithm in GPU

Answer 1

使用scala.actors.Futures。这不是一个好的解决方案，因为你所谈论的是并行计算，而不是并发计算，并且针对后者而不是前者。

类似于Java 7和更高版本（不是2.8版本）的Scala的并行数组更适合并行算法。

只是解释一下，并行算法就是在多个处理单元上进行相同计算的算法。很容易看到每个代码都运行相同的代码。并发计算是每个处理单元运行可能不同的代码的计算。

另外，在并行算法中，正在运行的代码不会改变，只有数据。在并发计算中，你的代码不断变化。顺便说一下，虽然这不是你要求的，但我想说的是，有一个用于运行OpenCL代码（即，在GPU上运行计算）的Scala库。它被称为ScalaCL。