Title: | GPU bucket sort algorithm with applications to nearest-neighbour search |
Authors: | Roźen, T. Boryczko, K. Alda, Witold |
Citation: | Journal of WSCG. 2008, vol. 16, no. 1-3, p. 161-168. |
Issue Date: | 2008 |
Publisher: | Václav Skala - UNION Agency |
Document type: | článek article |
URI: | http://wscg.zcu.cz/wscg2008/Papers_2008/journal/!_WSCG2008_Journal_final.zip http://hdl.handle.net/11025/1328 |
ISBN: | 978-80-86943-14-5 |
ISSN: | 1213–6972 (hardcopy) 1213–6980 (CD-ROM) 1213–6964 (online) |
Keywords: | počítačová grafika;počítačová animace;programování grafických procesorů;vyhledávací algoritmy;simulace toku |
Keywords in different language: | computer graphics;computer animation;programming of graphics processes;search algorithms;flow simulation |
Abstract: | 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. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | Number 1-3 (2008) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/1328
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.