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

Abstract

The mathematical model of the organization of calculations of non-uniform competing processes in the multiprocessor systems of makrokonveyerny type and the solution of problems of defi nition of characteristics of such organization on time of realization of processes is offered at limited number of channels of an exchange. The offered model includes the following key parameters: number of processors, processes, blocks and exchange channels; matrixes of times of the account and exchange; conditions of interaction of processes, processors, blocks and exchange channels; synchronous and asynchronous modes of interaction of processes, processors and channels. In the conditions of offered model analytical methods and formulas of calculation of the minimum general time of realization of the set volumes of calculations are received at limited number of channels of an exchange in the conditions of an asynchronous mode of interaction of processes, processors and channels. The received formulas are a starting point for the solution of optimizing tasks on model parameters, and also problems of balancing of times of the account and an exchange, number of channels and processors. = Предлагается математическая модель организации вычислений неоднородных конкурирующих процессов в многопроцессорных системах макроконвейерного типа и решение задач определения характеристик такой организации по времени реализации процессов при ограниченном числе каналов обмена. Предлагаемая модель включает следующие основные параметры: число процессоров, процессов, блоков и каналов обмена; матрицы времен счета и обмена; условия взаимодействия процессов, процессоров, блоков и каналов обмена; синхронные и асинхронный режимы взаимодействия процессов, процессоров и кана- лов. В условиях предлагаемой модели получены аналитические методы и формулы расчета минимального общего времени реализации заданных объемов вычислений при ограниченном числе каналов обмена в условиях асинхронного режима взаимодействия процессов, процессоров и каналов. Полученные формулы являются отправной точкой для решения оптимизационных задач по параметрам модели, а также задач балансировки времен счета и обмена, числа каналов и процессоров.