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

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