National Repository of Grey Literature 3 records found  Search took 0.01 seconds. 
Parallel time integration for ordinary differential equations
Záboj, Petr ; Kučera, Václav (advisor) ; Dolejší, Vít (referee)
This thesis is about the problem of parallel-in-time integration methods. The main bulk of this thesis consists of the Parareal algorithm, which is one of the most widely used and studied parallel-in-time integration methods. We focus on the derivation of the Parareal algorithm using single-step integration methods and the multiple shoot- ing method. Finally, the properties of this algorithm are demonstrated with numerical experiments. 1
Effective Parallelization of Evolutionary Algorithms
Záboj, Petr ; Pilát, Martin (advisor) ; Neruda, Roman (referee)
Evolutionary algorithms are often used for hard optimization problems. Solving time of this problems is long, so we want effective parallelization for this algorithms. Unfortunately, classical methods of parallelization do not work very well in cases where the individual evaluations of problems take significantly different times. In this project, we will try to extend the evolu- tionary algorithm with interleaving generations, which offers a better use of computational resources than classical parallel evolutionary algorithms, by speculative evaluation. Speculative evaluation means the estimation of an in- dividual's fitness function and the prediction of the following steps, which we will use later in the case of a correct estimate. We compare the algorithm with speculative evaluation with the original version in a series of experi- ments and we look at the effect of accuracy in the speculative step on the performance of the algorithm. 1

Interested in being notified about new results for this query?
Subscribe to the RSS feed.