Parallel computing for globally optimal decision making on cluster systems

Abstract

This paper presents a new scheme for parallel computations on cluster systems for time-consuming problems of globally optimal decision making. This uniform scheme (without any centralized control processor) is based on the idea of multidimensional problem reduction. Using same new multiple mappings (of the Peano curve type), a multidimensional problem is reduced to a family of univariate problems which can be solved in parallel in such a way that each of these processors shares the information obtained by the other processors.