Implementace a porovnání formátů pro ukládání řídkých matic v knihovně TNL
| š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, MI_AMSM, MINF, APIN |
| klíčová slova: | C++, HPC, GPU, vícejádrové procesory, řídké matice |
| popis: | Template Numerical Library (TNL, www.tnl-project.org) je numerická knihovna jejímž cílem je usnadnit vývoj programů pro náročné počítačové simulace. Mezi cílové aplikace patří simulace proudění, analýza turbulencí nebo zpracování medicínských dat. Knihovna podporuje zejména výpočty na GPU včetně GPU klastrů. Je psána v jazyce C++ a silně využívá šablonové programování pro generování efektivního kódu. Mezi klíčové operace v počítačových simulacích patří ty s řídkými maticemi, tj. takovými, které mají většinu prvků nulových. V paměti se pak ukládají pouze ty nenulové, jde vlastně a jakousi kompresi. Způsob jejich uložení pak výrazně ovlivňuje výkon různých operací, zejména ale násobení matice s vektorem. Efektivní formáty jsou stále předmětem aktivního výzkumu. Toto téma je velice dobré pro detailní seznámení se s architekturou moderních CPU a GPU a naučení se psaní efektivního kódu pro tzv. high performance computing. |
| literatura: | Yousef Saad, Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics 2003. |
| naposledy změněno: | 17.09.2018 19:30:56 |
za obsah této stránky zodpovídá:
Ľubomíra Dvořáková | naposledy změněno: 12.9.2011