|
|
Relational Verification of Programs with Integer Data
Konečný, Filip ; Bouajjani, Ahmed (oponent) ; Jančar, Petr (oponent) ; Vojnar, Tomáš (vedoucí práce)
This work presents novel methods for verification of reachability and termination properties of programs that manipulate unbounded integer data. Most of these methods are based on acceleration techniques which compute transitive closures of program loops. We first present an algorithm that accelerates several classes of integer relations and show that the new method performs up to four orders of magnitude better than the previous ones. On the theoretical side, our framework provides a common solution to the acceleration problem by proving that the considered classes of relations are periodic. Subsequently, we introduce a semi-algorithmic reachability analysis technique that tracks relations between variables of integer programs and applies the proposed acceleration algorithm to compute summaries of procedures in a modular way. Next, we present an alternative approach to reachability analysis that integrates predicate abstraction with our acceleration techniques to increase the likelihood of convergence of the algorithm. We evaluate these algorithms and show that they can handle a number of complex integer programs where previous approaches failed. Finally, we study the termination problem for several classes of program loops and show that it is decidable. Moreover, for some of these classes, we design a polynomial time algorithm that computes the exact set of program configurations from which nonterminating runs exist. We further integrate this algorithm into a semi-algorithmic method that analyzes termination of integer programs, and show that the resulting technique can verify termination properties of several non-trivial integer programs.
|
|
|
Určování pohybu z akcelerometrických dat
Montilla, Michaela ; Koťová, Markéta (oponent) ; Janoušek, Oto (vedoucí práce)
Cieľom tejto práce je zoznámiť sa s problematikou záznamu zrýchlenia pomocou akcelerometrických senzorov a vytvorenie programu pre transformáciu zrýchlenia na polohu. Práca predstavuje súhrn teoretických podkladov, pre záznam dát senzormi zrýchlenia a prehľad fyzikálnych vzťahov medzi zrýchlením, rýchlosťou a polohou. Dáta pre potreby práce boli zaznamenané senzormi viacerých typov. Podstatou algoritmu je matematická realizácia fyzikálnych vzťahov upravujúcich konverziu akcelerácie na polohu. Vytvorené riešenie poskytuje možnosť grafického výstupu so zobrazením pohybu v 3D priestore.
|
|
|
Jízdní dynamika traktoru
Renza, Jaroslav ; Bradáč, Albert (oponent) ; Panáček, Vladimír (vedoucí práce)
Tato diplomová práce se zabývá rozborem jízdní dynamiky traktorů v závislosti na jejich hmotnosti a stáří. V úvodní části se práce zabývá stručnou historií vývoje a teoreticky definuje základní koncepci rozboru traktoru. Dále práce obsahuje postupy při zjišťování jednotlivých veličin potřebných k určení jízdní dynamiky. Experimentální část rozebírá průběh realizovaného měření na vybraném vzorku traktorů a interpretuje naměřené hodnoty. Závěrečná analogie se zabývá vyhodnocením provedeného měření a údajů z těchto měření zjištěných.
|
|
|
Dynamická analýza lehké mostní konstrukce
Krzywoň, Filip ; Nevařil, Aleš (oponent) ; Vlk, Zbyněk (vedoucí práce)
Tato diplomová práce se zabývá odezvou lehké zavěšené lávky na dynamické buzení chodci a seismickým zatížením. Lávka byla modelována pomocí metody konečných prvků v softwaru Ansys verze 15.0 a zároveň také v softwaru RFEM verze 5.05. Modely byly mezi sebou srovnány. Odezva na dynamické zatížení chodci byla následně vyhodnocena v souladu s technickou normou ČSN EN 1990/A2.
|
|
|
Knihovna pro zpracování obrazu v GPU
Čermák, Michal ; Španěl, Michal (oponent) ; Smrž, Pavel (vedoucí práce)
Tato práce se zabývá architekturou grafických karet Nvidia a s ní související programátorské rozhranní CUDA, které je využito při tvorbě knihovny akcelerující algoritmy zpracování obrazu. Velký důraz je kladen na testování výkonnostního zisku oproti optimalizované a používané knihovně OpenCV.
|
|
|
Překladač pro platformu EdkDSP
Baručák, Robert ; Dolíhal, Luděk (oponent) ; Masařík, Karel (vedoucí práce)
Cílem bakalářské práce bylo vytvoření překladového systému pro platformu EdkDSP. Prezentovány jsou dva odlišné přístupy ke konstrukci překladového systému určeného pro multiprocesorovou platformu. Práce je založená na překladačové infrastruktuře LLVM. Výsledkem jsou dvě funkční verze překladového systému, které generují kód využívající všechny hardwarové prostředky poskytované cílovou platformou. Vytvořená řešení mají sadu omezení, která jsou diskutována v textu práce.
|
|
|
Akcelerace neuronových sítí v FPGA
Krčma, Martin ; Vašíček, Zdeněk (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce se zabývá problematikou akcelerace výpočtu neuronových sítí skrze jejich implementaci v programovatelných hradlových polích FPGA. Práce představuje dvě různé hardwarové implementace neuronových sítí, které porovnává mezi sebou a s volně dostupnou softwarovou implementací. Dále práce představuje nástroje usnadňující VHDL implementaci neuronových sítí.
|
|
|
Akcelerace RSA na GPU
Balogh, Tomáš ; Jaroš, Jiří (oponent) ; Vašíček, Zdeněk (vedoucí práce)
Tato bakalářská práce se zabývá implementací obecného algoritmu RSA prostřednictvím Montgomeryho násobení pro grafické karty. Pro vybranou platformu CUDA jsou vytvořeny čtyři verze implementace s cílem dosáhnutí co nejvyššího zrychlení výpočtu v porovnání s výpočtem na procesoru. Zrychlení výpočtu je kromě jiného dosaženo paralelizací aritmetických operací sčítání a násobení velkých čísel.
|
|
| |
|
|
Hardwarová akcelerace útoku na šifrování
Okuliar, Adam ; Slaný, Karel (oponent) ; Vašíček, Zdeněk (vedoucí práce)
Hardwarová akcelerácia výpočtu býva často vhodným nástrojom ako docieliť výrazne lepšieho výkonu pri spracovávaní veľkého množstva dát alebo pri realizácii algoritmu ktorý je možné dobre paralelizovať. Cieľom práce je demonštrovať výsledky použitia FPGA obvodov na implementáciu algoritmu s exponenciálnou zložitosťou. Zvoleným algoritmom je útok hrubou silou na šifrovací algoritmus WEP so 40 bitovým klúčom. Účelom práce je porovnať vlastnosti a výkon softwarovej a hardwarovej implementácie algoritmu.
|
host ::
RSS.