Об оптимизации вычислительного процесса математического моделирования сложных задач

Abstract

Рассмотрена задача оптимизации вычислительного процесса при решении на кластерных системах сложных задач математического моделирования, допускающих декомпозицию на слабосвязанные подзадачи. Предложены модель вычислительной среды, методика оценки времени выполнения задач и эвристические алгоритмы решения задач оптимизации.

A computing process optimization problem while solving on cluster systems the complex problems of mathematical modelling, which can be decomposed on loosely coupled subproblems, is considered. A omputing environment model, method of problem solving time estimation and heuristic algorithms for solving optimization problem are suggested.

Розглянуто задачу оптимізації обчислювального процесу при розв’язанні на кластерних системах складних задач математичного моделювання, що допускають декомпозицію на слабкозв’язані підзадачі. Запропоновано модель обчислювального середовища, методику оцінки часу виконання задач та евристичні алгоритми розв’язання задач оптимізації.