Bakalářská práce

Paralelní implementace algoritmu dekomprese silového pole

Parallel implementation of force-field decompression algorithm

David Němeček, učo 324872
Anotace

Bakalářská práce navazuje na diplomovou práci Compression of vector field changing in time, popisuje a analyzuje navrhovaný algoritmus a předkládá možné optimalizace za pomocí paralelizace přes knihovnu MPI. Dále obsahuje implementaci a měření úspěšnosti vytvořeného systému.

Abstract

This bachelor's thesis is a follow-up to the master's thesis Compression of vector field changing in time. It describes and analyses the proposed algorithm and suggests an optimization via parallelization using MPI. It also contains an implementation and tests of the created system.

Klíčová slova
optimalizace paralelizace MPI silové pole ztrátová komprese distribuovaný algoritmus
Zadání práce
Pro potřeby aplikace haptické (hmatové) interakce modelů molekul byl vyvinut algoritmus komprese v čase se měnícího třírozměrného silového pole (analogie ke kompresi MPEG videa). Výkon současné naivní implementace ale nedostačuje reálným požadavkům.

Cílem práce je návrh a implementace vhodné paralelní verze algoritmu. Součástí bude i vyhodnocení celkového přínosu.

Předpokládá se znalost programování v C/C++ v prostředí Linuxu a povědomí o problematice paralelního kódu. Detailní znalosti problematiky komprese MPEG ani výpočetní chemie nejsou nezbytné.

Administrativní informace
Práce zkontrolována:
25. 5. 2011 15:12, Mgr. Aleš Křenek, Ph.D., učo 3086
Plný text práce
1,2 MB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
22. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

Mgr. Aleš Křenek, Ph.D., učo 3086
CUSupp ScColl CERIT-SC ÚVT MU

Oponent

RNDr. Šimon Tóth, učo 73027
abs FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce David Němeček FI B-IN PDS, učo 324872 nauq4/7
Němeček, D.
18. 5. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Němeček, D.
18. 5. 2011
Anotace česky annotation.txt
Němeček, D.
18. 5. 2011
Klíčová slova keywords.txt
Němeček, D.
18. 5. 2011
Plný text práce thesis.pdf
Němeček, D.
19. 5. 2011
Posudek oponenta posudek_oponenta.pdf
Tóth, Š.
12. 6. 2011
Příloha priloha.zip
Němeček, D.
19. 5. 2011

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.