<?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=91339"><dc:title>Matrični algoritmi na podatkovno-pretokovnih računalnikih</dc:title><dc:creator>Žniderič,	Matej	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>podatkovno-pretokovna arhitektura</dc:subject><dc:subject>matrično množenje</dc:subject><dc:subject>matrični algoritmi</dc:subject><dc:subject>grafni algoritmi</dc:subject><dc:subject>Maxeler Technologies</dc:subject><dc:description>Medtem ko se frekvenca procesorjev že desetletje bistveno ne povečuje več, se potrebe znanosti po računski moči večajo. Podatkovno-pretokovna računalniška arhitektura predstavlja dobro alternativo klasičnemu ukazno-pretokovnemu računalniku. V okviru dela je bil razvit sklop algoritmov za množenje matrike z vektorjem in množenje dveh matrik na podatkovno-pretokovni arhitekturi. Primerjali so se časi izvajanja v primerjavi z ukazno-pretokovnimi rešitvami. Pohitritve pri množenju matrike in vektorja ni bilo. Pri množenju matrike z naborom vektorjem so bile dosežene skoraj 4-kratne pohitritve. Algoritem za množenje dveh matrik je dosegel več kot 100-kratno pohitritev. Dodatno sta bila implementirana algoritem za matrično potenciranje in algoritem iskanja najkrajših poti med vsemi pari vozlišč. Prvi je dosegel okoli 100-kratno pohitritev, drugi pa je bil približno enako hiter kot ukazno-pretokovni algoritem Floyd-Warshall.</dc:description><dc:date>2017</dc:date><dc:date>2017-03-28 13:38:53</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>91339</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>