RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIHZemljak, Aleš (Avtor) Mernik, Marjan (Mentor) razpršeno računalništvovzporedno izvajanjerazmreži/privedijavanska platformakombinatorikaCatalanova številaV 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.[A. Zemljak]20092010-01-18 10:01:06Diplomsko delo12948UDK: 004.72.032.24(043.2)COBISS_ID: 13797654NUK URN: URN:SI:UM:DK:YAMCTQZVsl