figshare
Browse
Figure_3.tif (352.91 kB)

Pivot process.

Download (0 kB)
figure
posted on 2014-05-08, 03:21 authored by Ivan Komarov, Ali Dashti, Roshan M. D'Souza

The pivot process is accomplished in shared memory. Each thread determines where in the shared memory the value has to be written. Values less than the pivot are accumulated on the left hand side and values greater than or equal to the pivot are accumulated on the right hand side. Since all threads write to different locations, there are no bank conflicts.

History