标签： algorithm sorting parallel-processing
是否有可能获得成本优化算法，用EREW PRAM为n个处理器排序n个整数？
答案 0 :(得分：1)
是的，Richard Cole有一个名为“Parallel Merge Sort”的算法，它理论上使用O（n）处理器对O（log n）中的EREW PRAM上的输入（不仅仅是整数）进行排序。
http://epubs.siam.org/doi/abs/10.1137/0217049