Praktická výkonnost různých implementací prioritní fronty
Practical performance of different implementations of the priority queue
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Schierreich Šimon | |
dc.date.accessioned | 2018-06-19T21:53:22Z | |
dc.date.available | 2018-06-19T21:53:22Z | |
dc.date.issued | 2018-06-15 | |
dc.identifier | KOS-587865184405 | |
dc.identifier.uri | http://hdl.handle.net/10467/76639 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | prioritní fronta,halda,binární vyhledávací strom,Fibonacciho halda,párovací halda,striktní Fibonacciho halda,měření výkonnosti | cze |
dc.subject | priority queue,heap,binary search tree,Fibonacci heap,pairing heap,strict Fibonacci heap,performance measurement | eng |
dc.title | Praktická výkonnost různých implementací prioritní fronty | cze |
dc.title | Practical performance of different implementations of the priority queue | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]