2.
RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIHAleš Zemljak, 2009, diplomsko delo
Opis: 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.
Ključne besede: razpršeno računalništvo, vzporedno izvajanje, razmreži/privedi, javanska platforma, kombinatorika, Catalanova števila
Objavljeno: 19.01.2010; Ogledov: 1866; Prenosov: 178
Celotno besedilo (2,31 MB)
