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

Впервые излагается методология математического прогнозирования времени выполнения сложных наборов взаимосвязанных программных модулей (задач и/или их фрагментов) в параллельных вычислительных системах с распределенной структурой, – с учетом того, что в таких системах обмен данными между процессорами может потребовать затрат времени, соизмеримых со временами выполнения программных модулей. Времена обменов данными между процессорами, как и времена выполнения программных модулей, рассматриваются как случайные величины. Исследуется как статическое планирование, так и динамическая диспетчеризация задач по процессорам. В связи с большой размерностью анализируемых математических моделей, предлагается методика определения верхней оценки числа состояний обрывающегося марковского процесса, описывающего функционирование модели при реализации каждого задаваемого пользователем набора взаимосвязанных задач.

Статья представлена к публикации членом редколлегии: В. М. Вишневский