Implementacija transformacije BWT na tehnologiji MaxelerPirtovšek, Matjaž (Avtor) Žalik, Borut (Mentor) podatkovno-vodena arhitekturarazvoj podatkovno-vodenega algoritmabitonično urejanjeV 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.M. Pirtovšek20162016-09-09 08:47:46Diplomsko delo/naloga63352UDK: 004.272:004.422.639(043.2)COBISS_ID: 20075798NUK URN: URN:SI:UM:DK:QRZILUBCsl