针对多核架构下的并行排序
在多核环境中,排序时如果仍然使用单核时代的串行排序算法的话,那么只能有一个CPU核在运行,其他CPU核将得不到利用。因此多核环境中的排序一般需要用到并行排序算法。并行排序算法和串行排序算法相比,会增加一些额外的开销,如计算开销或空间开销。那么在并行排序算法中,有那些需求呢?下面给出一些并行排序方面的需求供参考。需求1:算法能随CPU核数扩展,即CPU核数升级后不需要修改算法就可以取