Téma

Zrýchlenie paralelného výpočtu splajnových povrchov

Vedúci práce: doc. RNDr. Csaba Török, CSc.

Konzultant: Mgr. Viliam Kačala

Ciele:

1. Prehľad splajnových techník a ich numerického riešenia.

2. Implementácia zrýchleného algoritmu paralelného výpočtu koeficientov splajnového povrchu v C++ alebo CUDA.

3. Testovanie a porovnanie algoritmu s klasickými paralelnými riešeniami.

Stav:

1. Naštudovanie si redukovaného algoritmu a prečítanie dotyčnej literatúry - hotové

2. Naštudovanie si práce v API CUDA - v priebehu

3. Implementácia redukovaného algoritmu - v priebehu

Literatúra

- DE BOOR, Carl: Bicubic Spline Interpolation

- AUSTIN, Travis; BERNDT, Markus; MOULTON, Davis: A Memory efficient parallel tridiagonal solver

- Cs. TÖRÖK: Speedup of interpolating spline construction, to appear.

- CUDA Toolkit Documentation: http://docs.nvidia.com/cuda/

- D. Salomon Curves and Surfaces for Computer Graphics, Springer, 2006

Prezentácia

Prezentácia na BZP1a

Motivácia

Článok

Poster