Naslov: | RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIH |
---|
Avtorji: | Zemljak, Aleš (Avtor) Mernik, Marjan (Mentor) Več o mentorju...  |
---|
Datoteke: | UNI_Zemljak_Ales_2010.pdf (2,31 MB)
|
---|
Jezik: | Slovenski jezik |
---|
Vrsta gradiva: | Diplomsko delo (m5) |
---|
Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
---|
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 |
---|
Leto izida: | 2009 |
---|
Založnik: | [A. Zemljak] |
---|
Izvor: | Maribor |
---|
UDK: | 004.72.032.24(043.2) |
---|
COBISS_ID: | 13797654  |
---|
NUK URN: | URN:SI:UM:DK:YAMCTQZV |
---|
Število ogledov: | 1868 |
---|
Število prenosov: | 178 |
---|
Metapodatki: |  |
---|
Področja: | KTFMB - FERI
|
---|
:
|
|
---|
| | | Skupna ocena: | (0 glasov) |
---|
Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
---|
Objavi na: |  |
|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |