Comparative study of multithreaded applications
Porovnání vícevláknových implementací
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
Tato práce popisuje implementaci sekvenční aplikace řešící problém batohu 0-1 v jazyce C++ a následnou paralelizaci pomocí Posix vláken, C++ vláken, a OpenMP. Výsledné tři vícevláknové aplikace analyzuje z hlediska náročnosti na implementaci a dosaženého zrychlení na vícejádrovém systému.
This thesis describes the implementation of a sequential application for solving the 0-1 knapsack problem in C++, followed by parallelization using Posix threads, C++ threads, and OpenMP. The resulting three multi-threaded applications are analyzed in terms of implementation complexity and achieved speedup on a multi-core system.
This thesis describes the implementation of a sequential application for solving the 0-1 knapsack problem in C++, followed by parallelization using Posix threads, C++ threads, and OpenMP. The resulting three multi-threaded applications are analyzed in terms of implementation complexity and achieved speedup on a multi-core system.
Description
Citation
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
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 v platném znění.
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 v platném znění.