Skip to content

Commit

Permalink
Merge pull request #36 from linebender/sorting_small_mods
Browse files Browse the repository at this point in the history
Added a little more detail to the introduction.
  • Loading branch information
richard-uk1 authored Jan 30, 2024
2 parents e49ff72 + 1d1c399 commit dc4e9ac
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions content/wiki/gpu/sorting.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,8 @@ title = "Sorting"
+++

Many rendering algorithms (including a proposed sparse strip technique for path rendering, and also Gaussian Splatting) rely on sorting.
Because the GPU has a different architecture to the CPU, programs running on the GPU have different performance characteristics, and this changes which sorting algorithms are optimal for a particular context.
In particular, sorting algorithms that exploit parallelism tend to be more suited to the GPU.
The literature on parallel sorting algorithms is extremely well developed, and there are many excellent implementations for CUDA.
In WebGPU, the situation is still evolving.
This page has pointers to the potentially useful resources for understanding existing implementations and developing new ones.
Expand Down

0 comments on commit dc4e9ac

Please sign in to comment.