<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=96536"><dc:title>Evalvacija polinomov na podatkovno-pretokovnih računalnikih</dc:title><dc:creator>Sodja,	Anže	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>podatkovno-pretokovna arhitektura</dc:subject><dc:subject>evalvacija polinomov</dc:subject><dc:subject>algoritmi</dc:subject><dc:subject>Maxeler</dc:subject><dc:description>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.</dc:description><dc:date>2017</dc:date><dc:date>2017-10-05 10:00:02</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>96536</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>