Závěrečná práce: Jan Polák: Nasazení task-based runtime systému v 3D Fourierově rekonstrukci
Bakalářská práce
Nasazení task-based runtime systému v 3D Fourierově rekonstrukci
Using a Task-based Runtime System with 3D Fourier Reconstruction
Anotace
Práce vychází z existujícího počítačového programu na rekonstrukci 3D obrazů z výstupů elektronového mikroskopu. Za účelem zvýšení výkonu tento program přepisuje, aby využil výhodných vlastností task-based runtime systému StarPU. Práce ukazuje, že rozložením výpočtu na jednotlivé úlohy, je možné dosáhnout vyššího výkonu, díky lepšímu využití dostupných výpočetních zdrojů. Pro další rozvoj projektu je zhodnocena možnost zakomponování KTT, nástroje pro automatické ladění GPU kódu.
Abstract
The work expands on an existing computer program for the reconstruction of 3D volumes from outputs of cryo-electron microscopes. The program has been rewritten to take advantage of a task-based runtime system StarPU, with the ultimate goal of performance increase. The work shows that it is possible to achieve higher utilization of computing resources, by splitting the program into smaller, independently …více
Zadání práce
3D Fourierova rekonstrukce je využívána v cryo-elektronové mikroskopii pro vytvoření trojrozměrného obrazu (voxelového pole) ze sady dvourozměrných obrazů vzorku. Jelikož se jedná o výpočetně náročnou operaci, byla v rámci spolupráce UVT MU s Spanish National Center for Biotechnology implementována GPU-akcelerovaná verze 3D Fourierovy rekonstrukce. Task-based runtime systémy slouží k automatickému mapování úlohového paralelismu na výpočetní zdroje. Tyto systémy mohou pracovat v distribuovaném heterogenním prostředí (uzly s konvenčními GPU a akcelerátory) a automaticky přiřazovat jednotlivé úlohy na hardware tak, aby byl minimalizován čas běhu. Současná implementace 3D Fourierovy rekonstrukce podporuje distribuované heterogenní prostředí, ale v rámci uzlu nedokáže dynamicky optimalizovat přiřazování úloh k výpočetním zdrojům (např. Fourierova transformace vstupních obrázků je vždy provedena pouze na CPU či pouze na GPU).
Úkolem bakalářské práce je modifikovat implementaci 3D Fourierovy rekonstrukce tak, aby využívala některý z dostupných task-based runtime systémů, přičemž je doporučeno (nikoliv však vyžadováno) využití StarPU. Modifikovaná implementace musí být schopna běhu v distribuovaném prostředí a musí využívat GPU akcelerátory. Jakmile bude implementace funkční, provede student vyhodnocení jejího výkonu. Student dále zhodnotí, zda je možné integrovat do implementace dynamický autotuning využívající Kernel Tuning Toolkit (KTT), popř. jaké změny v runtime systému či KTT by tuto integraci umožnily.
24. 5. 2019 08:05, doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
- Zadáno/změněno 27. 6. 2019 08:00, Alena Dvořáková
- Záznam založen 2. 5. 2019 13:39, Jana Zemanová, učo 9619
- Zveřejnit od 23. 5. 2019 13:42, Alena Dvořáková
- Práce převzata 23. 5. 2019 13:42, Alena Dvořáková
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Haptický model interakce biomolekul
doc. RNDr. Jiří Filipovič, Ph.D., učo 72898 -
Optimalizovaná implementace korektoru sekvenačních chyb ECHO
Mgr. Miloš Šimek -
Paralelní návrh a GPU implementace kompresního standardu HTJ2K
Mgr. Pavel Fikar -
Paralelní implementace algoritmu dekomprese silového pole
Mgr. David Němeček, učo 324872 -
Refaktorizace kódu a implementace urychlujících algoritmů do programu AutoGrid
Bc. Marek Olšák, učo 207860 -
Dynamic autotuning of SpMV kernel in CUSP library
Mgr. Miroslav Demek -
Implementácia autotuningu prepínačov kompilátora v KTT
Bc. Peter Píš -
Refactoring and extending KTT examples
Bc. Petr Slonek




