Praktická výkonnost různých implementací prioritní fronty
Practical performance of different implementations of the priority queue
Type of document
bakalářská prácebachelor thesis
Author
Schierreich Šimon
Supervisor
Šimeček Ivan
Opponent
Langr Daniel
Field of study
Teoretická informatikaStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyRights
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
Show full item recordAbstract
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.
Collections
- Bakalářské práce - 18101 [348]