engleski

Decision of task global optimization through the multiprocessor computer systems

The paper considers one of the options for solving the global optimization problem using multiprocessor computing systems implemented on the basis of a personal computing cluster. The following results were obtained: a distributed combined algorithm for solving the global optimization problem was developed using the knapsack problem as an example. Aseries of computational experiments was carried out, the purpose of which was to study the effectiveness of a parallel algorithm, and the optimal variant of the combination “acceleration - efficiency” for a personal computing cluster was proposed. In addition, of undoubted interest would be special heuristic algorithms specially developed for a distributed multiprocessor system, the implementation of which would speed up and increase the efficiency of the parallel modeling procedure.

multiprocessor computing systems ; personal computing cluster ; global optimization problem solving ;

The conference was canceled due the low number of presenters registered for the conference, but the Book of abstracts has been published.