Název:
Akcelerace algoritmů komprese dat na platformě Sony PS3
Překlad názvu:
Acceleration of Data Compression Algorithms on Sony PS3 Platform
Autoři:
Breitenbacher, Dominik ; Jaroš, Jiří (oponent) ; Šimek, Václav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2013
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce představuje použití zařízení PlayStationu 3 pro akceleraci kompresního algoritmu a snaží se tak prezentovat potenciál PlayStationu 3 pro použití na tyto úlohy. Pro demonstraci byla vybrána kompresní metoda založená na Burrows-Wheelerově transformaci. Výstup transformace je dále transformován pomocí Move-To-Front transformace a následně zakódován pomocí statického Huffmanova kódování. Kompresní algoritmus byl nazván PS3BWT. Ten vykonává kompresi po jednotlivých úlohách a snaží se vždy využít maximální počet dostupných procesorových jednotek tak, aby komprese byla provedena co nejrychleji.
This paper presents the use of PlayStation 3 device for accelerating compression algorithms and tries to show the potencial of PlayStation 3 for use on these tasks. For a demonstration was selected compression method based on the Burrows-Wheeler transformation. The output of the transformation is further transformed by using the Move-To-Front transformation and subsequently encoded by the static Huffman encoding. The compression algorithm has been called PS3BWT. It performs compression by using each of tasks and tries to always use the maximum number of avaible processor units, so the compression is carried out as quickly as possible.
Klíčová slova:
bezztrátová komprese; Burrows-Wheelerova transformace; Huffmanovo kódování; IBM Cell architektura.; Move-To-Front transformace; Sony PlayStation 3; Burrows-Wheeler transformation; Huffman encoding; IBM Cell architecture.; lossless compression; Move-To-Front transformation; Sony PlayStation 3
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/187462