|
|
Prostředí pro distribuované výpočty
Dědeček, Jan ; Žemlička, Michal (vedoucí práce) ; Kruliš, Martin (oponent)
V předložené práci jsou rozebrány možnosti optimalizace jedné konkrétní úlohy. U této úlohy je požadováno vygenerovat každou variantu slova pevné délky n a otestovat ji výpočtem. První část práce se zabývá nejefektivnějsím zpracováním slov. Počet možných variant slov je 2n, proto už pro velmi malé délky n je problém spočíst úlohu na jediném počítači v rozumném čase. Výhoda úlohy je, že výpočet nad každým slovem je nezávislý, a proto lze úlohu snadno rozděli. Druhá část práce se zabývá rozdělením výpočtu mezi více počítačů, za účlem maximálního zkrácení doby výpočtu. Vedlejším produktem této práce je vznik distribuční aplikace.
|
|
|
Implementing incomplete inverse decomposition on graphical processing units
Dědeček, Jan ; Tůma, Miroslav (vedoucí práce) ; Hakl, František (oponent)
Cílem této práce bylo vyhodnocení možnosti řešit soustavy lineárních algebraických rovnic na grafických akcelerátorech. Zatímco řešiče obecně hustých soustav na těchto procesorech jsou víceméně součástí standardních uživatelských knihoven, tato práce se zaměřuje na soustavy řídké, kde tomu tak zdaleka není. Konkrétně se tato práce zaměřuje na jeden specifický algoritmus přibližného inverzního rozkladu symetrických a pozitivně definitních matic, který je kombinován s příslušnou krylovovskou metodou, metodou sdružených gradientů. Důležitou součástí této práce je inovativní paralelní implementace. Předkládané výsledky experimentů se systémy různých velikostí i struktur řídkosti ukazují, že nový přístup je slibný a v jeho vývoji by se mělo pokračovat. Sumárně, práce ukazuje, že přepodmiňování řídkých soustav přibližnými inverzemi na grafických akcelerátorech je jeden z možných efektivních postupů řešení. Powered by TCPDF (www.tcpdf.org)
|
|
|
Prostředí pro distribuované výpočty
Dědeček, Jan ; Žemlička, Michal (vedoucí práce) ; Kruliš, Martin (oponent)
V předložené práci jsou rozebrány možnosti optimalizace jedné konkrétní úlohy. U této úlohy je požadováno vygenerovat každou variantu slova pevné délky n a otestovat ji výpočtem. První část práce se zabývá nejefektivnějsím zpracováním slov. Počet možných variant slov je 2n, proto už pro velmi malé délky n je problém spočíst úlohu na jediném počítači v rozumném čase. Výhoda úlohy je, že výpočet nad každým slovem je nezávislý, a proto lze úlohu snadno rozděli. Druhá část práce se zabývá rozdělením výpočtu mezi více počítačů, za účlem maximálního zkrácení doby výpočtu. Vedlejším produktem této práce je vznik distribuční aplikace.
|
host ::
RSS.