Název: | GPU bucket sort algorithm with applications to nearest-neighbour search |
Autoři: | Roźen, T. Boryczko, K. Alda, Witold |
Citace zdrojového dokumentu: | Journal of WSCG. 2008, vol. 16, no. 1-3, p. 161-168. |
Datum vydání: | 2008 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | č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) |
Klíčová slova: | počítačová grafika;počítačová animace;programování grafických procesorů;vyhledávací algoritmy;simulace toku |
Klíčová slova v dalším jazyce: | computer graphics;computer animation;programming of graphics processes;search algorithms;flow simulation |
Abstrakt: | 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. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | Number 1-3 (2008) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Rozen.pdf | 660,66 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/1328
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.