这使用了二分法思想,利用双调序列,构造出了一种并行的排序算法:双调排序网络。
It constructs a kind of pallel sorting algorithm bitonic sorting net, taking advantage of dichotomy ideas and bitonic serial.
Emad Omara的并行合并排序算法假设了在排序操作的过程中(操作者)对计算机的所有CPU具有完全的访问权限。
Emad Omara's parallel merge sort algorithm assumes that you will have full access to the machine's CPUs for the duration of the sorting operation.
合并排序本身并非并行算法,因为它可以顺序执行。 当数据集太大,内存无法容纳,必须分片保存的时候,经常使用合并排序。
Merge-sort is not an inherently parallel algorithm, as it can be done sequentially, and is popular when the data set is too large to fit in memory and must be sorted in pieces.
应用推荐