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 VelikostFormát 
Rozen.pdf660,66 kBAdobe PDFZobrazit/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.