Levchenko R. A method of automatic dynamic parallelizing of calculations for heterogeneous multiprocessing computer systems with weak connection

The dissertation is devoted to development and evaluation of a new method for dynamic parallelizing of calculations for various multiprocessor computing systems. Analytical overview of existing methods for parallel computing solutions development is provided. Evaluation of advantages and limitations of the methods is performed. The goal of the dissertation work involves creation of method for minimizing complexity of parallel program development process and improving performance of resulting parallel solutions running on various multiprocessor architectures. Interface requirements for sequential programs, that can be automatically parallelized and the technique for the program transformations into parallel ones are introduced. The task of unification of active and passive dynamic parallelizing technique advantages and development of centralized and decentralized dynamically parallelizable algorithms is solved.