20.500.12556/RUL-171660 Vzporedno računanje z natančnimi realnimi števili Parallel computation with exact real numbers V diplomskem delu je predstavljen ukazni jezik za računanje z natančnimi realnimi števili, Clerical, in implementacija konstruktov za paralelno računanje v njem. Najprej smo poskusili implementirati paralelno računanje v posebni obliki \verb|case| izraza. Ker se je taka oblika izvajanja kode izkazala za nepraktično in ni uspela pospešiti delovanja programov, smo raje dali konstrukte s paralelnim izvajanjem na voljo programerju za uporabo. V tem delu odločili za konstrukte za vzporedno nastavljanje vrednosti spremenljivk in tabel v jeziku, ki so oblika grobe vzporednosti in pomagajo pri računanju manjšega števila zahtevnih funkcij. Njihovo uporabnost smo pokazali na primeru izračuna določenega integrala, kjer je treba izračunati vrednosti ene funkcije v veliko točkah. Pri računanju integrala smo uporabili paralelne izračune v obliki inicializacije tabele in rekurzije in ugotovili, da ima vsaka dodatna nit procesorja, ki jo damo na voljo za izvajanje programa, manjši doprinos, že pri majhnem številu niti (npr. 12). Ugotovili smo, da naivni pristopi paralelizacije niso vedno učinkoviti in da je za doseganje znatnih pospešitev treba programerju omogočiti ekspliciten nadzor nad paralelizacijo računsko intenzivnih operacij. This diploma presents an imperative language for performing exact real number calculations Clerical and explains the implementation of parallel constructs for exact real number computation. First we attempted to implement parallel evaluation of a special nondeterministic form of a \verb|case| statement. This construct turned out to be very impractical and did not improve code performance in real-world scenarios, so we decided to give the programmer the ability to use parallel constructs on their own. Specifically we implemented parallel assignment to variables and arrays, which are forms of coarse-grained parallelization and helps with evaluation of a few computationally intensive functions in parallel. We showed their usefulness by evaluating a definite integral, which required us to calculate the value of a function in multiple points. To calculate the integral we performed parallel computing in the form of parallel array initialization and recursion and found out, that each newly allocated processor thread has a diminishing return for reducing evaluation time, even for lower thread counts (e.\ g. 12). We concluded that naive parallelization is not always very effective, and it is instead best to give the constructs for parallel programming directly to the programmer to speed up computationally intensive operations. realna števila sočasno izvajanje paralelno izvajanje računanje z visoko natančnostjo real numbers concurrent execution parallel execution high precision computing true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-08-29 13:20:00 2025-08-29 13:20:07 2025-09-13 03:57:22 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38134 247639811 Kmetic_Erik_-_Vzporedno_racunanje_z_natancnimi_realnimi_stevili.pdf Kmetic_Erik_-_Vzporedno_racunanje_z_natancnimi_realnimi_stevili.pdf 1 B549F72E6FE1E06740476B05117D556E f20e4c6912b1ee69f0528ab7191fe93bb980eb3cacbc346204d74490c4e57a16 fc872119-84c9-11f0-9328-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=215042 Fakulteta za računalništvo in informatiko 0 0 0