Prevajanje grafne vmesne kode za Maxelerjeve podatkovno-pretokovne enote : diplomsko delo

Eleršič, Miha (avtor), Slivnik, Boštjan (mentor)

V diplomskem delu smo opisali delovanje zadnjega dela prevajalnika iz izvorne kode v izvorno kodo, ki prevaja iz Haskellu podobnega jezika MaxHs v izvorno kodo primerno za izvajanje na Maxelerjevih podatkovno-pretokovnih enotah. Posebno pozornost smo namenili pravilnemu prevajanju povratnih zank v podatkovno-pretokovnih grafih in s tem povezanim časovnim usklajevanjem izvajanja, ki je potrebno zaradi Maxelerjevega statičnega razvrščanja. Opisali smo način programiranja, ki omogoča programerju pisanje programov pospešenih z Maxelerjevimi podatkovno-pretokovnimi enotami brez poznavanja podrobnosti Maxelerjeve arhitekture.

• Jezik: Slovenski jezik
• Ključne besede: podatkovno-pretokovno programiranje, Haskell, Maxeler, prevajalnik
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [M. Eleršič]
• Leto izida: 2015
• Št. strani: 54 str.
• PID: 20.500.12556/RUL-72387
• COBISS.SI-ID: 1536495811
• Datum objave v RUL: 15.09.2015

Licence

• Licenca: CC BY 2.5 SI, Creative Commons Priznanje avtorstva 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Compiling graph intermediate code for Maxeler dataflow engines

Izvleček

In this thesis we describe the back end of a source-to-source compiler for compiling a Haskell-like language MaxHs to source code suitable for Maxeler dataflow engines. We focus on correct compilation of dataflow graphs that include cycles and related scheduling problems, which are a side effect of static scheduling used by MaxCompiler. We describe a way of programing that allows the programmer to write programs accelerated with Maxeler dataflow engines without detailed knowledge of the Maxeler architecture.

• Ključne besede: dataflow programming, Haskell, Maxeler, compiler