Hari Sundar


Exascale Sorting

Posted on January 24, 2013

In the sequential domain, Quicksort is king …

{% ditaa %}

 /----------------------------------------------------\

A_0 | cRED | -—————————————————/ | split using pivot p v /————————-+————————–
A_1 |cBLU less or equal to p | cPNK greater than p | -————————+————————–/ | recurse v /——+——————+—————–+——–
A_2 |cBLU | cGRE | cYEL | cPNK | -—–+——————+—————–+——–/

{% endditaa %}