Prevajanje funkcijskih ščepcev v grafno vmesno kodo za Maxelerjevo arhitekturo : diplomsko delo

Cerk, Sven (author), Slivnik, Boštjan (mentor)

V diplomskem delu je predstavljen nov način programiranja Maxelerjevih enot za podatovno-pretokovno računanje. Obstoječa orodja omogočajo programiranje v prilagojeni različici Jave. Verjamemo, da so za to nalogo bolj primeri funkcijski programski jeziki. V ta named definiramo MaxHs, nov programski jezik za programiranje ščepcev, ki se izvajajo na podatkovno-pretokovnih enotah. MaxHs temelji na idejah programskega jezika Haskell. Predstavimo tudi možnosti uporabe MaxHs v povezavi s Haskellom. Na vzorčnih programih primerjamo našo rešitev z obstoječimi orodji za programiranje. V zadnjem delu predstavimo način prevajanja našega jezika v grafno vmesno kodo. Elementi grafne vmesne kode odražajo vozlišča, ki jih ponuja Maxelerjeva arhitektura. Poleg prevajanja v grafno vmesno kodo predstavimo tudi, kako omogočimo povezavo s Haskellom.

• Language: Slovenian
• Keywords: podatkovno-pretokovno računanje, funkcijski programski jeziki, prevajalnik
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Publisher: [S. Cerk]
• Year: 2015
• Number of pages: 72 str.
• PID: 20.500.12556/RUL-72388
• COBISS.SI-ID: 1536499139
• 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 functional kernels into graph intermediate code for Maxeler architecture

Abstract

A new method for programming Maxeler's dataflow engines is presented. The existing tools allow programmers to program dataflow engines in Java. We belive that functional programming languages might provide a more suitable alternative. We define a new programming language called MaxHs for programming dataflow engine kernels. In addition, we present a way of interfacing MaxHs programs with programs written in Haskell. With the help of simple example programs we compare our solution with existing tools. In the last part we present a method for compiling MaxHs into a graph-based intermediate code. The elements of the intermediate code are based on the nodes supported by Maxeler's dataflow engines. We also outline how the support for interfacing with Haskell is achieved.

• Keywords: dataflow computing, functional programming languages, compiler