Parallel factorization on GPU using CUDA and Metal APIs
Parallel factorization on GPU using CUDA and Metal APIs
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Jan-Jakub Fleišer | |
dc.date.accessioned | 2024-02-09T23:52:56Z | |
dc.date.available | 2024-02-09T23:52:56Z | |
dc.date.issued | 2024-02-09 | |
dc.identifier | KOS-1240814436605 | |
dc.identifier.uri | http://hdl.handle.net/10467/113777 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | Pollard's Rho | cze |
dc.subject | ECM | cze |
dc.subject | Faktorizace | cze |
dc.subject | paralelní factorization | cze |
dc.subject | výpočty s libovolnou přesností | cze |
dc.subject | GPGPU | cze |
dc.subject | Apple Metal | cze |
dc.subject | CUDA | cze |
dc.subject | OpenMP | cze |
dc.subject | GMP | cze |
dc.subject | Pollard's Rho | eng |
dc.subject | ECM | eng |
dc.subject | Factorization | eng |
dc.subject | Parallel factorization | eng |
dc.subject | arbitrary-precision arith- metic | eng |
dc.subject | multi-precision arithmetic | eng |
dc.subject | GPGPU | eng |
dc.subject | Apple Metal | eng |
dc.subject | CUDA | eng |
dc.subject | OpenMP | eng |
dc.subject | GMP | eng |
dc.title | Parallel factorization on GPU using CUDA and Metal APIs | cze |
dc.title | Parallel factorization on GPU using CUDA and Metal APIs | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Starosta Štěpán | |
theses.degree.discipline | Počítačové systémy a sítě | cze |
theses.degree.grantor | katedra počítačových systémů | cze |
theses.degree.programme | Informatika | cze |
Files in this item
This item appears in the following Collection(s)
-
Diplomové práce - 18104 [170]