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