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

Рассмотрена модель многопроцессорной системы, предназначенная для решения задач, распараллеливаемых на слабо зависимые вычисления. В качестве модели использована мультисервисная система массового обслуживания (СМО) с явными потерями, пуассоновскими входящими потоками и общими функциями распределения времени обслуживания заявок. Получены рекуррентные формулы для вычисления стационарного распределения вероятностей состояний и явные выражения для вероятностей отказов системы различным типам заявок. В рамках данной модели предложен метод оценки пропускной способности многопроцессорной системы при заданном статическом плане распределения вычислительных ресурсов.