Vývoj paralelních řadících algoritmů na GPU
| školitel: | Ing. Tomáš Oberhuber, Ph.D. |
| e-mail: | zobrazit e-mail |
| typ práce: | bakalářská práce, diplomová práce |
| zaměření: | MI_MM, MINF |
| klíčová slova: | GPU, HPC, C++, algoritmizace |
| popis: | Ačkoliv vývoj řadících algoritmů prošel svým nejbouřlivějším vývojem v padesátých a šedesátých letech minulého století a mohlo by se zdát, že již mnoho k vymýšlení, není to tak docela pravda. Pokud jde o paralelní algoritmy a zejména řazení na GPU, bylo v posledních letech potřeba vyvinout nové postupy, jak tyto algoritmy implementovat. Cílem tohoto tématu je prostudovat současný stav vývoje paralelních algoritmů pro GPU a implementovat některé z nich v knihovně TNL (www.tnl-project.org). Kromě implementace na GPU v CUDA je možné se zabývat i hybridní implementací za pomocí OpenMP nebo MPI na systémy s více GPU kartami nebo vícejádrovými procesory. Řadící algoritmy pochopitelně nachází celou řadu aplikací v mnoha různých oblastech. V numerické matematice a v počítačových simulacích jde zejména o adaptivní numerické sítě, na jejichž implementaci v knihovně TNL se momentálně pracuje. |
| naposledy změněno: | 18.10.2023 15:33:57 |
za obsah této stránky zodpovídá:
Pavel Strachota | naposledy změněno: 9.9.2021