|
|
Aplikace mravenčích algoritmů
Olszar, Patrik ; Sedlák, David (oponent) ; Bidlo, Michal (vedoucí práce)
Tato bakalářská práce se věnuje implementaci a optimalizaci mravenčích algoritmů v jazyce C++ pro řešení problému obchodního cestujícího (TSP) s desítkami až statisíci měst. Vzhledem k vysokým nárokům na paměť, které tradiční metody v mravenčích algoritmech přinášejí kvůli exponenciálnímu rozšiřování matice feromonů, byla implementována omezená feromonová matice. Tato technika efektivně omezuje velikost paměti potřebnou pro feromonovou matici a zvyšuje tak škálovatelnost algoritmu. Dále práce využívá techniky jako MAX–MIN, paralelizace mravenců, dynamické upravování parametrů alpha a beta, seznam nejbližších sousedů a VCSS. Podařilo se dosáhnout výsledné cesty, která je do 3.5-5% od nejlepšího řešení.
|
|
|
Rozšíření plánovače testů pro distribuované systémy
Mészáros, Filip ; Ráb, Jaroslav (oponent) ; Ščuglík, František (vedoucí práce)
Tato bakalářská práce se zabývá automatickým testováním softwaru s použitím plánovače testů. Popisuje tvorbu rozšíření existujícího plánovače testů tak, aby bylo možné efektivně rozdělit skupinu testů na části, které se budou vykonávat nezávisle na sobě. Jednotlivé testy jsou rozdělovány na základě společných vlastností prostředí, které je pro tyto testy nutno připravit, a na základě závislostí mezi testy. Práce dále popisuje, jaké optimalizace jsou použity pro rozdělování testů do podmnožin. Každá podmnožina testů je spouštěná na samostatném testovacím systému a tím je snížen čas potřebný pro otestování testovaného softvéru danou sadou testů. Vytvořený nástroj se úspěšně používá při každodenním testování několika produktů ve firmě Acision, pro kterou byl tento nástroj vytvářen.
|
|
|
Implementace algoritmů Teorie her
Židek, Stanislav ; Peringer, Petr (oponent) ; Hrubý, Martin (vedoucí práce)
Teorie her se během doby své existence stala vhodným nástrojem pro modelování různých situací, které obnášejí rozhodování racionálních entit -- hráčů. Uplatnění v praxi je bohužel limitováno velikostí her, jež jsme schopni se současnou technikou spočítat. Tato diplomová práce se zaměřuje na korelované ekvilibrium v nekooperativních hrách a klade si za cíl vytvořit knihovnu, která bude schopna co nejefektivněji toto ekvilibrium hledat.
|
|
|
Online detektor bodů zájmu
Přibyl, Jakub ; Rajnoha, Martin (oponent) ; Mašek, Jan (vedoucí práce)
Tato práce se věnuje problematice online učení detektoru při dlouhodobém sledování objektu ve videosekvenci. Tento objekt je definován pomocí ohraničujícího obdelníku. V práci jsou popsány jednotlivé části detektoru: sledování objektu, detekce objektu a online učení detektoru. Hlavním přínosem práce je rozšíření programu OpenTLD o paralelní detekci a sledování více objektů současně. Paralelizace je pak porovnána na několika praktických příkladech a je porovnán vliv procesoru při detekci. Nejlepších výsledků bylo dosaženo při paralelizaci s detekováním všech objektů. Nejpřesnější detekce byla v případě dostatečně naučených objektů při nejmenší změně podoby.
|
|
|
Akcelerace částicových rojů PSO pomocí GPU
Krézek, Vladimír ; Schwarz, Josef (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá technikou PSO (Particle Swarm Optimization neboli Optimalizace pomocí částicových rojů), s jejíž pomocí je možné řešit komplexní problémy. Tuto techniku lze využít při řešení složitých kombinatorických problémů (obchodní cestující, úloha o batohu), návrh integrovaných obvodů a antén, v oborech jako je biomedicína, robotika, umělá inteligence nebo i finančnictví. Přestože je algoritmus PSO velice efektivní, čas nezbytný pro nalezení vhodného řešení reálných problémů často přesahuje hranice únosnosti. Cílem této práce je tedy urychlit běh tohoto algoritmu pomocí grafického adaptéru, který nabízí velmi vysoký výpočetní potenciál při zachování příznivé ceny a rozměru. Pro demonstrační účely a ověření kvality implementace byl zvolen problém rozhodnutelnosti systému logických formulí (SAT), jenž patří do třídy NP-úplných problémů. Redukcí časové náročnosti algoritmu PSO při řešení SAT problému jsme tedy schopni akcelerovat celou třídu úloh a řešit problémy, které byly dosud prakticky neřešitelné.
|
|
|
Komponent pro sémantické obohacení
Doležal, Jan ; Otrusina, Lubomír (oponent) ; Dytrych, Jaroslav (vedoucí práce)
Tato diplomová práce se zabývá komponentou pro sémantické obohacení textu (SEC), která ve vstupním textovém dokumentu nebo vertikálním textu vyhledá entity (např. osoby nebo místa) a informace o nich vrátí na výstup. Cíle této komponenty jsou vytvoření jednotného rozhraní pro nástroje rozpoznávající entity v textu, umožnění paralelního zpracování dokumentů, úspora operační paměti při využívání znalostní báze a zrychlení přístupu k jejímu obsahu. K tomu byl specifikován výstup pro nástroje rozpoznávající entity v textu, implementován nástroj pro uložení předzpracované znalostní báze do sdílené paměti a při tvorbě komponenty bylo využito schéma klient-server.
|
|
|
Využití paralelizovaných výpočtů v prostředí MATLAB ve zpracování obrazu
Prišť, Lukáš ; Rajmic, Pavel (oponent) ; Špiřík, Jan (vedoucí práce)
Tato práce se zabývá využitím paralelizovatelných výpočtů pro zpracování obrazu v MATLABu pomocí dostupných paralelních knihoven a funkcí. Teoretická část roze- bírá odlišnosti paralelního programování oproti běžnému sekvenčnímu přístupu, různé druhy paralelizace a nutnosti změny komunikace v paralelních systémech. Následně jsou tyto poznatky použity pro tvorbu paralelních funkcí, jejichž výkon je poté srovnáván s ekvivalentními sekvenčními funkcemi.
|
|
|
Paralelizace sledování paprsku
Čižek, Martin ; Juránek, Roman (oponent) ; Herout, Adam (vedoucí práce)
Sledování paprsku je rozšířenou metodou realistického zobrazování počítačových scén. Její hlavní nevýhodou je časová náročnost na výpočet obrázku, proto se často paralelizuje. Tato práce se věnuje popisu sledování paprsku a paralelizaci jako takové. Vysvětluje způsob, jakým se dá sledování paprsku paralelizovat, ale i rozbor problémů, které u této paralelizace vznikají. Výsledkem je implementace aplikace, která paralelně na hodně počítačích zobrazuje scénu pomocí zvoleného softvéru a porovnání úspěšnosti této paralelní aplikace.
|
|
|
Akcelerace algoritmů Lattice-Boltzmann pro modelování toku krve v mozku
Kompová, Radmila ; Kešner, Filip (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá implementací a možnými optimalizacemi metody lattice-Boltzmann. Tato metoda umožňuje modelovat tok kapalin pomocí simulace pohybu fiktivních částic. Práce se zaměřuje na možná vylepšení existujícícho nástroje HemeLB, který se specializuje na simulaci proudění krve v mozku. V práci jsou mimo jiné zkoumány techniky vektorizace a paralelizace jejichž implementace by mohla pro tento nástroj být přínosná. Součástí práce je implementace aplikace srovnávající několik vybraných algoritmů pro metodu lattice-Boltzmann včetně jejich možných optimalizací. Zahrnuty jsou rovněž testy zaměřené na srovnání těchto algoritmů dle dosaženého výkonu, využití paměti cache a celkové spotřeby paměti. Nejlepší dosažený výkon byl 150 milionů aktualizovaných bodů mřížky za sekundu.
|
|
|
Ladění výkonnosti databází
Paulíček, Martin ; Ruttkay, Ladislav (oponent) ; Chmelař, Petr (vedoucí práce)
Úkolem této práce bylo seznámení se s nedostatečným výkonem databází a jejich možným zrychlením pomocí optimalizace konfigurace databáze, použití výkonnějšího hardwaru a paralelizace. Diplomová práce obsahuje popis relačních databází, úložných médií a různých forem paralelizace s jejich využitím v databázových systémech. Následuje popis implementace vytvořeného testovacího programu k ověření výkonnosti databáze. Program byl následně použit pro změření výkonu databáze PostgreSQL v jednotlivých testech. Testy byly zaměřeny na optimalizaci konfigurace databáze, porovnání více typů hardwarových konfigurací, porovnání různých databázových systémů (PostgreSQL, Oracle) a zrychlení databáze při použití paralelní metody "partitioning". Jejich vyhodnocení je obsahem poslední části práce.
|
host ::
RSS.