Development of Parallel Block Multistage Scheme of Dimension Reduction for Globalizer Lite Parallel Software System

摘要

An approach to solving the global optimization problems using the block multistage scheme of the dimension reduction, which combines the use of Peano curve type evolvents and the multistage reduction scheme, is presented. The scheme allows an efficient parallelization of the computations and increasing the number of processors employed in the parallel solving of the globally optimization search problems many times. The synchronous and asynchronous schemes of MPI-implementation of this approach in Globalizer Lite software system are described. The results of comparing the schemes demonstrating the advantage of the asynchronous variant are presented.