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

Question

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

radix algorithm in GPU

Answer 1

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

Java 7 和更高版本(非 2.8)的 Scala 附带的并行数组之类的东西更适合并行算法。

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

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

顺便说一句，尽管这不是您要问的，但让我声明一下，Scala 有一个库可以运行 OpenCL 代码(即，在 GPU 上运行计算)。它叫做ScalaCL .