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

Povzetek

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.

Ključne besede

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

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: M. Pirtovšek
UDK: 004.272:004.422.639(043.2)
COBISS: 20075798 Povezava se bo odprla v novem oknu
Št. ogledov: 586
Št. prenosov: 53
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Implementation of Burrows-Wheeler transform on Maxeler technology
Sekundarni povzetek: 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.
Sekundarne ključne besede: dataflow architecture;Maxeler;dataflow algorithm design;biotonic sort;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VI, 26 str.
ID: 9167002