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

Abstract

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