Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Nasazení task-based runtime systému v 3D Fourierově rekonstrukci

Using a Task-based Runtime System with 3D Fourier Reconstruction

Jan Polák
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.

Práce zkontrolována:
24. 5. 2019 08:05, doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
Plný text práce
15 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
26. 6. 2019
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
CERIT SC ÚVT MU

Oponent

Mgr. et Mgr. Jaroslav Oľha, Ph.D., učo 348646
CERIT SC ÚVT MU

Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.