|
Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
Hercík, Jakub ; Carson, Erin Claire (vedoucí práce) ; Tůma, Miroslav (oponent)
Tato diplomová práce se zaměřuje na problematiku detekce bitových chyb v algoritmu pipelinovaných predict-and-recompute sdružených gradientů (Pipe-PR-CG), pipelinované metodě Krylovových podprostorů pro řešení lineárních systémů se symetrickou pozitivně definitní maticí. Je představena teorie bitových chyb a variant metody sdružených gra- dientů, a struktura Pipe-PR-CG je následně využita v analýze zaokrouhlovacích chyb k odvození kritérií pro detekci bitových chyb založených na omezení několika hodnot spočtených v aritmetice s konečnou přesností. Účinnost těchto kritérií je poté podrobena testování v robustním numerickém experimentu a je představena verze algoritmu tole- rantní k chybám. Dále je také prozkoumána senzitivita Pipe-PR-CG k bitovým chybám. Přiloženy jsou rovněž kódy v programovacím jazyce Python, které byly použity pro hlavní experimenty a grafy prezentované v této práci. 1
|
|
Comparison of iterative matrix methods for information retrieval
Hercík, Jakub ; Carson, Erin Claire (vedoucí práce) ; Pozza, Stefano (oponent)
Tato práce pojednává o tématu získávání informací a představuje iterační maticové algoritmy užitečné v tomto kontextu - Lanczosův algoritmus použitý v latentním seman- tickém indexování a Golub-Kahan-Lanczosovu bidiagonalizaci. Efektivnost těchto technik je porovnána v řadě numerických experimentů, které měří jejich výkon při získávání doku- mentů a výpočetní časy na souboru skutečných datasetů. Metody jsou studovány v single i double precision IEEE aritmetice a zvláštní pozornost je věnována rozdílům, které po- užití těchto odlišných aritmetik způsobuje. Výsledky našich experimentů naznačují, že v mnoha případech je možno použít aritmetiku s nižší přesností, aniž bychom výrazně poškodili výkon při získávání dokumentů. Tento nález otevírá dveře budoucímu výzkumu možného použití aritmetik s nižší přesností při získávání informací. Přiložena je rovněž řada kódů v programovacím jazyce MATLAB a několik předzpracovaných datasetů, jež byly stejně jako zmíněné kódy využity v experimentech. 1
|
| |