| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Implementacija transformacije BWT na tehnologiji Maxeler
Authors:ID Pirtovšek, Matjaž (Author)
ID Žalik, Borut (Mentor) More about this mentor... New window
Files:.pdf UN_Pirtovsek_Matjaz_2016.pdf (1,96 MB)
MD5: BBD2F17B4D1DD57D93D2C76F35CD6958
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
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
Place of publishing:[Maribor
Publisher:M. Pirtovšek
Year of publishing:2016
PID:20.500.12556/DKUM-63352 New window
UDC:004.272:004.422.639(043.2)
COBISS.SI-ID:20075798 New window
NUK URN:URN:SI:UM:DK:QRZILUBC
Publication date in DKUM:23.09.2016
Views:1051
Downloads:87
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:Implementation of Burrows-Wheeler transform on Maxeler technology
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.
Keywords:dataflow architecture, Maxeler, dataflow algorithm design, bitonic sort


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica