Affiliation:
1. Vilnius Gediminas Technical University, Sauletekio al. 11, LT-10223 Vilnius, Lithuania
Abstract
We consider a three-level parallelisation scheme. The second and third levels define a classical two-level
parallelisation scheme and some load balancing algorithm is used to distribute tasks among processes. It is well-known that for
many applications the efficiency of parallel algorithms of these two levels starts to drop down after some critical parallelisation
degree is reached. This weakness of the twolevel template is addressed by introduction of one additional parallelisation level.
s an alternative to the basic solver some new or modified algorithms are considered on this level. The idea of the proposed methodology
is to increase the parallelisation degree by using possibly less efficient algorithms in comparison with the basic solver. As an example
we investigate two modified Nelder-Mead methods. For the selected application, a Schro¨dinger equation is solved numerically on the second
level, and on the third level the parallel Wang’s algorithm is used to solve systems of linear equations with tridiagonal matrices.
A greedy workload balancing heuristic is proposed, which is oriented to the case of a large number of available processors. The complexity
estimates of the computational tasks are model-based, i.e. they use empirical computational data.
Publisher
Vilnius Gediminas Technical University
Subject
Modelling and Simulation,Analysis