Practical performance of different implementations of the priority queue
Year: 2018
Type: dissertation
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.
Authors: Schierreich, Šimon, Schierreich Šimon
Language: Czech
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7023799615
