Dijagnoza potencijanih problema performanci LLVM-om

diplomski rad

• Naslov (engleski): Diagnosing potential performance issues using LLVM
• Autor: Krešimir Valić
• Mentor: Vlado Sruk (mentor)
• Član povjerenstva: Vlado Sruk (predsjednik povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Član povjerenstva: Stjepan Groš (č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: 2020-07-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U cilju rada je bilo upoznati se s LLVM-om i proučiti performanse programa. Uspoređene su performanse optimiziranih i neoptimiziranih programa. Opisane su najvažnije optimizacije koje primjenjuje prevoditelj Clang.
Opisane su metode analiziranja programa. Objema dinamičkim metodama (instrumentacija, uzorkovanje) je analiziran program za pronalaženje duplikata unutar skupa podataka. Pomoću prikladnih alata dijagnosticiran je i otklonjen problematični dio koda. Statičkim analizatorom performansi llvm-mca je analizirana funkcija za zbrajanje dvaju vektora.
Jedan od rezultata rada, osim stjecanja uvida u način funkcioniranja alata za analiziranje programa, je stjecanje osnova za rad s LLVM-om. Upoznate su njegove mogućnosti i načini na koji omoguće optimizacije neovisne o arhitekturi procesora.

Sažetak (engleski)

Goal of this paper was to get familiar with LLVM and study the performance of computer programs. Comparisons of optimized and unoptimized computer programs are given. Most important optimizations performed by Clang compiler are described.
Methods for program analysis are described. With both of dynamic methods (instrumentation, sampling), program for finding duplicates in dataset was analized. With the use of appropriate tools, problematic piece of code was diagnosed and fixed. Function for adding elements of two vectors was analyzed with static performance analyzer llvm-mca.
One result of this paper, besides getting insights into inner workings of tools for program analysis, was learning basics of LLVM. Its abilities and its architecture independent optimizations were studied.

• Ključne riječi: LLVM; Clang; performanse programa; optimizacija; analiziranje programa; profiliranje
• Ključne riječi (engleski): LLVM; Clang; software performance; optimization; program analysis; profiling
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:748382
• 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: 2023-01-13 14:07:22