Název: Simulace rozsáhlých částicových systémů
Překlad názvu: Simulation of Large Particle Systems
Autoři: Štambachr, Jakub ; Navrátil, Jan (oponent) ; Juránek, Roman (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Tato bakalářská práce se zabývá simulacemi rozsáhlých částicových systémů. Hlavním cílem je vytvoření výkoného simulačního modelu pro kosmologické N-body systémy a jeho následné testování. K implementaci jsem zvolil algoritmus Barnes-Hut Tree-Code, který splňuje požadavek na vysokou rychlost simulační metody. Z testů provedených v rámci práce vyplývá, že metoda tree-code má logaritmickou složitost. Jako výstup provedených simulací jsem vytvořil několik videí, demonstrujících funkčnost modelu. This bachelor thesis adresses the problem of large-scale particle system simulations. Its main goal is to create an efficient simulation model of cosmological N-body systems and its consequent testing. I chose to implement a version of Barnes-Hut Tree-Code algorithm, which meets the requirement for a high-speed simulation method. The tests carried out  within the scope of this thesis imply that tree-code method is of a logarithmic complexity. As an output of this simulation model I present several videos, demonstrating in an illustrative fashion a functionality of the model.
Klíčová slova: N-body problém; počítačová simulace; tree-code metoda; částicové systémy; computer simulation; N-body problem; particle systems; tree-code method

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/54769

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-576100


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce