20.500.12556/RUL-96536 Evalvacija polinomov na podatkovno-pretokovnih računalnikih Polynomial evaluation on data-flow computers V magistrskem delu smo implementirali algoritme za evalvacijo polinomov na podatkovno-pretokovni arhitekturi. Čeprav je evalvacija polinomov enostaven problem za današnje centralne procesne enote, pa z večjim številom točk tudi ta postane počasna. Tako smo implementirali algoritme za evalvacijo redkih in gostih polinomov v eni in več točkah na podatkovno-pretokovnem računalniku družbe Maxeler. Naše algoritme smo eksperimentalno preizkusili na realnih in kompleksnih polinomih. Dosegli smo do dvajsetkratne pospešitve za goste polinome v več točkah in do sedemdesetkratne pospešitve za redke polinome v več točkah. Poleg tega smo naše algoritme prilagodili tudi za evalvacijo podproblema gručenja točk in diskretne Fourierove transformacije. Vse rezultate smo analizirali in grafično predstavili. In this master thesis we implemented algorithms for polynomial evaluation on data-flow architecture. Polynomial evaluation is relatively simple problem for today's central processing units. However with an increasing number of points in which we evaluate polynomial, time of evaluation can become a problem. We implemented algorithms for evaluation of sparse and dense polynomials on Maxeler data-flow computers. We tested our algorithms on real polynomials as well as on complex polynomials. We have achieved up to 20-fold speedup for dense and up to 70-fold speedup for sparse polynomials. Additionally, we customised our algorithms for evaluation of subproblem of point clustering and also for evaluation of Discrete Fourier transform. We analysed our results and presented them graphically. podatkovno-pretokovna arhitektura evalvacija polinomov algoritmi Maxeler data-flow architecture polynomial evaluation algorithms Maxeler true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2017-10-05 10:00:02 2017-10-05 10:00:04 2022-08-12 11:32:49 0000-00-00 00:00:00 2017 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 19487 Sodja_Anze_-_Evalvacija_polinomov_na_podatkovno-pretokovnih_racunalnikih.pdf Sodja_Anze_-_Evalvacija_polinomov_na_podatkovno-pretokovnih_racunalnikih.pdf 1 27970248EA201378EECB97EB30945660 7ec1ddd1efa1f69bc8333004c7776ed11c717a111b181c2fa73c30bfa4238aa6 f1650314-a1b3-11eb-a523-00155dcfd717 20.500.12556/rul/db8a61de-d7ba-41a3-89fa-b604a0c79a35 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=105258 Fakulteta za računalništvo in informatiko 0 0 0