| Title: | RAZPRŠENO RAČUNALNIŠTVO IN NJEGOVA UPORABA NA KOMBINACIJSKIH PROBLEMIH |
|---|
| Authors: | ID Zemljak, Aleš (Author)
ID Mernik, Marjan (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Zemljak_Ales_2010.pdf (2,31 MB)
MD5: AC2DD7457CFFB191A998E991E271312A
PID: 20.500.12556/dkum/bafabed1-a1eb-4534-97be-5676f605c3e2
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| 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 števila |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [A. Zemljak] |
|---|
| Year of publishing: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-12948 |
|---|
| UDC: | 004.72.032.24(043.2) |
|---|
| COBISS.SI-ID: | 13797654 |
|---|
| NUK URN: | URN:SI:UM:DK:YAMCTQZV |
|---|
| Publication date in DKUM: | 19.01.2010 |
|---|
| Views: | 2652 |
|---|
| Downloads: | 215 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
