A Lock-Free Implementation of Union-Find – Bc. Maroš Tkáčik
Bc. Maroš Tkáčik
Bachelor's thesis
A Lock-Free Implementation of Union-Find
A Lock-Free Implementation of Union-Find
Anotácia:
Implementácia paralelných systémov je vysoko náročná disciplína siahajúca od archichektúry procesorov až po návrh algoritmov. Motivácia k implementácii k týchto systémov je znižovanie času potrebného k dokončeniu rôznych výpočtov. Implementovanie paralelného Union-Find môže byť užitočná lebo mnoho paralelných algorithmov využíva túto jednoduchú ale užitočnú dátovú štruktúru. V tejto práci implementujeme …viacAbstract:
Implementing parallel systems is highly complex domain composed of many layers ranging from processor architecture to algorithm design. Motivation to implement such systems is to decrease needed time to complete various computations. Implementing parallel Union-Find might be useful because many parallel algorithms are based on this simple, yet powerful data structure. In this thesis we implement parallel …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 28. 5. 2018
Identifikátor:
https://is.muni.cz/th/kpdej/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 6. 2018
- Vedúci: RNDr. Petr Ročkai, Ph.D.
- Oponent: prof. RNDr. Ivana Černá, CSc.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
Computing Strongly Connected Components with CUDA
Miroslav Stuhl -
Studium invazivity primárních nádorových buněčných linií SCC v oblasti hlavy a krku
Markéta Svobodová -
Vliv HPV na expresi kandidátních nádorových markerů SCC v oblasti hlavy a krku
Hana Polanská -
Samozhutnitelné betony SCC pro monolitické konstrukce
Jan Gajdoš -
Evoluce genetického elementu SCCmec u rodu Staphylococcus
Adéla Indráková -
Samozhutnitelné betony SCC pro monolitické konstrukce
Jan Gajdoš -
Posouzení stávajícího informačního systému firmy DSG International
Lukáš Veselý