Prevajanje grafne vmesne kode za Maxelerjeve podatkovno-pretokovne enote

Eleršič, Miha (author), 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.

• Language: Slovenian
• Keywords: podatkovno-pretokovno programiranje, Haskell, Maxeler, prevajalnik
• Work type: Bachelor thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2015
• PID: 20.500.12556/RUL-72387
• Publication date in RUL: 15.09.2015

Secondary language

• Language: English
• Title: Compiling graph intermediate code for Maxeler dataflow engines

Abstract

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.

• Keywords: dataflow programming, Haskell, Maxeler, compiler