|
Náhodný generátor čísel na bázi šumu pro nízkovýkonnové zařízení
Ecler, Tomáš ; Fujdiak, Radek (oponent) ; Mlýnek, Petr (vedoucí práce)
Bakalářská práce se zabývá vlastním návrhem hardwarového generátoru náhodných čísel s využitím nízko-výkonového mikrokontroleru MSP430. Nejprve jsou popsány stávající způsoby generování náhodných čísel a srovnání různých typů generátorů. Následně jsou uvedeny baterie statistických testů, kterými lze ověřit generátor na základě jeho vygenerované posloupnosti. Závěrem práce je pak ověření vlastního návrhu generátoru statistickými testy NIST.
|
|
Přítomnost mrtvého uzlu v distribuovaném systému
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Bakalářská práce se zabývá problematikou distribuovaných systémů a algoritmů. Nejprve je popsána teorie souvisící se zkoumanou problematikou a následně matematické nástroje sloužící k modelovaní distribuovaného systému s přítomností mrtvého uzlu. V rámci praktické části jsem se zaměřil na analýzu vlivu přítomnosti mrtvého uzlu na fungovaní protokolu Push-sum. Simulace byly vykonány v prostředí Matlab na topologii strom, kruh, hvězda a plně konektovaná mřížka.
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
Vliv stochastických selhávaní linek na protokol push-sum
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Diplomová práce se zabývá problematikou distribuovaného výpočtu a matematického aparátu sloužícího k modelování distribuovaných systémů. Nejprve je popsána problematika distribuovaných algoritmů a vzniklých chyb a následně matematické nástroje pro analýzu distribuovaných algoritmů. V rámci praktické části byl zkoumán vliv stochastických selhávání linek na vybrané parametry protokolu Push-sum a to na odchylku finální hodnoty od skutečné hodnoty průměru, rychlosti konvergence algoritmu, rozdělení konečných stavů a distribuce rychlostí konvergence. Experimenty byly vykonány v simulačním prostředí Matlab na topologii stromu, kruhu, linky, hvězdy a plně konektované mřížky. Byly analyzovány dvě funkcionality protokolu Push-sum, a to odhad průměru a odhad sumy.
|
|
Přítomnost mrtvého uzlu v distribuovaném systému
Ecler, Tomáš ; Škorpil, Vladislav (oponent) ; Kenyeres, Martin (vedoucí práce)
Bakalářská práce se zabývá problematikou distribuovaných systémů a algoritmů. Nejprve je popsána teorie souvisící se zkoumanou problematikou a následně matematické nástroje sloužící k modelovaní distribuovaného systému s přítomností mrtvého uzlu. V rámci praktické části jsem se zaměřil na analýzu vlivu přítomnosti mrtvého uzlu na fungovaní protokolu Push-sum. Simulace byly vykonány v prostředí Matlab na topologii strom, kruh, hvězda a plně konektovaná mřížka.
|
|
Náhodný generátor čísel na bázi šumu pro nízkovýkonnové zařízení
Ecler, Tomáš ; Fujdiak, Radek (oponent) ; Mlýnek, Petr (vedoucí práce)
Bakalářská práce se zabývá vlastním návrhem hardwarového generátoru náhodných čísel s využitím nízko-výkonového mikrokontroleru MSP430. Nejprve jsou popsány stávající způsoby generování náhodných čísel a srovnání různých typů generátorů. Následně jsou uvedeny baterie statistických testů, kterými lze ověřit generátor na základě jeho vygenerované posloupnosti. Závěrem práce je pak ověření vlastního návrhu generátoru statistickými testy NIST.
|