Can I read Parallel Sorting Algorithms Overview on EtoBox?

Parallel Sorting Algorithms Overview by accang mubariz is a document available to read on EtoBox.

What is Parallel Sorting Algorithms Overview about?

Parallel sorting algorithms can achieve optimal parallel time complexity of O(log n) using n processors, compared to the optimal sequential time of O(n log n). Popular parallel sorting algorithms include odd-even transposition sort and bitonic sort. Bitonic sort works by first merging elements into bitonic sequences then repeatedly applying a binary split operation to sort the list. For n elements on p processors, bitonic sort runs in O(log n) time. When n is much larger than p, the time is the local sortin

Author

accang mubariz

Language

EN