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

Question

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

radix algorithm in GPU

Answer 1

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

Java 7和更高版本的Scala随附的并行数组更适合并行算法。

简单地说，并行算法是在多个处理单元上进行相同计算的算法。很容易看出每个都运行相同的代码。并发计算是指每个处理单元运行可能不同的代码的计算。

同样相关的是，在并行算法中，正在运行的代码不会改变，只会改变数据。在并发计算中，您的代码会不断变化。

顺便说一下，虽然这不是你要问的，但我要说明Scala有一个库来运行OpenCL代码（即在GPU上运行计算）。它被称为ScalaCL。