Bc. Maroš Tkáčik
Bachelor's thesis
A Lock-Free Implementation of Union-Find
A Lock-Free Implementation of Union-Find
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 28. 5. 2018
Identifier:
https://is.muni.cz/th/kpdej/
Thesis defence
- Date of defence: 29. 6. 2018
- Supervisor: RNDr. Petr Ročkai, Ph.D.
- Reader: prof. RNDr. Ivana Černá, CSc.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
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ý