Paralelní implementace Buněčných automatů pomocí MPI

Abstract

The main goal of this bachelor thesis is to implement three cellular automata using the MPI standard. The MPI standard implements the message passing model, when individual processes communicate with each other using messages. The cellular automata implemented in this thesis are Maze, Forest-fire and hexagonal variant of Ulam-Warburton cellular automaton. These cellular automata are at first implemented using a sequential method and then by a parallel method. At the end the time of calculation of both implementations of each cellular automaton is measured. These times are then compared and from this comparison is deduces, how much faster is the parallel implementation than the sequential.