filmov
tv
Batcher's Bitonic Sort - Parallelized Visualization

Показать описание
Visualization of Batcher's bitonic sorter running on an array of 65536 elements, in parallel. The code is in C++, using std::threads. To avoid oversubscription (my CPU has 8 cores), it uses the sequential version of the algorithm until the subarray size is greater than 128 elements. I should have probably made this threshold larger though...
My GitHub:
My visualizer:
My GitHub:
My visualizer: