Vojtěch Zdzieblo
Master's thesis
Více-vláknová main-memory hash tabulka
Multi-Core Main-Memory Hash Table
Abstract:
V této práci popisuji datovou strukturu hashovaná tabulka, která podporuje přístup z více vláken naráz. Zabývám se tématy hashování, paralelismu a řešení kolizí. Poté následuje rešerše několika stávajích implementací více-vláknové hashované tabulky a nakonec podrobný popis vlastní implementace a srovnání s implementací z knihovny jménem Junction.Abstract:
In this thesis I describe data structure named hash table, which supports accessing from multiple threads simultaneously. I am going through sections as hashing, paralelism and collision avoidance. Next is research of existing implementations of multi-core hash table. In the end there is detailed description of my own implementation and comparison with implementation from library named Junction.
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2018
Identifier:
http://hdl.handle.net/10084/138709
Thesis defence
- Date of defence: 29. 5. 2019
- Supervisor: Radim Bača
- Reader: Michal Krátký
Citation record
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika
Theses on a related topic
-
Operační systémy - procesy a vlákna
Eva CHLUDOVÁ