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

Cerk, Sven (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: podatkovno-pretokovno računanje, funkcijski programski jeziki, prevajalnik
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [S. Cerk]
• Leto izida: 2015
• Št. strani: 72 str.
• PID: 20.500.12556/RUL-72388
• COBISS.SI-ID: 1536499139
• 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 functional kernels into graph intermediate code for Maxeler architecture

Izvleček

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.

• Ključne besede: dataflow computing, functional programming languages, compiler