Sciweavers

12 search results - page 1 / 3
» A Practical Quicksort Algorithm for Graphics Processors
Sort
View
ESA
2008
Springer
92views Algorithms» more  ESA 2008»
13 years 6 months ago
A Practical Quicksort Algorithm for Graphics Processors
Daniel Cederman, Philippas Tsigas
ESA
2004
Springer
166views Algorithms» more  ESA 2004»
13 years 10 months ago
Super Scalar Sample Sort
Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...
Peter Sanders, Sebastian Winkel
CG
2007
Springer
13 years 4 months ago
Fast continuous collision detection among deformable models using graphics processors
We present an interactive algorithm to perform continuous collision detection between general deformable models using graphics processors (GPUs). We model the motion of each objec...
Naga K. Govindaraju, Ilknur Kabul, Ming C. Lin, Di...
ICSEA
2007
IEEE
13 years 11 months ago
A Model for the Effect of Caching on Algorithmic Efficiency in Radix based Sorting
— This paper demonstrates that the algorithmic performance of end user programs may be greatly affected by the two or three level caching scheme of the processor, and we introduc...
Arne Maus, Stein Gjessing
EGH
2007
Springer
13 years 11 months ago
Practical logarithmic rasterization for low-error shadow maps
Logarithmic shadow maps can deliver the same quality as competing shadow map algorithms with substantially less storage and bandwidth. We show how current GPU architectures can be...
Brandon Lloyd, Naga K. Govindaraju, Steven E. Moln...