Parallel factorization on GPU using CUDA and Metal APIs
Parallel factorization on GPU using CUDA and Metal APIs
Typ dokumentu
diplomová prácemaster thesis
Autor
Jan-Jakub Fleišer
Vedoucí práce
Šimeček Ivan
Oponent práce
Starosta Štěpán
Studijní obor
Počítačové systémy a sítěStudijní program
InformatikaInstituce přidělující hodnost
katedra počítačových systémůPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se snaží umožnit faktorizaci pomocí Pollardova Rho a Lesntrova algoritmu pro faktorizaci pomocí eliptických křivek na grafických procesorech s libovolnou přesností. Práce popisuje vytvořené implementace od počáteční sekvenční verze, přes její adaptaci na vícevláknové řešení pomocí OpenMP, a nakonec po implementace pro GPU s využitím CUDA a Apple Metal API. Pro dosažení faktorizace s libovolnou přesností na GPU je vytvořena nová multiplatformní knihovna pro aritmetiku celých čísel pro Metal a CUDA API. Práce zhodnocuje a komentuje naměřené výkonnostní rozdíly mezi implementovanými řešeními a rozdíly mezi variantami pro CPU, CUDA a Metal API. Práce poskytuje také srovnání s existujícími významnými řešeními ve světě celočíselné faktorizace. This thesis attempts to enable factorization using Pollard's Rho and Lesntras Elliptic curve factorization algorithms on the GPU. It goes through initial sequential CPU implementation, its adoption to a multi-threaded solution using OpenMP, and GPU-based CUDA and Apple Metal API implementations. A new multi-platform arbitrary-precision integer arithmetic library was created for Metal and CUDA to support the end goal of arbitrary precision factorization on the GPU. The thesis evaluates the performance differences across the implemented solutions and the differences between CPU, CUDA, and Metal variants. It also provides a comparison with existing noteworthy solutions.
Kolekce
- Diplomové práce - 18104 [170]
Související záznamy
Zobrazují se záznamy příbuzné na základě názvu, autora a předmětu.
-
Fouling in process apparatuses
Autor: Kumar Gautam Rahul; Vedoucí práce: Dostál Martin; Oponent práce: Štancl Jaromír
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-01-12)This resesrch work contain the brief discription of fouling, types of fouling and the mechanism by which it create on the surface of heat exchangers. Mainly the thesis work focus on the fouling in food process industries ... -
Comparison Between Common Seismic Codes Used in Nepal and Eurocode 8: Study Case Analysis of RC Building
Autor: Shrestha Anup; Vedoucí práce: Mazzolani Federico Massimo; Oponent práce: De Martino Attillio
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-02-01)Earthquake risks and vulnerability to building structures have been identified by many countries and thus seismic analysis and design have become an integral part of their structural design process. Nepal has also recognized ... -
Zpětný vliv moderních osvětlovacích soustav na elektrickou síť
Autor: Zeifart Tomáš; Vedoucí práce: Bálský Marek; Oponent práce: Gavlák Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2018-06-18)Tématem této práce je popis standardně používaných definic účiníku a jejich rozšíření o efekt vyšších harmonických složek proudu a napětí, které mají vliv na celkový skutečný účiník. Tento jev je demonstrován na měření ...