| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIH
Avtorji:ID Zemljak, Aleš (Avtor)
ID Mernik, Marjan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Zemljak_Ales_2010.pdf (2,31 MB)
MD5: AC2DD7457CFFB191A998E991E271312A
PID: 20.500.12556/dkum/bafabed1-a1eb-4534-97be-5676f605c3e2
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
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
Kraj izida:Maribor
Založnik:[A. Zemljak]
Leto izida:2009
PID:20.500.12556/DKUM-12948 Novo okno
UDK:004.72.032.24(043.2)
COBISS.SI-ID:13797654 Novo okno
NUK URN:URN:SI:UM:DK:YAMCTQZV
Datum objave v DKUM:19.01.2010
Število ogledov:2653
Število prenosov:215
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:GRID COMPUTING AND ITS APPLICATION ON COMBINATORIAL PROBLEMS
Opis: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.
Ključne besede:grid computing, parallel processing, map/reduce, java platform, combinatorics, Catalan numbers


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici