Název:
Simulace fyzikálních jevů s využitím celulárních automatů
Překlad názvu:
Simulation of Physical Phenomena Using Cellular Automata
Autoři:
Martinek, Dominik ; Smrčka, Aleš (oponent) ; Peringer, Petr (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato diplomová práce se zabývá modelováním a simulací fyzikálních jevů, u nichž se využívají celulární automaty. Jsou zde vyjmenovány a popsány základní metody, které se k modelování fyzikálních jevů využívají. U každého modelu jsou uvedena přechodová pravidla zároveň s jejich odvozením. Tato pravidla se pak používají v implementovaných modelech. V práci je pak uveden návrh aplikace, která slouží k simulaci jednotlivých modelů. Podle tohoto návrhu byla vytvořena aplikace, s jejíž pomocí byla provedena simulace ukázkových příkladů. Každý příklad se zabývá jednou oblastí fyzikálních jevů. V práci jsou pak zaznamenány výstupy jednotlivých modelů včetně zhodnocení jednotlivých závěrů. Jeden vybraný příklad byl rovněž zparalelizován a byly změřeny časy výpočtu s využitím různého počtu procesorů.
This master's thesis deals with modelling and simulation of physical phenomena by cellular automata. The basic methods which model physical phenomena is enumerated and descibed in this thesis. One of the important part of this thesis is a set of demonstration models. Each model is focused on one selected area of physical phenomena. All models are described by transtition rules and the procedure of derivation of these rules is also presented here. There rules were used in implemented models. Another part of this thesis contains of a simulation application for these models. The real application had been implemented in accord with this design and it has been used to perform the simulation experiments with exemplary models. Results of the simulation experiments are discussed in conclusion of this thesis. One exemplary model had also been adapted for parallel processing. The performances on a computer with different count of working processors were measured and are also discussed in the conclusion of this thesis
Klíčová slova:
celulární automat; fyzikální jevy; modelování; paralelní výpočet; simulace; cellular automata; modeling; parallel computing; physical phenomena; simulation
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/54247