Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

Union-Find Lock-Free SCC Strongly Connected Components Graph Decomposition Parallel Implementation
 
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.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution