20.500.12556/DKUM-12948 RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIH GRID COMPUTING AND ITS APPLICATION ON COMBINATORIAL PROBLEMS V tem diplomske delu smo preverili uporabo razpršenih omrežij za namen vzporedne obdelave kombinacijskih problemov, ki so definirani s Catalanovimi števili. Osredotočili smo se na razpršena omrežja na javanski platformi z uporabo principa razmreži/privedi z ogrodjem GridGain. Razvili smo več vzporednih algoritmov za preiskovanje iskalnih prostorov, katerih velikost je določena s Catalanovim številom (Catalanov prostor). Pri tem smo uspeli doseči vidno pohitritev izvrševalnega časa preiskovalnega algoritma. Pri naših meritvah je največja pohitritev znašala , pri na vozliščih. Dodatno smo predlagali drugačen pristop k delitvi opravil na vzporedno izvajajoče se posle in izenačevanju obremenitve. In this thesis we investigated the use of grids for parallel processing of combinatorial problems defined by Catalan numbers. We focused on java grids using the (Google) map/reduce paradigm with the GridGain open cloud platform. We implemented several parallel algorithms for conducting a search sweep of the problem spaces defined by Catalan numbers (Catalan space). We managed to achieve a noticeable search algorithm speedup with a maximum factor of , at on grid nodes. We also suggested an alternative approach to grid load division and balancing. razpršeno računalništvo vzporedno izvajanje razmreži/privedi javanska platforma kombinatorika Catalanova števila grid computing parallel processing map/reduce java platform combinatorics Catalan numbers true true false [A. Zemljak] Slovenski jezik Angleški jezik Diplomsko delo 2010-01-18 10:01:06 2010-01-19 12:22:47 2022-04-12 07:56:23 2022-04-20 03:22:48 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.72.032.24(043.2) 13797654 URN:SI:UM:DK:YAMCTQZV UNI_Zemljak_Ales_2010.pdf UNI_Zemljak_Ales_2010.pdf 1 AC2DD7457CFFB191A998E991E271312A accf6b96403078ce6acbe75748ee20cd3151c0e925907d4fe74ca69b56af6801 c78815de-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/bafabed1-a1eb-4534-97be-5676f605c3e2 https://dk.um.si/Dokument.php?lang=slv&id=12757 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0