如何用Scala實現多處理器的高效排序算法？

Question

如何在Scala中爲多個處理器實現高效的排序算法？下面是GPU的鏈接爲基數算法：

radix algorithm in GPU

Answer 1

使用scala.actors.Futures。這不是一個好的解決方案，因爲你所談論的是並行計算，而不是併發計算，並且針對後者而不是前者。

類似於Java 7和更高版本（不是2.8版本）的Scala的並行數組更適合並行算法。

只是解釋一下，並行算法就是在多個處理單元上進行相同計算的算法。很容易看到每個代碼都運行相同的代碼。併發計算是每個處理單元運行可能不同的代碼的計算。

另外，在並行算法中，正在運行的代碼不會改變，只有數據。在併發計算中，你的代碼不斷變化。順便說一下，雖然這不是你要求的，但我想說的是，有一個用於運行OpenCL代碼（即，在GPU上運行計算）的Scala庫。它被稱爲ScalaCL。