diplomsko delo
Matjaž Pirtovšek (Author), Borut Žalik (Mentor)

Abstract

V diplomskem delu smo predstavili podatkovno-vodeno arhitekturo. Razložili smo idejo arhitekture in njeno delovanje za stroj Maxeler. Opisali smo delovanje Maxelerjevih podatkovno-vodenih enot in prevajalnika MaxCompiler. Razložili smo delovanje algoritma Burrows-Wheelerjeve transformacije in njegovega inverza. Algoritem BWT smo nato implementirali na tehnologiji Maxeler. Implementacijo smo podrobneje opisali ter predstavili njen usmerjen graf. Izpostavili smo tudi težave pri tej implementaciji.

Keywords

podatkovno vodena arhitektura;razvoj podatkovno vodenega algoritma;bitonično urejanje;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: M. Pirtovšek
UDC: 004.272:004.422.639(043.2)
COBISS: 20075798 Link will open in a new window
Views: 586
Downloads: 53
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Implementation of Burrows-Wheeler transform on Maxeler technology
Secondary abstract: In this thesis, dataflow architecture is presented. The idea of the Maxeler machine is considered. The Maxeler dataflow engine and MaxCompiler is described. Burrows-Wheeler transform and its inverse is explained after that. Its implementation on Maxeler is then given and explained with the dataflow graph. Finally, the implementation problems are pointed-out.
Secondary keywords: dataflow architecture;Maxeler;dataflow algorithm design;biotonic sort;
URN: URN:SI:UM:
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: VI, 26 str.
ID: 9167002