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