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

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
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Publisher: [M. Eleršič]
• Year: 2015
• Number of pages: 54 str.
• PID: 20.500.12556/RUL-72387
• COBISS.SI-ID: 1536495811
• Publication date in RUL: 15.09.2015

Licences

• License: CC BY 2.5 SI, Creative Commons Attribution 2.5 Slovenia
• Link: https://creativecommons.org/licenses/by/2.5/si/deed.en
• Description: You are free to reproduce and redistribute the material in any medium or format. You are free to remix, transform, and build upon the material for any purpose, even commercially. You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

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