gpu: Batcher Odd-Even Merge Sort

seanjensengrey / adark

Automatically exported from code.google.com/p/adark

0 stars 0 forks source link

gpu: Batcher Odd-Even Merge Sort #1

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago

What functionality is missing?
We need a fastest sorting network.

What is the benefit of implementing the support for it?
Sorting network stage will not (probably) be a bottleneck any more.

What are the implementation stages:
1. Understand the method and the proof
2. Find/Create iterative form
3. Translate to OpenGL

Original issue reported on code.google.com by kvarkus on 3 Mar 2011 at 12:10

GoogleCodeExporter commented 8 years ago

Original comment by kvarkus on 28 Nov 2011 at 2:05

Changed title: gpu: Batcher Odd-Even Merge Sort