Presentation in pdf format - University of Minnesota Duluth
Presentation in pdf format - University of Minnesota Duluth
Presentation in pdf format - University of Minnesota Duluth
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Sort<strong>in</strong>g <strong>of</strong> Snow Particles<br />
Cont<strong>in</strong>ued…<br />
GPU Sort<br />
Inherent Parallelism<br />
Gets rid <strong>of</strong> CPU communication<br />
Faster than us<strong>in</strong>g the best sort<strong>in</strong>g algorithms on the<br />
CPU<br />
<br />
Algorithms like Quick Sort cannot be implemented on the<br />
GPU as it cannot write to arbitrary memory locations<br />
The GPU does not support this functionality to avoid write<br />
after read operations by different stream processors when<br />
access<strong>in</strong>g the same memory location<br />
10