This commit is contained in:
Niels G. W. Serup 2017-11-06 00:18:23 +01:00
parent 1d76a70eef
commit 333cfae181
1 changed files with 10 additions and 9 deletions

View File

@ -4,8 +4,9 @@ abstract: My master's thesis, including an overview of it in Danish.
# My Master's Thesis # My Master's Thesis
I submitted my MSc thesis in computer science in October 2017. It is I submitted my MSc thesis in computer science in October 2017.
titled "Memory Block Merging in Futhark".
It is titled "Memory Block Merging in Futhark".
[Download the thesis.](niels-thesis.pdf) [Download the thesis.](niels-thesis.pdf)
@ -19,7 +20,7 @@ titled "Memory Block Merging in Futhark".
Velkommen til det danske resumé af mit speciale. På dansk hedder mit Velkommen til det danske resumé af mit speciale. På dansk hedder mit
speciale "Hukommelsesblokfletning i Futhark". Undskyld hvis resuméet er speciale "Hukommelsesblokfletning i Futhark". Undskyld hvis resuméet er
forvirrende og uklart. Det er svært at beskrive på kort plads, og en forvirrende og uklart. Det er svært at beskrive på kort plads, og en
del af det kræver nok en vis datalogisk viden. del af det kræver nok en vis computerviden.
## Strukturbaggrund ## Strukturbaggrund
@ -39,7 +40,7 @@ Der er to hoveddele i titlen:
+ Hukommelsesblokfletning + Hukommelsesblokfletning
+ Futhark + Futhark
*Hukommelsesblokfletning* er et delvist opfundet ord som vi groft sagt *Hukommelsesblokfletning* er et delvist opfundet ord som jeg groft sagt
siger betyder "at tage flere områder hukommelse (fra RAM) i en computer siger betyder "at tage flere områder hukommelse (fra RAM) i en computer
og ændre dem så de bruger det samme område, så vi sparer hukommelse". og ændre dem så de bruger det samme område, så vi sparer hukommelse".
Dette er den teoretiske del af mit speciale. Dette er den teoretiske del af mit speciale.
@ -106,11 +107,11 @@ Futhark har en masse eksisterende større programmer som jeg har oversat
og kørt både *uden* mine optimeringer og *med* mine optimeringer. Deres og kørt både *uden* mine optimeringer og *med* mine optimeringer. Deres
resultater har jeg så sammenlignet. resultater har jeg så sammenlignet.
Programmerne bruger mellem 0% (ingen ændring) og 70% mindre Med mine optimeringer bruger programmerne mellem 0% (ingen ændring) og
*hukommelse*, hvilket er godt. De bliver mellem -28% (dvs. langsommere) 70% mindre *hukommelse*, hvilket er godt. De bliver mellem -28%
og 16% *hurtigere*, hvilket er et lidt mere blandet resultat. Dog har (dvs. langsommere) og 16% *hurtigere*, hvilket er et lidt mere blandet
jeg en okay idé om hvorfor nogle af dem bliver langsommere (læs mere om resultat. Dog har jeg en okay idé om hvorfor nogle af dem bliver
det i selve specialet). langsommere (læs mere om det i selve specialet).
## Resten ## Resten