<?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=130398"><dc:title>Paralelizacija algoritmov za reševanje problema podgrafnega izomorfizma</dc:title><dc:creator>Samotorčan,	Leon	(Avtor)
	</dc:creator><dc:creator>Slivnik,	Boštjan	(Mentor)
	</dc:creator><dc:creator>Čibej,	Uroš	(Komentor)
	</dc:creator><dc:subject>paralelizacija</dc:subject><dc:subject>podgrafni izomorfizem</dc:subject><dc:subject>OpenMP</dc:subject><dc:subject>granularnost</dc:subject><dc:description>Pri analizi podatkov v obliki grafov je iskanje pojavitev manjšega grafa znotraj večjega eden pomembnejših problemov.  Rečemo mu problem podgrafnega izomorfizma. V diplomskem delu se posvetimo različici problema, kjer iščemo število vseh induciranih podgrafnih izomorfizmov na neusmerjenih grafih. Opišemo tri sorodne algoritme za reševanje tega problema, ki jih implementiramo in nato paraleliziramo s pomočjo programskega vmesnik OpenMP. Pri paralelizaciji uporabimo pristop z dinamično delitvijo dela, kjer si niti izmenjujejo naloge preko skupne vrste nalog. Za izmenjavo nalog preizkusimo lastno implementacijo vrste in vgrajeno OpenMP-jevo rešitev. Uspešnost paralelizacije eksperimentalno ovrednotimo na dveh testnih množicah.  Posvetimo se tudi vplivu granularnosti problema na čas izvajanja.</dc:description><dc:date>2021</dc:date><dc:date>2021-09-14 15:35:03</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>130398</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>