Bakalářská práce

Nízkoúrovňová optimalizace algoritmů komprese a dekomprese silového pole

Low-level optimization of force-field compression and decompression algorithms

Tomáš Raček, učo 324965
Anotace

Na Fakultě informatiky Masarykovy univerzity byla vyvinuta aplikace haptické simulace interakce dvou biomolekul, která ovšem v současné podobě nepracuje s pohyblivou molekulou receptoru. Abychom toto omezení odstranili, je potřeba zpracovávat trojrozměrné pole sil měnících se v čase, jehož ukládání představuje kvůli velikosti netriviální problém. Řešením jsou algoritmy komprese a dekomprese silového …více

Abstract

Application for haptic interaction of two biomolecules was developed at Faculty of informatics Masaryk University. But it doesn't support the moving receptor molecule in current state. To remove this restriction it's necessary to process 3-dimensional force array changing in time whose storage is nontrivial problem due its size. The solution to this problem are the algorithms of force field compression …více

Klíčová slova
optimalizace silové pole komprese generátor SSE
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.

Osahem práce je nalezení slabých míst algoritmu dekomprese, jejich základní numerická optimalizace, případné využití vektorových instrukcí CPU atd. Součástí bude i vyhodnocení přínosu jednotlivých optimalizačních kroků.

Předpokládá se znalost programování v C/C++ v prostředí Linuxu, vítány jsou základní praktické zkušenosti s profilováním programů. Detailní znalosti problematiky komprese MPEG ani výpočetní chemie nejsou nezbytné.

Administrativní informace
Práce zkontrolována:
25. 5. 2011 15:16, Mgr. Aleš Křenek, Ph.D., učo 3086
Plný text práce
318,7 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
23. 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

doc. RNDr. Jiří Filipovič, Ph.D., učo 72898
VSJF CERIT-SC ÚVT 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 Tomáš Raček FI B-IN PSK, učo 324965 b7hdd/7
Raček, T.
20. 5. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Raček, T.
22. 5. 2011
Anotace česky annotation.txt
Raček, T.
22. 5. 2011
Klíčová slova keywords.txt
Raček, T.
20. 5. 2011
Plný text práce thesis.pdf
Raček, T.
22. 5. 2011
Posudek oponenta posudek-racek.pdf
Filipovič, J.
13. 6. 2011
Příloha sources.tar.gz
Raček, T.
22. 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.