20.500.12556/DKUM-62035 HITROSTNA OPTIMIZACIJA RAČUNANJA ZGOŠČENIH VREDNOSTI Z ALGORITMOM SHABAL512 SPEED OPTIMIZATION OF SHABAL512 HASHING Kriptovalute se pospešeno uveljavljajo kot moderno plačilno sredstvo. Kovance kriptovalut pridobivamo z računskim postopkom, imenovanim rudarjenje, ki je matematični kriptografski princip računanja ustreznih zgoščenih vrednosti s poskušanjem. S hitrejšim in učinkovitejšim rudarjenjem kriptovalut pridobimo več kovancev oz. zaslužimo več. V magistrski nalogi obravnavamo teoretične in praktične pohitritve ter učinkovitosti splošno razširjenih optimizacijskih tehnologij (SSE2, AVX2, CUDA, OpenCL) pri rudarjenju kriptovalut. Podrobneje analiziramo prednosti in slabosti vsake tehnologije in smotrnost njene uporabe. Izmerimo in analiziramo hitrosti, porabo električne energije in dobičkonosnost izbranih tehnologij na hipotetičnem primeru kriptovalute, ki uporablja algoritem Shabal512. Rezultati študije potrdijo, da so pri paralelnem računanju algoritma Shabal512 optimizacijske tehnologije na grafičnih karticah bistveno bolj učinkovite od optimizacijskih tehnologij centralne procesne enote. Cryptocurrencies are rapidly establishing modern means of payment. Cryptocurrency coins are obtained through the procedure called mining, which uses a mathematical principle of cryptographic computation to find specific cryptographic hash values. With faster and more efficient mining we can collect more coins and earn more. This master thesis deals with theoretical and practical speed-up and efficiency of ubiquitous optimization techniques (SSE2, AVX2, CUDA, OpenCL) for mining. We analyze the advantages and disadvantages of each technology and assess its efficiency. We measure and analyze the speed, power consumption and the profitability of selected technologies on a hypothetical case of Shabal512 cryptocurrency. Results of the study confirm that the efficiency of graphics cards significantly surpasses the efficiency of CPUs when running the parallel computation of Shabal512 algorithm. zgoščena vrednost hitrostna optimizacija Shabal CUDA OpenCL AVX2 SSE2 kriptovaluta Bitcoin hash speed optimization Shabal CUDA OpenCL AVX2 SSE2 cryptocurrency Bitcoin true true false M. Škorjanc Slovenski jezik Angleški jezik Magistrsko delo/naloga 2016-08-22 07:50:38 2016-09-07 08:14:36 2022-06-28 03:07:30 2019-07-11 12:41:20 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021(043.2) 20149526 URN:SI:UM:DK:E9FBURIQ MAG_Skorjanc_Matjaz_2016.pdf MAG_Skorjanc_Matjaz_2016.pdf 1 6ED9ED8A19B2F21F31D94EE6AC0263FA 4d21083dc4280b0d831617727cec06fad699e036039756bb643dce28441abfc3 1960ad21-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=99781 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0