<?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=156045"><dc:title>Paralelizacija grafovskih algoritmov v funkcijskih programskih jezikih</dc:title><dc:creator>Eržen,	Tjaž	(Avtor)
	</dc:creator><dc:creator>Pretnar,	Matija	(Mentor)
	</dc:creator><dc:subject>paralelizacija</dc:subject><dc:subject>grafovski algoritmi</dc:subject><dc:subject>funkcijski programski jeziki</dc:subject><dc:subject>OCaml</dc:subject><dc:subject>iskanje v širino (BFS)</dc:subject><dc:subject>Dijkstrov algoritem</dc:subject><dc:subject>Floyd-Warshallov algoritem</dc:subject><dc:subject>večjedrno računanje</dc:subject><dc:description>Diplomska naloga obravnava paralelizacijo grafovskih algoritmov v funkcijskih programskih jezikih, s poudarkom na OCamlu in uporabi knjižnice Domainslib. Delo se osredotoča na razvoj in analizo paralelnih različic klasičnih algoritmov, kot so iskanje v širino (BFS), Dijkstrov algoritem in Floyd-Warshallov algoritem. Glavni cilj je primerjava učinkovitosti paralelnih in sekvenčnih implementacij teh algoritmov v kontekstu funkcijskega programiranja. Analiza je pokazala, da paralelna implementacija lahko izboljša učinkovitost, še posebej pri obsežnih grafih. Kljub temu pa smo identificirali tudi omejitve pri izboljšavah učinkovitosti zaradi same narave paralelnega izvajanja.</dc:description><dc:date>2024</dc:date><dc:date>2024-05-01 08:15:04</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>156045</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>