Mathematical modeling of a parallel global optimization algorithm (Q582823)

For the solution of the global optimization problem on a message passing parallel computer (Intel hypercube) an algorithm is selected. This algorithm is carefully modelled, i.e. a mathematical model for its execution time is established. The model compares excellently with measurements. This model then allows to understand better the algorithm, to predict performance (instead of running many sample problems) and to improve the algorithm.