Praktická výkonnost různých implementací prioritní fronty
Practical performance of different implementations of the priority queue
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Schierreich Šimon
Vedoucí práce
Šimeček Ivan
Oponent práce
Langr Daniel
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá měřením reálné výkonnosti vybraných implementací prioritní fronty pro rozličná vstupní data a různý poměr prováděných operací. Implementace jednotlivých variant proběhla v programovacím jazyce \Cpp a byla měřena na školním výpočetním svazku STAR s procesorem Intel Core i7-950, 24 GB DDR3 RAM a dvojicí grafických karet GeForce GTX 590 a GeForce GTX 470. Vytvořená řešení byla otestována podle několika typických scénářů, došlo k diskuzi naměřených hodnot a jejich porovnání s teoretickými hranicemi výkonnosti. Na základě naměřených hodnot je možné optimalizovat kritické části algoritmů využívající zkoumanou datovou strukturu a ušetřit tak výpočetní čas a zprostředkovaně i spotřebovanou energii. In this thesis we measure the practical efficiency of selected implementations of priority queue for different input data and various ratios of performed operations. The solution is implemented in the \Cpp programming language and the performance is measured on the school computing cluster named STAR with Intel Core i7-950 processor, 24 GB DDR3 RAM and two graphic cards GeForce GTX 590 and GeForce GTX 470. The created solutions are tested using some typical scenarios, measured values are discussed and compared with the theoretical bounds of complexity. Due to the measured values one can optimize critical parts of the algorithms that use the examined data structure in order to save computing resources and consumed energy.
Kolekce
- Bakalářské práce - 18101 [351]