Bakalářská práce

Paralelizace metod pro analýzu dynamických systémů pomocí grafické karty

Parallelization of methods for dynamic system analysis using CUDA

Jan Papoušek, učo 325494
Anotace

Tato práce prezentuje postup, jak paralelizovat numerickou simulaci nad velkým množstvím iniciálních bodů v rámci existující metody pro analýzu dynamických systémů. Vychází ze známých metod pro numerickou simulaci, konkrétně Eulerova explicitního a Runge-Kutta-Fehlbergova schématu. Tyto metody byly implementovány tak, aby je bylo možné spustit na grafické kartě za použití technologie CUDA. Vzniklá …více

Abstract

The thesis presents a procedure of the parallelization a numerical simulation over a large amount of initial points in the context of an existing method for the dynamic systems analysis. It is based on well-known methods for numerical simulations, namely on Euler's explicit and Runge-Kutta-Fehlberg's schemes. These methods have been implemented so that they can be run on a graphics card while using …více

Klíčová slova
dynamický systém soustava diferenciálních rovnic problém výchozích podmínek diskretizace numerická simulace CUDA
Zadání práce

Je dána metoda pro analýzu dynamických systémů obsahující jako své podčásti:

  • numerickou simulaci trajektorií řešení soustavy diferenciálních rovnic,
  • výpočet vzdálenosti těchto trajektorií,
  • ověřování temporálních vlastností v podobě Buchiho automatu těchto trajektorií.

Cílem bakalářské práce bude paralelizovat výpočet numerických simulací s pomocí architektury CUDA pro grafické karty tak, aby bylo možné naráz počítat několik numerických simulací z různých iniciálních podmínek.

Teoretická část práce uvede kontext využití numerických simulací v rámci rozsáhlejšího algoritmu pro analýzu dynamiky reakčních systémů a bude obsahovat základní klasifikaci metod řešících problém iniciálních podmínek.

Praktickým výstupem práce bude implementace numerických metod Eulerova explicitního algoritmu spolu s Runge-Kutta-Fehlbergovým algoritmem a porovnání jejich přesnosti a výpočetní náročnosti pro různé parametry simulací.

Administrativní informace
Práce zkontrolována:
24. 5. 2011 11:23, Mgr. Sven Dražan, učo 139891
Plný text práce
1,3 MB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
24. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

Mgr. Sven Dražan, učo 139891
abs FI MU

Oponent

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Literatura

  • ISERLES, Arieh. A first course in the numerical analysis of differential equations. 1st ed. Cambridge: Cambridge University Press, 1996, xvi, 378 s. ISBN 0-521-55655-4.
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 Jan Papoušek FI B-IN PDS, učo 325494 tzeos/7
Papoušek, J.
22. 5. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Papoušek, J.
22. 5. 2011
Anotace česky annotation.txt
Papoušek, J.
22. 5. 2011
Klíčová slova keywords.txt
Papoušek, J.
22. 5. 2011
Posudek oponenta papousek.pdf
Barnat, J.
8. 6. 2011
Text bakalářská práce thesis.pdf
Papoušek, J.
22. 5. 2011
Zdrojové kódy cuda-simulation.zip
Papoušek, J.
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.