Automatizacija paralelizacije aplikacija u višeprocesorskim sustavima na čipu

diplomski rad

• Naslov (engleski): Automatic application parallelization in MPSOC environment
• Autor: Andrea Faltis
• Mentor: Vlado Sruk (mentor)
• Član povjerenstva: Vlado Sruk (predsjednik povjerenstva)
• Član povjerenstva: Vlado Glavinić (član povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad predstavlja tehniku koja potpuno automatski generira učinkovit i razumljiv kod za paralelne procesore. Pristup je temeljen na vrstama algoritma, algoritamskoj klasifikaciji koda, i kompilaciji baziranoj na predlošcima. Upotrebljava se alat A-Darwin pomoću kojeg se u orginalni kod automatski ubacuju informacije o vrstama algoritama pomoću pragmi. Prikazana je uporaba alata na primjeru JPEG algoritma. Dobiveni su rezultati pogodni za implementaciju uporabom paralelnih jezika OpenMP, OpenCL ili CUDA. Za uočene probleme strukture podataka dan je prijedlog razrješenja u izvornom kodu.

Sažetak (engleski)

This paper presents a technique to fully automatically generate efficient and readable code for parallel processors. Approach is based on algorithmic species, an algorithm classification of program code and skeleton-based compilation. A-Darwin tool is used to automatically annotate C code with species information using pragmas. Usage of this tool is presented on JPEG example. Generated results are useful for implementation with OpenMP, OpenCL or CUDA parallel languages. Suggested solution of detected problem with structures can be found in source code.

• Ključne riječi: vrste algoritama; predlošci; paralelizacija; optimizacija
• Ključne riječi (engleski): algorithm species; skeletons; parallelization; optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:455948
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 08:42:17