| Title: | Implementacija algoritma za hitro urejanje z uporabo tehnologije cuda in dinamičnega paralelizma : diplomsko delo |
|---|
| Authors: | ID Sinković-Gašparić, Leon (Author)
ID Kohek, Štefan (Mentor) More about this mentor... 
ID Strnad, Damjan (Co-mentor) |
|---|
| Files: |  UN_Sinkovic-Gasparic_Leon_2021.pdf (1013,98 KB)
MD5: 83479C4DBDB27CA8745FAD0321274F65
PID: 20.500.12556/dkum/42aff15a-2c8c-4c78-98f0-d871fe5ced3e
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V diplomski nalogi preučujemo algoritem za hitro urejanje in paralelizacijo algoritma na grafični procesni enoti. Implementirali smo algoritem za hitro urejanje na grafični procesni enoti. V ta namen smo uporabili arhitekturo CUDA in funkcionalnost dinamičnega paralelizma, ki omogočata zagon programov neposredno z grafične procesno enote. V nadaljevanju smo primerjali hitrosti urejanja z referenčnima algoritmoma hitro urejanje na centralni procesni enoti in bitono urejanje na grafični procesni enoti. Ugotovili smo, da je paralelno urejanje na grafični procesni enoti na dovolj velikem številu elementov hitrejše kot urejanje na centralni procesni enoti. |
|---|
| Keywords: | CUDA, hitro urejanje, grafična procesna enota, dinamični paralelizem |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [L. Sinković-Gašparić] |
|---|
| Year of publishing: | 2021 |
|---|
| Number of pages: | IX, 24 f. |
|---|
| PID: | 20.500.12556/DKUM-80103 |
|---|
| UDC: | 575.833:004.925(043.2) |
|---|
| COBISS.SI-ID: | 83606275 |
|---|
| Publication date in DKUM: | 18.10.2021 |
|---|
| Views: | 434 |
|---|
| Downloads: | 36 |
|---|
| 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. |
