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

Abstract

Cílem této bakalářské práce je implementovat tři buněčné automaty pomocí standardu MPI. Standard MPI pracuje na modelu zasílání zpráv, kdy jednotlivé procesy komunikují mezi sebou pomocí zpráv. V této práci jsou implementovány buněčné automaty Maze, Forest-fire a hexagonální varianta buněčného automatu Ulam-Warburton. Nejprve jsou tyto buněčné automaty implementovány sekvenčně a následně paralelně. Na závěr je u obou implementací každého buněčného automatu měřen čas výpočtu. Tyto časy jsou pak porovnány a z tohoto porovnání je zjištěno, jak rychlá je paralelní implementace oproti té sekvenční.

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.