GPU bucket sort algorithm with applications to nearest-neighbour search

Autor:	Roźen, T., Boryczko, K., Alda, Witold
Přispěvatelé:	Skala, Václav
Jazyk:	angličtina
Rok vydání:	2008
Předmět:	computer animation počítačová animace simulace toku computer graphics vyhledávací algoritmy Data_FILES programming of graphics processes search algorithms flow simulation programování grafických procesorů počítačová grafika
Popis:	We present an adoption of the bucket sort algorithm capable of running entirely on GPU architecture. Our implementation employs render-to-texture to enable scatter operation. Linked lists of elements in each bucket are build and stored directly in video memory. We show also the use of this sorting method in a particle-based simulation. Dissipative Particle Dynamics is the physical model of choice; the simulation is performed entirely on the graphics hardware. GPU bucket sorting is used to build nearest-neighbour maps on a regular cell-grid which are the input of interparticle interaction computation. Finally we implement a simple random-number generator which is required by the DPD method.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=od______8936::5bba4a609da1c38180646406d8038d5c http://hdl.handle.net/11025/1328 Zobrazit plný text záznamu