Abstract: 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.Keywords: razpršeno računalništvo, vzporedno izvajanje, razmreži/privedi, javanska platforma, kombinatorika, Catalanova številaPublished: 19.01.2010; Views: 1897; Downloads: 179 Full text (2,31 MB)
Keywords: razpršeno računalništvo, porazdeljeno računalništvo, podatkovne baze, storitev razpršenega računalništva, OGSA, GlobusPublished: 26.07.2007; Views: 2088; Downloads: 0
